1191: [HNOI2006]超级英雄HeroTime Limit:10 SecMemory Limit:162 MBSubmit:1804Solved:850[Submit][Status]Description现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,...
分类：
其他好文 时间：
2014-08-28 14:35:51
阅读次数：
225
之前看starling资料的时候，发现印度一高人的hungry-hero，膜拜之情油然而生。 现在正好拿素材来做个cocos2d-js的版本。暂时在手机上运行闪退，还没时间看具体原因。 在chrome下运行，内存控制还不错，可见cocos2d-js的对象池和粒子系统的回收都做得不错。 演示地址：（没...
分类：
Web程序 时间：
2014-08-26 21:12:16
阅读次数：
338
ZOJ Problem Set - 3792 Romantic Valuehttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5300模板题，有两种统计边数的办法，一种是扩大边权flow*=mod，然后加flow+=1，最后的最小割就...
分类：
其他好文 时间：
2014-08-26 13:38:26
阅读次数：
483
HeroTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2606Accepted Submission(s): 1169Problem Descri...
分类：
其他好文 时间：
2014-08-24 20:44:43
阅读次数：
136
Transport Goods
Time Limit: 2 Seconds Memory Limit: 65536 KB
The HERO country is attacked by other country. The intruder is attacking the capital so other cities must send supports to the...
分类：
其他好文 时间：
2014-08-21 21:13:34
阅读次数：
249
领导让做个动态寻路的效果，而不是简单的自动寻路。
意思是，首先Monster 检测hero的位置先自动寻路，如果hero位置不改变，说明刚才的寻路路径是正确的；如果hero位置改变，但是改变后的位置依然在旧的寻路路径上，也说明旧的寻路路径有用；但是如果hero的位置改变，而且已经不在刚才的寻路路径上，说明需要重新寻路。
ok，说清楚了效果，关键是如果得到旧的寻路路径，只要再遍历一下就好了。...
分类：
其他好文 时间：
2014-08-21 17:12:05
阅读次数：
475
PART I BZOJ 12491249: SGU277 HERO 动态凸包Time Limit:10 SecMemory Limit:162 MBSubmit:406Solved:123[Submit][Status]Description平面上最开始只包含3个点，然后还会依次出现N个点。每新增一...
分类：
其他好文 时间：
2014-08-19 20:34:25
阅读次数：
2301
Romantic Value
Time Limit: 2 Seconds
Memory Limit: 65536 KB
Farmer John is a diligent man. He spent a lot of time building roads between his farms. From his point of view, every ro...
分类：
其他好文 时间：
2014-08-19 10:58:44
阅读次数：
228
ZOJ 3792 Romantic Value（ISAP && 最小割）...
分类：
其他好文 时间：
2014-08-19 10:55:34
阅读次数：
240
解题报告
题目传送门
题意：
给出一个无向图，以及起点与终点。要删除一些边使得起点与终点不连通，在删掉边的权值之和最小的情况下要求删除的边数尽量少。
求出一个比值：剩余边数权值和/删除的边数。
思路：
明显的让起点终点达不到就是一个最小割，用最大流可以求出。
但是求割边边数就不会了，没做过最小割的求割边问题。
割边一定是残留网络中零流的边，但零流不一定是割边。
飞神的想法很奇...
分类：
其他好文 时间：
2014-08-18 20:34:12
阅读次数：
316
