摘要: 题目题意:给一个数N,两人轮流操作每次将N变为一个N的非1非自身的因数,第一个无法进行操作的人获胜问先手是否有必胜策略,如果有的话在第二行输出第一步换成哪个数,如果第一步就不能操作则输出0数据规模:N≤10^13。思路:当N为1或者质数时,先手胜且输出0当N恰为两个质数的乘积时,先手负,因为他必须写... 阅读全文
posted @ 2014-04-24 12:23 水门 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 题目题意: 给一个字符串 ,判断最少插入多少个字符 使字符串成为回文串, 并输出回文串。思路:先用dp判断需要个数, 再递归输出路径。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define ... 阅读全文
posted @ 2014-04-24 10:54 水门 阅读(139) 评论(0) 推荐(0) 编辑