天亮说晚安

Calling Extraterrestrial Intelligence AgainA message from humans to extraterrestrial intelligence was sent through the Arecibo radio telescope in Puerto Rico on the afternoon of Saturday November 16, 1974. The message consisted of 1679 bits and was meant

Time Limit: 10000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 820    Accepted Submission(s): 202Problem DescriptionGiven a positive integer n, yo

Black And WhiteTime Limit: 2000/2000 MS (Java/Others)    Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 485    Accepted Submission(s): 131Special JudgeProblem Description

hdu1043 :http://acm.hdu.edu.cn/showproblem.php?pid=1043八数码问题      有一个3*3的棋盘，其中有0-8共9个数字，0表示空格，其他的数字可以和0交换位置。求由初始状态到达目标状态 123  456  780 的步数最少的解？有多组数据解法：1、反向BFS + hash( cantor展开 )因为状态总

题意：制作一个体积为Nπ(N设从下往上数第i(1 Ri+1且Hi > Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （除Q外，以上所有数据皆为正整数） 分析：表面积只和底面圆面积和各层侧面积有关

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51440    Accepted Submission(s): 13834Problem DescriptionThe

木棒Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 118943 Accepted: 27429Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治

FZU 1686神龙的难题HDU1426 Sudoku KillerHDU1530Maximum Clique HDU1603A Puzzling ProblemHDU2119MatrixHDU2295RadarHDU2518Dominoes

原作者文章链接：http://www.policyalmanac.org/games/aStarTutorial.htm启发式搜索：启发式搜索就是在状态空间中的搜索对每一个搜索的位置进行评估，得到最好的位置，再从这个位置进行搜索直到目标。这样可以省略大量无畏的搜索路径，提到了效率。在启发式搜索中，对位置的估价是十分重要的。采用了不同的估价可以有不同的效果。估价函数：从当前节点移

loading

http://acm.hdu.edu.cn/showproblem.php?pid=1026Ignatius and the Princess ITime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9535    A

http://acm.hdu.edu.cn/showproblem.php?pid=1195BFS三个方向：加1，减1，相邻交换，其中9+1=1，1-1=9，最左边不与最右边相邻code:#include#include#include#include#include#includeusing namespace std;int visit[11][11]

http://acm.hdu.edu.cn/showproblem.php?pid=2616题意：有n种技能，每种技能只能用一次，怪物有m点血，问最少需要多少种技能可以把怪物杀死。每种技能有两个数值a和b，a表示攻击力，b表示当怪物的血量小于等于b时，这种技能的攻击力可以变为2a。一点攻击力可以杀掉怪物一点血。           简单深搜

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1518题意：给你n根木棒，问用光所有的木棒能否拼成正方形。dfs剪枝：       1、当搜到三条边的时候，第四条边也就确定了。这时就找到解了，可以停止搜索了。       2、由于每一根木棒都要使用，所以在搜第一条边的时候可以直接拿第一根木棒作为这条边的头一根木

http://poj.org/problem?id=1573大意：模拟一个机器人在特定的棋盘中行走，每个棋盘的格子规定好了机器人移动的方向，每次移动只能走一个格子，问机器人退出棋盘是走的步数，如果不能退出棋盘，输出机器人进入循环前走的步数和每次循环中包含的步数。简单模拟#include #include #include using namespace

http://acm.hdu.edu.cn/showproblem.php?pid=2514n = 8, 我直接用了next_permutation 全排列 ， 然后对每一个排列进行即可。#include #include #include using namespace std;int a[10];int b[10];int ans[10];int p

Sum It UpTime Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 4   Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFo

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 37094 Accepted: 11466DescriptionFarmer John has been informed of the location of a fugitiv

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1548题意:       有一个特别的电梯，第i层有一个对应的数字ki， 对于第i层按上升键up可升上到i+k[i]层，按下降键down到达i-k[i]层，到达的楼层最高不能超过n层，最低不能小于1层。给你一个起点A和终点B，问最少要按几次上升键或者下降键到达目的地，不可达则

http://acm.hdu.edu.cn/showproblem.php?pid=1242题意：    Angel被传说中神秘的邪恶的Moligpy人抓住了！他被关在一个迷宫中。迷宫的长、宽不超过200。 迷宫中有不可以越过的墙以及监狱的看守。 Angel的朋友带了一些救援队来到了迷宫中。他们的任务是：接近Angel。我们假设接近Angel就是到达Angel所在的位置。假设移

http://acm.hdu.edu.cn/showproblem.php?pid=1072NightmareTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5438    Accepted Submission

http://www.cnblogs.com/ambition/archive/2011/07/25/search_plus.html HDU3663 搜索，DLXhttp://blog.youkuaiyun.com/yihuikang/article/details/8092172HDU4778 搜索，alpha-betahttp://blog.youkuaiyun.com/waitfor_/a