囧，一开始看错题意，后来才发现人是垂直下落的，被附带链接里的Man Down游戏误导了。那就变成了一个简单的DAG模型动态规划，随意搞就ok了#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-21 16:53:14
阅读次数：
247
直接暴力更新，复杂度10NlogN#include #include #include #include #include #include #include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-21 14:46:24
阅读次数：
179
http://acm.hdu.edu.cn/showproblem.php?pid=4288
初始有一个空集合，有N个操作，1 add x向集合中加一个元素x，2 del x在集合中删除一个元素x，sum询问下标mod 5为3的元素的和。
建立一棵线段树，能够实现数组中元素的删除和添加，维护区间的和。
重点是怎么在元素随时变动的条件下求下标mod 5 为3的数的和。首先节点有...
分类：
其他好文 时间：
2014-08-21 11:38:24
阅读次数：
202
开始以为是线段树，算了一下复杂度也觉得能过。。。但是这题貌似卡了线段树。。。具体做法： 对每一个塔，记录attack[l]+=d,attack[r+1]-=d;这样对于每个block，受到的伤害就是前缀和attack[1]+attack[2]+...+attack[i]; 从后往前遍历，计算从当.....
分类：
其他好文 时间：
2014-08-21 11:02:03
阅读次数：
163
http://acm.hdu.edu.cn/showproblem.php?pid=4970比赛的时候线段树水过的，比赛后线段树一直T，看了下正解真的是智商压制题意：走直线，长度1-N，还有一些人，起点任意，每个人有血量，m个塔，每个塔有攻击范围和伤害，在一个点只会受到塔一次攻击，走到N存活，问存活...
分类：
其他好文 时间：
2014-08-21 00:03:33
阅读次数：
254
【题意】塔防游戏，一条n长的路上，有m个炮台，可以覆盖[li,ri]范围，威力ci，即每一秒，炮塔可以对范围 内的怪物可以造成ci点伤害。只有有q只怪物，每只怪物有hi点血，出现位置为xi；当怪物血量减少到0或以下时消失，怪物一直朝n位置前进。问有几只怪物可以离开这条路。【题解】用线段树可以做，不过...
分类：
其他好文 时间：
2014-08-20 22:24:12
阅读次数：
221
第一种做法（时间太感人）：这题我真的逗了，调了一下午，疯狂造数据，始终找不到错。后来发现自己sb了，更新那里没有打id，直接套上u了。我。。。。调了一下午啊！一下午的时光啊！本来说好中午A掉去学习第二种做法，噗好吧，现在第一种做法是hld+seg+bst+二分，常数巨大，log^4级别，目前只会这种...
分类：
Web程序 时间：
2014-08-20 21:02:52
阅读次数：
357
题目大意：
关于网络阻塞命令延迟的处理。
命令就分为三种对栈的处理。
但是如果接收到一个操作，它后面的操作都要先取消不做，再做这个操作，再做之前取消了的操作。
思路分析：
题目也就转化成了，给出一个时间t接收到peak操作，找到第一个最大的 l ，使得 sum[l - t] > 0...
然后的问题我们就是如何确定最大的l。
我们记录sum的同时再记录一个右边最大。
然后我...
分类：
其他好文 时间：
2014-08-20 18:08:22
阅读次数：
202
