呵呵，过了这么久还来刷水题实在是不好意思。本题属于完全背包，就是一模板题，不过窝还是要来水一下。嘻嘻
寒冰王座
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 10588 Accepte...
分类：
其他好文 时间：
2014-07-29 14:50:58
阅读次数：
203
带状态的bfs不是1A过的T T ，一开始TLE，改了下后WA...后来把访问状态数组改成了3维的，加了个维是当前的命条数仍是bfs模板题，加了一维状态而已，没啥难度自己注意一定注意vis不要丢维度...#include #include #include #include #include #in...
分类：
其他好文 时间：
2014-07-29 10:58:26
阅读次数：
178
poj1330:http://poj.org/problem?id=1330题意：求一棵树上的两点的最近的公共祖先。题解：第一次接触LCA，第一道模板题。 1 #include 2 #include 3 #include 4 #include 5 using namespace s...
分类：
其他好文 时间：
2014-07-27 22:06:30
阅读次数：
243
Charm Bracelethttp://poj.org/problem?id=362401背包模板题带空间复杂度优化的。 1 #include 2 #include 3 #include 4 #define mt(a,b) memset(a,b,sizeof(a)) 5 using namespa...
分类：
其他好文 时间：
2014-07-27 11:05:52
阅读次数：
226
题目链接非原创 原创地址：http://blog.csdn.net/jingqi814/article/details/26117241题意：输入n座山的信息（山的横坐标，高度，山底宽度），计算他们的轮廓线，即露出来的表面边长，有些山是重叠的不计。空白地带不计，每座山都是等腰三角形。分析：大白书P4...
分类：
其他好文 时间：
2014-07-26 17:10:52
阅读次数：
329
http://acm.hdu.edu.cn/showproblem.php?pid=1372
Knight Moves
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6439 Accepted Submission(s)...
分类：
其他好文 时间：
2014-07-26 02:35:16
阅读次数：
235
Ignatius and the Princess III
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 12521 Accepted Submission(s): 8838
Problem Descript...
分类：
其他好文 时间：
2014-07-26 02:21:36
阅读次数：
214
连接：http://acm.hdu.edu.cn/showproblem.php?pid=4819
题意：给出一个800×800以下的矩阵，每次更新一个点的值为以这个点为中心的长度为Li的矩阵内的最大值和最小值的平均值，并且输出这个值。
思路：线段树模板题，二维线段树就是一个树套树的情况。
题的意义就在于给我带了一个二维线段树的模板，跑了2359ms，结构体的线段树不会被卡。...
分类：
其他好文 时间：
2014-07-26 02:13:46
阅读次数：
287
题目描述 Description
Tiger最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。
Tiger拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就...
分类：
其他好文 时间：
2014-07-26 02:06:26
阅读次数：
339
