首先确定的基本思想是按时间离散化后来建线段树，对于每个操作插入到相应的时间点上但是难就难在那个pop操作，我之前对pop操作的处理是找到离他最近的那个点删掉，但是这样对于后面的peak操作，如果时间戳还在pop前面，那就需要还原之前的pop操作，这弄得很不方便于是就有了一种类似扫描线的做法，对于pu...
分类：
其他好文 时间：
2014-09-09 18:11:59
阅读次数：
300
ZCC Loves CodefiresTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 790Accepted Submission(s): 420P...
分类：
其他好文 时间：
2014-09-05 18:08:01
阅读次数：
141
Couple doubiTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1087Accepted Submission(s): 762Problem...
分类：
其他好文 时间：
2014-09-05 18:02:31
阅读次数：
190
A simple simulation problem.
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 679 Accepted Submission(s): 269
Problem Description
...
分类：
其他好文 时间：
2014-09-04 19:09:50
阅读次数：
265
题目地址：HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权...
分类：
其他好文 时间：
2014-09-02 17:53:25
阅读次数：
215
思路：这题主要是建图搞了好久，以前没判断过满流，所以又看了这个知识点，然后才发现自己的最小费用最大流在求满流的时候有bug，正好改了过来。
建图：开始看题解知道这题是最小费用最大流，然后没看解释就做了。然后自己建的图没得求出答案，然后想了好久也没发现哪里错。然后看了官方题解，发现自己的建图和官方差太大了。可能是受昨天做POJ最小费用建图的影响吧。官方的建太符合题目意思了，只能说，我还看了好久建图...
分类：
其他好文 时间：
2014-08-27 14:43:37
阅读次数：
275
HDU 4972 A simple dynamic programming problem
题意：篮球比赛有1、2、3分球 现给出两队的分差序列（5：3 分差2 3：5分差也是2） 问有多少种可能的比分
思路：
比较简单的想法题 可以类一张表“从分差x到分差y一共有几种情况” 很容易发现只有1->2和2->1的时候会多一种情况 其他均是一种 所以只需要统计这种特殊分差即可 注...
分类：
其他好文 时间：
2014-08-26 17:32:16
阅读次数：
276
GGS-DDU
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 324 Accepted Submission(s): 171
Problem Description
Do you think this ...
分类：
其他好文 时间：
2014-08-26 17:27:56
阅读次数：
148
Least common multiple
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 451 Accepted Submission(s): 151
Problem Description
bobo...
分类：
其他好文 时间：
2014-08-26 09:54:35
阅读次数：
198
意思是有个塔防游戏，有三种塔，红塔在怪物经过的时候每秒会产生攻击力大小的伤害，绿塔对怪物经过以及经过之后每秒产生攻击力大小的伤害，还有种蓝塔，对怪物进行减速，即怪物从此之后经过一个单位都会减慢c秒最后最最大的伤害值是多少又是比赛的时候没想出来，知道是个DP，但是对这种多变量型的DP就是有点不感冒。这...
分类：
其他好文 时间：
2014-08-24 19:16:22
阅读次数：
190
