题意：在一个n*n的矩阵内，两个人想要找到一个 “ 宝藏 “，用-1表示。其中有空地，每回合可任意穿梭，用0表示，有怪物，无法直接穿过，需要杀死，每回合砍1 HP，等于0时死亡，由两人从最外围开始，每人一回合行动，问谁能获得 ” 宝藏 “ 。
题解： 看似博弈 ，同样可以从必胜状态考虑，当宝藏周围只剩下最后一圈血量为1的怪物时， 谁先打死那个怪物，谁就输了。
两...
分类：
其他好文 时间：
2015-03-15 15:20:37
阅读次数：
171
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2612 , 一道比较简单的广搜(BFS)题目。算法： 设置两个dist[][]数组，记录Y和M到几个KFC的距离，最后求两个dist的和的最小值即可。 还有，Y是可以走M的位置的，同理，M也可以走...
分类：
其他好文 时间：
2015-03-14 01:02:52
阅读次数：
182
J -Two ButtonsTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 520BDescriptionVasya has found a stran...
分类：
其他好文 时间：
2015-03-13 18:17:06
阅读次数：
432
题目大意：给定一个矩形和矩形内的一些点，求一条左下角到右上角的路径，使所有点到这条路径的最小距离最大
最小距离最大，果断二分答案
现在问题转化成了给定矩形中的一些圆形障碍物求左下角和右上角是否连通
然后就是对偶图的问题了
左下角和右上角连通等价于对偶图中左上两条边和右下两条边不连通
因此将所有相交的圆之间连边，从左上两条边广搜即可
时间复杂度O(n^2log(min(r,l)/EPS)...
分类：
其他好文 时间：
2015-03-12 19:19:21
阅读次数：
142
题目链接： http://acm.nyist.net/JudgeOnline/problem.php?pid=523#include#include#includeusing namespace std;/* 用普通搜索TLE，已知起点和终点，可以考虑双向广搜或A*算法加速搜索 双向广搜...
分类：
其他好文 时间：
2015-03-06 23:29:34
阅读次数：
286
一、子集树 子集树：当所给的问题是从n个元素的集合S中找出满足某种性质的子集时，相应的解空间称为子集树。例如，那个物品的0-1背包问题所相应的解空间树就是一颗子集树。这类子集问题通常有2^n个叶节点，其节点总个数为2^(n+1)-1。遍历子集树的任何算法均需要O(2^n)的计算时间。\void .....
分类：
其他好文 时间：
2015-03-05 19:05:34
阅读次数：
121
Problem Description
The Princess has been abducted by the BEelzebub feng5166, our hero Ignatius has to rescue our pretty Princess. Now he gets into feng5166's castle. The castle is a large labyrinth. To make the problem simply, we assume the labyrinth is a...
分类：
其他好文 时间：
2015-03-04 11:12:13
阅读次数：
201
题目链接：http://i.cnblogs.com/EditPosts.aspx?opt=1Catch That CowTime Limit: 5000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submi...
分类：
其他好文 时间：
2015-02-18 18:47:58
阅读次数：
153
/*转自http://blog.csdn.net/custqi/article/details/6455425感觉对双向广搜写得挺清楚的*/ 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 301;...
分类：
其他好文 时间：
2015-02-15 20:33:54
阅读次数：
143
Hogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向.
比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方向.Harry发现对他来说很难找到能使得他最快到达目的地的路线,这时Ron(Harry最好的朋友)告诉Harry正好有一个魔法道具可以帮助他寻找这样的路线,而那个魔法道具上的咒语,正是由你纂写的.
Input
测试数据有多组，每组的表述如下：
第一行有两个数,M和N,接下来是...
分类：
其他好文 时间：
2015-02-14 13:49:34
阅读次数：
506
