感觉线段树一直学的不好，从开始学到现在换了很多风格，模板其实不是问题，关键是还是思路吧。从水题，开始再来一遍。HDU 1166 敌兵步阵#include
#include #include #include #include #include #include using namespace std...
分类：
其他好文 时间：
2014-05-26 14:53:17
阅读次数：
320
中等偏易题。操作系统理论中的最优页面调度算法，贪心。当需要淘汰某个模版时，淘汰掉当前手中在最远的将来才会被用到（或者以后永远不再用到）的那个。代码：
1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #...
分类：
其他好文 时间：
2014-05-26 14:47:27
阅读次数：
289
Machine ScheduleTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
5316Accepted Submission(s): 2631Pr...
分类：
其他好文 时间：
2014-05-26 13:35:04
阅读次数：
263
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2680题目意思：实质就是给定一个多源点到单一终点的最短路。
卑鄙题～～～有向图。初始化map时 千万不要写成 map[i][j] = map[j][i] = X。 1 #include 2 #inc...
分类：
其他好文 时间：
2014-05-26 12:45:46
阅读次数：
255
MosaicTime Limit: 10000/5000 MS (Java/Others)Memory
Limit: 102400/102400 K (Java/Others)Total Submission(s): 213Accepted
Submission(s): 50Problem Desc...
分类：
其他好文 时间：
2014-05-26 08:47:31
阅读次数：
325
一开始实在是不知道怎么做，后来经过指导，猛然发现，只需要记录某个区间内是否有值即可。
flag[i]:代表i区间内，共有的蛋糕数量。
放置蛋糕的时候很好操作，单点更新。
ip：老鼠当前的位置
寻找吃哪一个蛋糕的时候：
1，要寻找0-ip这个区间内，位置最大的一个蛋糕的位置，记为ll。
2，要寻找ip-n这个区间内，位置最小的一个蛋糕的位置，记为rr。
找到ll，rr之后，就可以根据l...
分类：
其他好文 时间：
2014-05-26 03:24:13
阅读次数：
366
Square Coins
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7748 Accepted Submission(s): 5238
Problem Description
People in Silverl...
分类：
其他好文 时间：
2014-05-24 21:06:18
阅读次数：
220
HDU 2604 矩阵快速幂 题解：突然发现这类题目又是有一个小技巧的。先说题意，一个字符串，由f和m两种字符构成。现在的问题是，其中的子串，不出现“fff”和"fmf"的长度为L的串有多少个。
同样的，我们考虑一个充分长的串，确定他的最后两位之后，看看倒数第三位的字符是什么：...
分类：
其他好文 时间：
2014-05-24 20:40:32
阅读次数：
297
题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=4465题意：输入m,p;从两个盒子里各有n颗糖，每天取一颗，发现其中一个盒子空，求另外一个盒子糖果数的期望。p，1-p为取糖概率；分析：
给盒子编号 A，B ，设另外一个盒子（为B） 剩 n - k 个 ...
分类：
其他好文 时间：
2014-05-24 12:48:56
阅读次数：
206
