摘要：
以前一直没有做过非传统题 于是便有了这个练习 "codeforces 679A" 题目大意: 有一个数在$[2,100]$，有不超过20次询问某个数是不是它的约数，判断这个数是不是素数。 题解: [2,100]之间不是素数就是合数(~~废话~~) 每个合数的唯一分解式一定是两个及以上的素数 所以枚举 阅读全文
posted @ 2017-01-30 17:23
Sky_miner
阅读(3420)
评论(0)
推荐(0)
摘要：
题目大意： 有两个人轮流说单词，已经说过的单词不能再说。给出两人掌握的不同的单词，两人可能掌握相同的单词，但是这个单词也只能说一边。问在两人都是最优策略下先手是否必胜. 题解: 我们发现最优策略一定是先说两人都掌握的单词。 所以我们求出所有同时被掌握的单词 然后根据这种单词的奇偶性来判断即可. 求的 阅读全文
posted @ 2017-01-30 13:28
Sky_miner
阅读(336)
评论(0)
推荐(0)
浙公网安备 33010602011771号