题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3696
Alien's Organ
Time Limit: 2 Seconds Memory Limit: 65536 KB
There's an alien whose name is Marjar. It is an univer...
分类：
其他好文 时间：
2014-11-17 09:13:44
阅读次数：
191
Ever Dream
Time Limit: 2 Seconds Memory Limit: 65536 KB
?
"Ever Dream" played by Nightwish is my favorite metal music. The lyric (see Sample Input) of this song is much more like a poem. E...
分类：
其他好文 时间：
2014-11-16 21:47:32
阅读次数：
344
/*
题意：给n个数，m个操作，每次把区间[l,r]的数用它们的平均值替代，
如果平均值不是整数，且当前n个数的和小于原先的和就向上round，不然就向下round;
*/
#include
# include
using namespace std;
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
/...
分类：
其他好文 时间：
2014-11-16 20:11:13
阅读次数：
201
ZOJ 2706 Thermal Death of the Universe（线段树区间更新）...
分类：
其他好文 时间：
2014-11-16 17:24:39
阅读次数：
252
POJ 3100 & ZOJ 2818 & HDU 2740 Root of the Problem(数学)...
分类：
其他好文 时间：
2014-11-15 20:21:27
阅读次数：
223
POJ 3132 & ZOJ 2822 Sum of Different Primes(dp)...
分类：
其他好文 时间：
2014-11-15 20:17:59
阅读次数：
313
题目链接：zoj 3494 BCD Code
题目大意：给定n个2进制串，然后有一个区间l，r，问说l，r之间有多少个数转换成BCD二进制后不包含上面的2进制串。
解题思路：AC自动机+数位dp。先对禁止串建立AC自动机，所有的单词节点即为禁止通行的节点。接着进行数位dp，
dp[i][j]表示第i为移动到节点j的可行方案数，每次枚举下一位数字，因为是BCD二进制，所以每位数要一...
分类：
其他好文 时间：
2014-11-13 20:49:18
阅读次数：
229
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008题目大意：给你n*n的矩阵，每个格子里有4个三角形，分别是上右下左，每个三角形里面标记了数字，问你能否通过移动这n*n个格子，使得相邻两个三角形具有相同的数字？...
分类：
其他好文 时间：
2014-11-13 14:12:55
阅读次数：
152
