BFS+状态压缩，做了很多状态压缩了。今晚把八数码问题给搞定了。 1 #include 2
#include 3 #include 4 #include 5 using namespace std; 6 7 typedef struct node_st
{ 8 int x, y, ...
分类：
其他好文 时间：
2014-06-02 17:14:38
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=1429
第一次接触搜索+状态压缩 看了大神的题解 勉强把题目弄懂了。
用二进制来表示手头的钥匙有哪些，100表示有第三把钥匙，111表示有第三、二、一把，搜索下一点时，如果该点为钥匙点，则可采用|运算来
模拟拾取，显然0001 | 1000 = 1001，同理，当为相应的门时采用&运算来模拟开启，例...
分类：
其他好文 时间：
2014-06-01 10:35:21
阅读次数：
256
首先，约瑟夫环的数学优化方法为：
为了讨论方便，先把问题稍微改变一下，并不影响原意：问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。
我们知道第一个人(编号一定是(m-1)%n) 出列之后，剩下的n-1个人组成了一个新的约瑟夫环（...
分类：
其他好文 时间：
2014-05-25 23:38:16
阅读次数：
391
胜利大逃亡
Problem Description
Ignatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.
魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成A个B*C的矩阵,刚开始Ignatius被关在(0,0,0)的位置,离开城堡的门在(A-1,B-1,C-1)的位置,现在知道魔王将在T分钟后回到城堡,Ignatius每分钟...
分类：
其他好文 时间：
2014-05-22 17:18:20
阅读次数：
333
请不要随便指点别人该怎么做、每个人的人生都应该自己掌握、你给不了别人一切、你也不懂别人的忧伤、
微笑不代表快乐、哭泣不一定悲伤
不努力怎么让关心你的人幸福、不努力怎么让看不起你的...
分类：
其他好文 时间：
2014-05-21 10:31:31
阅读次数：
202
题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1083题意差不多是这样，给你n条线的长度，让你染色，每次只能染2个长度单位，让你先染，问是否能赢的胜利其实这题和取石子的那题（ECNU
1328 Stripes）差不多，...
取石子
描述一天，TT在寝室闲着无聊，和同寝的人玩起了取石子游戏，而由于条件有限，他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子，数量为N（1<=N<=1000000），两个人轮番取出其中的若干个，每次最多取M个（1<=M<=1000000），最先把石子取完者胜利。我们知道，T...
分类：
其他好文 时间：
2014-05-15 02:31:30
阅读次数：
316
为什么我如此的热爱这样一个比赛呢？因为它总能带给我一个目标，让我去努力实现它。因为可以看到胜利的希望，于是不断的去追逐。虽然其中的过程可能是比较艰辛的。
对于天才选手，作为天生的冠军，大概凭借天赋就能达到很高的水平。而对于我这种屌丝的话，成长的唯一途径就是“被虐”了吧。大概竞技比赛都是如此，只有不....
分类：
其他好文 时间：
2014-05-14 13:03:44
阅读次数：
204
为什么我如此的热爱这样一个比赛呢？因为它总能带给我一个目标，让我去努力实现它。因为可以看到胜利的希望，于是不断的去追逐。虽然其中的过程可能是比较艰辛的。
对于天才选手，作为天生的冠军，大概凭借天赋就能达到很高的水平。而对于我这种屌丝的话，成长的唯一途径就是“被虐”了吧。大概竞技比赛都是如此，只有.....
分类：
其他好文 时间：
2014-05-13 17:32:47
阅读次数：
193
前712年秋天的伐许之役，是三巨头最后一次会面。同年十月，郑庄公不顾鞍马劳顿，再一次利用王室卿士的身份，联合虢国讨伐宋国，并且取得重大胜利。就在他结束了对宋国的战争，喜滋滋地返回新郑的路上，他听到了从鲁国传来的一个令人震惊的消息：鲁隐公被人暗杀了！
对于鲁隐公的非正常死亡，光用一个“震惊”来形...
分类：
其他好文 时间：
2014-05-12 05:01:47
阅读次数：
313
