摘要： 题意：给你一个数列，和m个询问，求 数组种 l -r 中所有质数的的倍数的个数和。解题思路：变形筛法。注意细节解题代码： 1 // File Name: 385c.cpp 2 // Author: darkdream 3 // Created Time: 2015年03月07日 星期六 18时24分... 阅读全文

摘要： 题意：给你一个字符串 ，问你既是它的前缀 ，又是它的后缀，且是在中间出线过的最长字串是什么解题思路：KMP变形，不熟悉next写出来还是有点困难解题代码： 1 // File Name: 126b.cpp 2 // Author: darkdream 3 // Created Time: 2015年... 阅读全文

摘要： 题意：一些点排成一列，只有访问 i 偶数次以后才能访问 i+1,否则访问pi解题思路：我们知道 ，当我们访问 i 的时候 i 前面所有的点必定为偶数，所以 访问 i 以后 访问到 i+1 的步数 dp[i] = dp[pi] + dp[pi+1]+.....dp[i-1] + 2;解题代码： 1 /... 阅读全文

摘要： 题意:给你m,s，m代表位数，s代表位数和，问你最大和最小的数是多少。解题思路：开始以为两个数必定互为镜像，后来发现没有前导0，然后各种细节处理，错了很多道，细节还是要注意。解题代码： 1 // File Name: 489c.cpp 2 // Author: darkdream 3 // Crea... 阅读全文