///dp[i][j][0] 表示前i列涂了j个red且第j列是red得到最少的valul
//dp[i][j][1]表示第i列涂了j个red且第j列是green得到的最少的value
//dp[i][j][0] = min(dp[i-1][j-h[i]][0] , dp[i][j][1] + min(h[i-1] ,h[i]))
//dp[i][j][1] = min(dp[i-1][j]...
分类：
其他好文 时间：
2015-04-21 22:39:28
阅读次数：
138
题意:有一块n*n的田，田上有一些点可以放置稻草人，再给出一些稻草人，每个稻草人有其覆盖的距离ri，距离为曼哈顿距离，求要覆盖到所有的格子最少需要放置几个稻草人由于稻草人数量很少，所以状态压缩枚举，之后慢慢判断即可，注意放稻草人的格子是不需要覆盖的 1 #include 2 #include 3 #...
分类：
其他好文 时间：
2015-04-19 19:14:28
阅读次数：
131
题意：给坐标系上的一些点，其中有两个点已经连了一条边，求最小生成树的值将已连接的两点权值置为0，这样一定能加入最小生成树里最后的结果加上这两点的距离即为所求 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include...
分类：
其他好文 时间：
2015-04-19 17:24:59
阅读次数：
156
题意：给两个人一些棋子，每个棋子有其对应的power，若b没有或者c没有，或者二者都没有，那么他的total power就会减1，total power最少是1，求最后谁能赢如果b或c出现的话，flag就标记为1，那么在判断的时候如果flag==0，就说明他们没出现过，那么就要-1，然后就wa了，必...
分类：
其他好文 时间：
2015-04-19 11:21:33
阅读次数：
141
转载请注明出处，谢谢http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove题目：给出N个城市，从1开始需要遍历所有点，选择一些点建立加油站，使得花费最少这题的特殊性在于他的花费上，2^(i-1)利用一个非常重要的性质，2^0+2^1...
分类：
其他好文 时间：
2015-04-18 00:59:04
阅读次数：
199
题意：就是给了13张牌。问增加哪些牌可以胡牌。m是数字，s是条，p是筒，c是数字胡牌有以下几种情况：1、一个对子 + 4组 3个相同的牌或者顺子。 只有m、s、p是可以构成顺子的。东西南北这样的牌没有顺子。2、7个不同的对子。3、1m,9m,1p,9p,1s,9s,1c,2c,3c,4c,5c,6c...
分类：
其他好文 时间：
2015-04-17 23:41:02
阅读次数：
160
题目大意就是找出n的约数，然后把约数在m进制下展开，各个数位的每一位平方求和，然后按m进制输出。模拟即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace st...
分类：
其他好文 时间：
2015-04-17 19:52:51
阅读次数：
112
题意：Alice和Bob两个人去打猎，有两种（只）猎物老虎和狼； 杀死老虎得分x，狼得分y；如果两个人都选择同样的猎物，则Alice得分的概率是p，则Bob得分的概率是（1-p）；但是Alice事先知道Bob先选老虎的概率是Q，问Alice得分的期望最大值是求期望 如果先去打老虎，则会有bob先去打...
分类：
其他好文 时间：
2015-04-17 17:55:52
阅读次数：
165
题目：给出K个数，使得这K个数的和为N，LCM为M，问有多少种f[i][j][k]表示选i个数，总和为j，最小公倍数为kmemery卡的比较紧，注意不要开太大，按照题目数据开这种类型的dp也是第一次做 1 #include 2 #include 3 #include 4 #include 5 #in...
分类：
其他好文 时间：
2015-04-16 01:24:05
阅读次数：
141
题意：给出一棵树，找出一个点，求出所有点到这个点的权值和最大，权值为路径上所有边权的最小值。用神奇的并查集，把路按照权值从大到小排序，然后用类似Kruskal的方法不断的加入边。 对于要加入的一条路，这条路连接这城市x和y，x所在的集合为A， y所在的集合为B， 可以确定A,B集合内的所有路都比当前...
分类：
其他好文 时间：
2015-04-15 23:13:51
阅读次数：
170
