Chlience的博客

HDU3839 Ancient Messages（BFS）　　题意：给你一堆的压缩过的像素点，让你判断分别是些什么图形，图形有可能变形，按字典序输出。

HDU 4101 Ali and Baba （BFS）

题意： 3×3九宫棋盘，放置数码为1 -8的8个棋牌，剩下一个空格，只能通过棋牌向空格的移动来改变棋盘的布局。给出初始布局和目标布局，问最少多少步移动能够使初始布局变为目标布局 　　分析： 题目思路很清晰，直接广搜即可。但是问题是如何保存状态并且判重？我们对于每一个状态进行观察，均是由0-8构成的一个全排列，那么状态一共有9！=362 880种，那么我们有多种方案进行保存

[题解] HDU 2128 Tempter of the Bone II（迭代加深）　　刚刚看到这道题目时，很开心啊：好水啊～这不就是一个BFS么，太简单了。　　然而，当我发现一个点可以重复访问并且有可能更优时，我掐指一算，WTF，这能过？果断转向DFS，但是将所有结果全部找出来再判断绝对的TLE。怎么办？　　So，这就成为了结合BFS与DFS优点的迭代加深算法发威的时候了！　　好好好，既然知道

题目描述 Description 沫沫非常喜欢看足球赛,但因为沉迷于射箭游戏,错过了最近的一次足球联赛。此次联赛共&N&支球队参加,比赛规则如下: (1) 每两支球队之间踢一场比赛。 (2) 若平局,两支球队各得1分。 (3) 否则胜利的球队得3分,败者不得分。 尽管非常遗憾没有观赏到精彩的比赛,但沫沫通过新闻知道了每只球队的最后总得分, 然后聪明的她想计算出有多少种可...

BZOJ 1415 [NOI2005] 聪聪和可可题目描述 Description 在一个魔法森林里,住着一只聪明的小猫聪聪和一只可爱的小老鼠可可.虽然灰姑娘非常喜欢她们俩,但是,聪聪终究是一只猫,而可可终究是一只老鼠,同样不变的是,聪聪成天想着要吃掉可可.一天,聪聪意外得到了一台非常有用的机器,据说是叫GPS,对可可能准确的定位.有了这台机器,聪聪要吃可可就易如反掌了.于是,聪聪准备马...