题意：在[L, R]之间求：x是个素数，因子个数是素数，同时满足两个条件，或者同时不满足两个条件的数的个数。 析：很明显所有的素数，因数都是2，是素数，所以我们只要算不是素数但因子是素数的数目就好，然后用总数减掉就好。打个表，找找规律，你会发现， 这些数除外的数都是素数的素数次方，然后就简单了。 代 ...
分类：
其他好文 时间：
2016-08-22 21:33:08
阅读次数：
139
题意：给定三个数，让你放上+-*三种符号，使得他们的值最小。 析：没什么好说的，全算一下就好。肯定用不到加，因为是非负数。 代码如下： ...
分类：
其他好文 时间：
2016-08-22 21:27:18
阅读次数：
147
题目地址：http://acm.timus.ru/problem.aspx?space=1&num=2068
思路：x个石子，x=2*k+1。分三堆2*k+1=（2*k1+1）+（2*k2+1）+（2*k3+1）=2（k1+k2+k3+1）+1。k1+k2+k3+1=k，每分一次，k1+k2+k3减少1，所以石子最多分k次。求出总次数，判断奇偶即可。
#include
#include
#in...
分类：
其他好文 时间：
2016-08-22 20:12:08
阅读次数：
190
题目地址：http://acm.timus.ru/problem.aspx?space=1&num=2069
思路：对于起点要么横着走，要么竖着走，则共有四种方式，直接竖横、横竖、先横后竖再横、现竖后横再竖，对于中间路径取最大值即可。
#include
#include
#include
#include
using namespace std;
const int maxn=1e5+50;
...
分类：
其他好文 时间：
2016-08-22 20:11:29
阅读次数：
172
题意：构造一个数列，使得它们的区间和的种类最少，其中数列中不同的数的数目不少于k。 析：我们考虑0这个特殊的数字，然后0越多，那么总和种类最少，再就是正负交替，那么增加0的数量。 代码如下： ...
分类：
其他好文 时间：
2016-08-22 20:11:01
阅读次数：
187
manacher、一个串切割成5个回文子串、优化
第一次使用manacher 嘿嘿??
为了方便处理奇偶的情况， 我们把 区间 [ i , j ] 的回文子串半径保存在 len[ i + j ] 里，
if(len[ i + j ] >= (j - i)/2 + 1) 则[ i , j ] 为回文串
可以O(n)的处理出len 所有中心的回文子串长度
这里先跑一边 manacher(n) 得到 len[]数组
然后O(n) 的预处理出 第一个字符串的右端点 i，放在一个队列里
并且O(n) 的预处理出 最...
题目来源： Ural 1318 给出n个互不相等的整数A[0] - A[n-1]，选A[i]同A[j]进行异或运算（结果都 > 0无符号），对结果取lg（以10为底）并取整后记为L[i,j]，求n个数之间两两运算得到的L[i,j]之和。 例如：1 10 30，1 xor 10 = 11，10 xor ...
分类：
其他好文 时间：
2016-08-18 00:51:43
阅读次数：
253
题目来源： Ural 1209 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 1 ...
分类：
其他好文 时间：
2016-08-17 22:40:01
阅读次数：
442
Palindrome Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64u Description The “U.S. Robots” HQ has just received a rather alarmin ...
分类：
其他好文 时间：
2016-08-17 00:03:47
阅读次数：
360
题意 有m种卡 给出卡的使用序列 要求每次从卡堆的顶部抽一张出来 刚好符合序列 输出初始 卡堆的排序 再输出每次抽出卡用后 卡插回卡堆的时候 这张卡上面有几张卡 初始排序很容易就可以搞出来 但是需要注意的是 如果我有三种卡 而我只用了第一种 在输出卡堆里 仍然要输出没有用到的2和3 可以想到 既然每 ...
分类：
其他好文 时间：
2016-08-16 00:17:14
阅读次数：
116
