摘要：
题意： 题意就是最基础的2sat，关系只有矛盾关系，然后二选一，关键是这个题目是输出字典序最小的那组解。 思路： 输出字典序最小，用强连通那个实现不了（起码没看到有人实现），其实我们可以直接暴力，我们可以给某个点染色，分成无色（W）红色... 阅读全文
posted @ 2014-06-17 14:44
猫携
阅读(50)
评论(0)
推荐(0)
摘要：
题意： 求区间回文素数，题意中文的不解释。 思路： 对于一个偶数位的回文数，必定是11的倍数，所以直接枚举奇数位，可以枚举 1位 3位 5位 7位 还有别忘记11这个数，最大的数是9989899所以不用9位，1 - 100000000里面... 阅读全文
posted @ 2014-06-17 11:12
猫携
阅读(47)
评论(0)
推荐(0)
摘要：
题意： 两个人玩剪刀石头布，他们玩了n把，给了你A这n把都出了什么，问你B能否会赢，其中A会限制B某些局数出的要相同，某些局数出的要不同，只要B满足他的限制，并且没没有输掉任何一把就算赢（没有输掉就是平或者赢）。 思路： 首先考虑下... 阅读全文
posted @ 2014-06-17 09:48
猫携
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号