题目大意：给定n个武器，每个武器有两个属性，只能使用其中一个，要求选择一些武器 可以造成形如1 2 3 4的伤害 求最大伤害
题目大意我没写明白还是去看原题把QAQ
做法1：
同 1191 每个武器向两个属性连边 然后从1~10000枚举属性 跑二分图最大匹配 无法匹配则输出答案
#include
#include
#include
#include
#define M 1001001
u...
分类：
其他好文 时间：
2014-11-27 14:33:11
阅读次数：
140
题意：有2^N块奶酪，编号为00...0到11..1。有一台机器，有N个开关。每个开关可以置0或置1，或者置*。但是规定N个开关中最多只能有一个开关置*。一旦打开机器的开关，机器将根据N个开关的状态对状态对应的编号的奶酪进行消毒。例如：111 --> 对编号111的奶酪进行消毒。说明：*代表0或1。...
分类：
系统相关 时间：
2014-11-19 07:07:22
阅读次数：
261
题意：N头牛M个牛棚，每只牛都有它自己指定的若干个它愿意呆的牛棚。每个牛棚最多呆一头牛。问最多可以满足多少头牛的愿望。思路：裸二分图最大匹配。代码：int n,m;vector graph[205];int cx[205],cy[205];bool bmask[205];int findPath(i...
分类：
其他好文 时间：
2014-11-13 16:27:22
阅读次数：
120
题意：N只地鼠M个洞，每只地鼠、每个洞都有一个坐标。每只地鼠速度一样，对于每只地鼠而言，如果它跑到某一个洞的所花的时间小于等于S，它才不会被老鹰吃掉。规定每个洞最多只能藏一只地鼠。问最少有多少只地鼠会命丧鹰口。思路：直接建图。二分图最大匹配。代码：char st[105];char Range[25...
分类：
其他好文 时间：
2014-11-13 16:21:31
阅读次数：
195
题意：M*N的棋盘，规定其中有K个格子不能放任何东西。(即不能被覆盖)每一张牌的形状都是1*2，问这个棋盘能否被牌完全覆盖（K个格子除外）思路：M、N很小，把每一个可以覆盖的格子都离散成一个个点，然后二分图最大匹配。一个重要的问题**:可不可能存在建完的图是这样的情况：1-2,2-3,3-4,4-5...
分类：
其他好文 时间：
2014-11-13 16:06:53
阅读次数：
240
题意：有五种衣服尺码：S,M,L,X,TN个人，每个人都有一个可以穿的衣服尺码的范围，例：SX，意思是可以穿S,M,L,X的衣服。给出五种尺码的衣服各有多少件。如果可以满足所有人的要求，输出 T-shirts rock! 否则输出 I'd rather not wear a shirt anyway...
分类：
其他好文 时间：
2014-11-13 16:05:35
阅读次数：
234
#include #include #include #include #include #include #include #include #include #define CL(a,b) memset(a,b,sizeof(a))#define ll __int64#define TEST c...
分类：
其他好文 时间：
2014-11-12 22:52:33
阅读次数：
278
题意：M*N的矩阵，每个格子上是三个之一：*、o、#。 (1 graph[2505];int findPath(int u){ int L=graph[u].size(); rep(i,0,L-1){ int v=graph[u][i]; if(!bma...
分类：
其他好文 时间：
2014-11-11 14:15:45
阅读次数：
194
/*匈牙利算法DFS版*/const int MAXN=300; //最大顶点数bool bmap[MAXN][MAXN]; //二分图bool bmask[MAXN]; //寻找增广路径时的标志数组int nx,ny; ...
分类：
其他好文 时间：
2014-11-10 21:22:24
阅读次数：
307
题意：给你N个数，a1,,,,an。代表第i个管子里有ai个珍珠。规定只能往每根管里增加k的倍数个珍珠。如果存在一套操作，操作完毕后可以得到1~N的一个排列，则Jerry赢，否则Tom赢。问谁赢。思路：将a1...an从小到大排序，可知道每根管里的数只能增不能减。将最后的1...N中的每个数一定是由...
分类：
其他好文 时间：
2014-11-09 17:53:30
阅读次数：
166
