题目链接：HDU - 1512Once in a forest, there lived N aggressive monkeys. At the beginning, they each does things in its own way and none of them knows each ...
分类：
其他好文 时间：
2015-05-21 19:15:56
阅读次数：
138
其实这是一个很古老的姿势啦…
只不过今天跟同学讨论A*算法求k短路的时候,同学不信A*算法能被卡掉.
于是我翻了翻课件找出了一种nn元环的特殊情况,卡掉了A*算法.
A*算法是只有到达终点的时候才能统计答案,这导致可能拓展很多个状态才能得到一个用来更新答案的有效状态.
例如一个nn元环,当我们到达终点之后,可能还要拓展nn次才能得到下一个状态.于是若求kk短路时间复杂度就为O(nk)O(nk...
分类：
其他好文 时间：
2015-05-20 22:25:43
阅读次数：
260
题意：一开始有N只猴子,，每只都有一个力量值.，并且互不认识，后来 它们之间发生了M次斗争。 每次两次两只猴子a，b斗争是， a和 b都会从他们自己的朋友圈里拉出一个最强的朋友， 之后最强的这两只猴子打， 打完后两只猴子的力量值分别减半.。并且 两只猴子的朋友圈的所有人都互相认识(也就是以后不会再打了)。问题是对于每次斗争, 若a，b是朋友, 那么输出-1， 否则输出斗争后它们的朋友圈里最强猴子的...
分类：
其他好文 时间：
2015-05-02 18:16:04
阅读次数：
144
原题链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1389大致题意：N只相互不认识的猴子(每只猴子有一个战斗力值)两只不认识的猴子之间发生冲突，两只猴子会分别请出它们认识的最强壮的猴子进行决斗。决斗之后这，两群猴子都相互认...
分类：
其他好文 时间：
2015-04-28 22:27:27
阅读次数：
196
数据结构/可并堆 啊……换换脑子就看了看数据结构……看了一下左偏树和斜堆，鉴于左偏树不像斜堆可能退化就写了个左偏树。左偏树介绍：http://www.cnblogs.com/crazyac/articles/1970176.html体会：合并操作是可并堆的核心操作（就像LCT里的access），进....
分类：
其他好文 时间：
2015-03-15 19:46:37
阅读次数：
165
1455: 罗马游戏Time Limit: 5 SecMemory Limit: 64 MBSubmit: 668Solved: 247[Submit][Status]Description罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人，每个人都是一个独立的团。最近举行了一次平面几何测试，每个人都...
分类：
其他好文 时间：
2015-02-27 14:58:52
阅读次数：
133
//poj 3666//分析：只是在2005年集训队论文黄源河提到的题目上略微有一点点变化 1 #include"iostream" 2 #include"cstdio" 3 using namespace std; 4 const int maxn = 2100; 5 int v[maxn],l[...
分类：
其他好文 时间：
2015-02-02 22:45:30
阅读次数：
372
