摘要: 题目链接:bzoj1854 题目大意: 有n种装备,每种装备都有2个属性,这些属性的值用[1,10000]之间的数表示。当使用某种装备时,只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 要攻击boss了,但所使用的属性值必须从1开始连续递增才能对boss产生伤害。也就是说一开始的时候... 阅读全文
posted @ 2017-02-21 17:22 OxQ 阅读(98) 评论(0) 推荐(0) 编辑
摘要: 题目链接:bzoj1191 题目大意: 总共有m道题,选手有n种不同的“锦囊妙计”。主持人规定,每道题都可以从两种“锦囊妙计”中选择一种,而每种“锦囊妙计”只能用一次。选手只有答对了题才能接着答题,否则直接被淘汰。问最多通过的题数。 题解: 匈牙利求二分图最大匹配 构图:题当公牛,锦囊当母... 阅读全文
posted @ 2017-02-21 16:48 OxQ 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目链接:bzoj2744 题目大意: 两个国家看成是AB两国,现在是两个国家的描述: 1.A国:每个人都有一个友善值,当两个A国人的友善值a、b,如果a xor b mod 2=1,那么这两个人都是朋友,否则不是; 2.B国:每个人都有一个友善值,当两个B国人的友善值a、b,如果a xor b... 阅读全文
posted @ 2017-02-21 16:35 OxQ 阅读(193) 评论(0) 推荐(0) 编辑