摘要： 题意：给你一个2×n长的序列，进行n次操作，每次操作是选取两个从未选过的数，一个取上整，一个取下整，问你最后能得到最接近原来和的序列是多少。解题思路：先将所有小数和统计出来，然后再枚举向下取整的个数即可 ，利用的原则是 x + （1-x） = 1;解题代码： 1 // File Name: 351a... 阅读全文

摘要： 题意：矩阵 一条线从左上到右下 ，一条 右上到左下， 只能有一个交点，且交点值不算，问你一共能得到多大的值。解题思路：先求出四个矩阵， 然后枚举点和进入点的方式即可，这里dp问题需要特别考虑边界。解题代码： 1 // File Name: 429b.cpp 2 // Author: darkdrea... 阅读全文

摘要： 题意：给你一个数列，和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... 阅读全文

摘要： A：求区间内素因子个数等于n的数有多少个解题思路：筛法解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年01月18日 星期日 13时54分20秒 4 5 #include 6 #include 7 ... 阅读全文

摘要： A：交换一个数的两位，问能得到最大和最小的数是多少。水题： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2015年01月10日 星期六 17时16分44秒 4 5 #include 6 #include 7 #in... 阅读全文

摘要： A：比较简单 判断奇偶 一个公式即可 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年11月11日 星期二 22时43分28秒 4 5 #include 6 #include 7 #include 8 #in... 阅读全文

摘要： 题意：给你一个数列，区间更新和区间询问解题思路：splay指针版撸的，4700 ms险过解题代码： 1 // File Name: spoj3468.cpp 2 // Author: darkdream 3 // Created Time: 2014年11月05日 星期三 19时40分26秒 ... 阅读全文