Color the ballTime Limit: 9000/3000 MS
(Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):
7941Accepted Submission(s): 4070Prob...
分类：
其他好文 时间：
2014-05-23 11:58:12
阅读次数：
314
今天下午讨论了一下校赛的题，终于最终拍板，把校赛的题目定下来了。
然后今天A掉了4个AC自动机的题目。终于完成了AC自动机专辑里面的15个题。至此AC自动机完全结束。
明天开启线段树专题。。。。。
--------------------------------------------------------------------------------------------------...
分类：
其他好文 时间：
2014-05-22 07:18:16
阅读次数：
283
题目链接：HDU 2795 Billboard【题意】给你一张h*w（1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX=
val)26 {27 ...
分类：
其他好文 时间：
2014-05-19 10:09:17
阅读次数：
419
题目链接：HDU 1394 Minimum Inversion
Number【题意】给你一个1~N的数字组成的初始序列，然后每一次都将第一个数字移到最后，形成新的序列，然后求出这些序列的逆序数中的最小值。【思路】开始可以用任意一种方法（线段树
or 暴力 or 树状数组）计算出初始数列的逆序数sum...
分类：
其他好文 时间：
2014-05-19 09:50:31
阅读次数：
282
1: #include 2: #include 3: #include 4: #include 5:
#include 6: using namespace std; 7: 8: #define LL(a) a>1; 32: sub_build(subl,
mid, LL(subidx), idx)...
分类：
其他好文 时间：
2014-05-18 19:43:43
阅读次数：
395
很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。
这让很多学生很反感。
不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。
Input...
分类：
其他好文 时间：
2014-05-18 10:14:18
阅读次数：
273
题目链接：
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5235
Calculate the Function
Time Limit: 2 Seconds Memory Limit: 65536 KB
You are given a list of numbers A1 A2 .. AN...
分类：
其他好文 时间：
2014-05-18 09:52:49
阅读次数：
410
题目大意：
让每天都能吃到西瓜。最少需要花多少钱。
思路分析：
dp[pos] 就表示 要让 前i天每天都有西瓜吃，最少需要花多少钱。
那么如果你买这个西瓜的话。那么这个西瓜能吃的持续时间都要更新一下。
然后再在每个西瓜的更新部分取最小的，就可以是这个点所能得到的最小值。
其实就是 dp[i] = min (dp[i] , dp[ j - k +1] + a[j]);...
分类：
其他好文 时间：
2014-05-18 08:59:29
阅读次数：
244
题目大意：
给出N个数
0 操作 把 l ----- r之间的数全部开平方
1 操作 输出 l -----r 之间的和
思路分析：
判断区间里的数字是否全相同。如果相同，
将cov 置为该数
查询的时候和更新的时候，如果碰到cov ！= -1 的 就直接返回就可以了
#include
#include
#include...
分类：
其他好文 时间：
2014-05-18 05:25:06
阅读次数：
227
线段树中对一段区间操作的方法----记录增量。详细实现见代码。还要好好体会！ 1 //Accepted
6688K 1485MS 2 #include 3 #include 4 #define imax 100005 5 struct node 6 { 7 int
l...
分类：
其他好文 时间：
2014-05-17 21:18:35
阅读次数：
312
