SPOJ 5 The Next Palindrome

题目大意: 如果正整数在十进制中从左到右和从右到左相同,则称为回文数。 对于不超过1000000位数的给定正整数K,写入大于K的最小回文数的值以输出。 保证数字始终无前导零。 题解: 一道贪心的题目,虽然并不难,但是调了很久。 要注意只有在…

UVa 11762 Race to 1

题目大意: Dilu学习了一个关于整数的新东西,即任何大于1的正整数都至少可以被一个小于或等于该数的素数整除。他选择一个数字D。在每个回合中,他随机选择小于或等于D的素数。如果D可被整除,那么他将D除以素数获得新的D。否则他保持旧D。他重复…

NOIP2016漂流记

虽然考的不够好,但还是要保持微笑(^_^) 心路历程 Day0: 自我感觉Day0什么也没有干,一天都在放松心情,貌似乎写了一上午的博客,一天都在打各种LCA(没想到就是Day1T2的暴力),然后下午什么也没有做,总体上还是很轻松的吧。 D…