摘要:
题意: 给你N组炸弹,每组2个,让你在这N组里面选取N个放置,要求(1)每组只能也必须选取一个(2)炸弹与炸弹之间的半径相等(3)不能相互炸到对方。求最大的可放置半径。 思路: 二分去枚举半径,然后用2sat去判断是否可行,在2sat... 阅读全文
posted @ 2014-06-13 16:12
猫携
阅读(27)
评论(0)
推荐(0)
摘要:
题意: Let's go home Time Limit: 10000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1358 Acc... 阅读全文
posted @ 2014-06-13 11:01
猫携
阅读(21)
评论(0)
推荐(0)
摘要:
题意: Party Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4035 Accepted Sub... 阅读全文
posted @ 2014-06-13 10:57
猫携
阅读(28)
评论(0)
推荐(0)
摘要:
题意: 给你n个数,让你输出n个数,没一次输出的是在这n个数里面取i个数异或的和(所有情况)。 思路: 首先把所有的数都拆成二进制,然后把他们在某一位上的数字加起来,比如 3 = 11 5 = 101 他俩合并就是 112... 阅读全文
posted @ 2014-06-13 09:46
猫携
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号