题目地址：HDU 3061
多校中遇到的最小割的最大权闭合模型花了一上午时间终于看懂啦。
最大权闭合图就是将一些互相有依赖关系的点转换成图，闭合图指的是在图中的每一个点的后继点都是在图内的。
还要明白简单割的概念，就是指所有的割边都与源点或汇点相连。然后让源点与正权点相连，汇点与负权点相连，权值均为其绝对值，有依赖关系的点连一条有向边，如果a必须在b的基础上，那么就连一条a->b的有向边，权...
分类：
其他好文 时间：
2014-09-02 17:53:25
阅读次数：
215
题目来源：URAL 1439. Battle with You-Know-Who
题意：开始有数列1, 2, 3, ... L k输出第k大的数 D k删除第k大的数
思路：treap树插入删除的数 每次二分查找第k大的数为mid 查询treap小于等于mid的数有y个 那么mid应该是第mid-y大的数 与k比较 继续二分
#include
#include
#include
#in...
分类：
其他好文 时间：
2014-09-02 15:58:14
阅读次数：
214
string s = ""; string[] files = Directory.GetFiles(@"E:\u3d_warcraft\logic\logic\Battle\Skill"); foreach (string file in files) ...
分类：
其他好文 时间：
2014-09-01 17:30:03
阅读次数：
177
Battle ShipsCrawling in process...
Crawling failed
Time Limit:2000MS
Memory Limit:65536KB 64bit IO Format:%lld & %llu
Submit
Status
Description
Battle Ships is a new game whi...
分类：
其他好文 时间：
2014-08-31 15:55:41
阅读次数：
216
链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3623
题意：给出N种可以建造的船和对方的塔生命值L，每种船给出建造时间t[i]和每秒输出dps[i]，船坞在同一时间只能建造一支船（类似红警），问多少时间以后能够灭掉塔。
思路：dp[i]代表的是在前i秒内能造成的伤害量，把时间反过来考虑，对于每支船的建造，在前i...
分类：
其他好文 时间：
2014-08-29 16:11:28
阅读次数：
186
Battle for SilverTime Limit: 2999/999MS (Java/Others) Memory Limit: 65432/65432KB (Java/Others)Piet Hein was a Dutch naval officer during the Eighty ....
分类：
其他好文 时间：
2014-08-29 14:23:57
阅读次数：
223
题意：
给一个图，每个点有点权，每两个点最多有一条边相连，每个点至少和一个点通过边相连。
要找出这样一个团，使得团内所有的点两两都有边相连且边不交叉，并且点权最大。
算法：
由于两两连边且边不能交叉，可知最多有4个点。所以暴搜~
dfs出4个位置放什么元素，一边判断放的点与前面的点是否是两两连边，一边更新ans。
开始一直当做3个点和4个点在写，忘了考虑1个点和2个点。...
分类：
其他好文 时间：
2014-08-27 10:55:27
阅读次数：
200
题目链接：
huangjing
思路：
这个题目当时想到是找联通快，但是不知道怎么判断这个联通快是不是标准的好船，后来看了别人的题解才知道可以用面积去判断。。。这个知道了就是简单的dfs找联通快了。。注意是如果出现一艘破船则不用找了，直接输出就可以了。。。
题目：
Sea Battle
Time Limit: 1000MS
Memory Limi...
分类：
其他好文 时间：
2014-08-20 18:09:12
阅读次数：
219
Description
RPG battles
In many typical RPG games, you battle with bad guys, creatures, monsters or ghosts etc. all the time. After each battle, you may get magic potions th...
分类：
其他好文 时间：
2014-08-16 13:51:30
阅读次数：
245
hdu 3061 Battle :一看就是明显的最大权闭合图了，水提。。。。。。SB题也不说边数多少。。。。因为开始时候数组开小了，WA。。。。后来一气之下，开到100W，A了。。
hdu3996. gold mine。。看了一下，简单题，几乎裸，不敲了。。
#include//Battle
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-08-15 22:37:29
阅读次数：
270
