二进制
文章平均质量分 68
xiyue_jiang
这个作者很懒,什么都没留下…
展开
-
CSU-ACM2017暑假集训比赛8 - A - Xor Sum - HDU - 4825
A - Xor Sum Zeus 和 Prometheus 做了一个游戏,Prometheus 给 Zeus 一个集合,集合中包含了N个正整数,随后 Prometheus 将向 Zeus 发起M次询问,每次询问中包含一个正整数 S ,之后 Zeus 需要在集合当中找出一个正整数 K ,使得 K 与 S 的异或结果最大。Prometheus 为了让 Zeus 看到人类的伟大,随即同意 Zeus 可以向原创 2017-08-26 23:17:12 · 285 阅读 · 0 评论 -
Kingdoms - UVALive - 6255
Kingdoms题意:有编号1..n的国家,之间以有向边连接,边的信息表示了一个国家对另一个国家的负债和债权情况。现在寻找资不抵债(破产)的国家,将其从图中抹去,这样它的负债和债权也被一并抹去。问,重复进行上述操作后有哪些国家可能是最终剩下的那一个。若有,则按它们编号的升序输出;若无,则输出0。思路:采用一种枚举的思路,用dfs枚举破产国家的各种组合,状态就用二十位的二进制位来表示:1表示破产,0表原创 2017-09-13 20:09:15 · 290 阅读 · 0 评论