acboyty

摘要： 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56594 Accepted: 17083 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用1000 阅读全文

摘要： Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 33435 Accepted: 11104 Description In the age of television, not many peop 阅读全文

摘要： Object Clustering Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 2640 Accepted: 806 Description We have N (N ≤ 10000) objects, and wish t 阅读全文

摘要： Ryuji is not a good student, and he doesn't want to study. But there are n books he should learn, each book has its knowledge a[i]a[i]. Unfortunately, 阅读全文

摘要： 题目大意： 给你一个“井”子状的board，对称的由24个方块组成，每个方块上有123三个数字中的一个。给你初始状态，共有八种变换方式，求字典序最小的最短的的变换路径使得，board中间的八个方块上数字相同。（建议看下题目中的图就懂啦）。 IDA*搜索。 我是干脆用结构体保存搜索状态（当然这样很占空 阅读全文

摘要： 题目来源： http://poj.org/problem?id=1077 题目大意： 给你一个由1到8和x组成的3*3矩阵，x每次可以上下左右四个方向交换。求一条路径，得到12345678x这样的矩阵。若没有路径，则输出unsolvable。 经典的八数码问题。 这题我用A*算法做的。推荐一篇博客， 阅读全文

摘要： Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18559 Accepted Submission(s): 7523 Probl 阅读全文

摘要： Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16558 Accepted: 6056 Description Farmer John knows that an intellectually satisfie 阅读全文

摘要： Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20468 Accepted: 8924 Description The cows are journeying north to Thunder Bay in Cana 阅读全文

摘要： How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14876 Accepted Submiss 阅读全文