Fork me on github
上一页 1 ··· 5 6 7 8 9
摘要: 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56594 Accepted: 17083 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用1000 阅读全文
posted @ 2018-09-14 00:05 acboyty 阅读(146) 评论(0) 推荐(0) 编辑
摘要: Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 33435 Accepted: 11104 Description In the age of television, not many peop 阅读全文
posted @ 2018-09-13 23:06 acboyty 阅读(138) 评论(0) 推荐(0) 编辑
摘要: Object Clustering Time Limit: 2000MS Memory Limit: 131072K Total Submissions: 2640 Accepted: 806 Description We have N (N ≤ 10000) objects, and wish t 阅读全文
posted @ 2018-09-13 22:58 acboyty 阅读(222) 评论(0) 推荐(0) 编辑
摘要: 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, 阅读全文
posted @ 2018-09-09 22:48 acboyty 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目大意: 给你一个“井”子状的board,对称的由24个方块组成,每个方块上有123三个数字中的一个。给你初始状态,共有八种变换方式,求字典序最小的最短的的变换路径使得,board中间的八个方块上数字相同。(建议看下题目中的图就懂啦)。 IDA*搜索。 我是干脆用结构体保存搜索状态(当然这样很占空 阅读全文
posted @ 2018-09-05 22:30 acboyty 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目来源: http://poj.org/problem?id=1077 题目大意: 给你一个由1到8和x组成的3*3矩阵,x每次可以上下左右四个方向交换。求一条路径,得到12345678x这样的矩阵。若没有路径,则输出unsolvable。 经典的八数码问题。 这题我用A*算法做的。推荐一篇博客, 阅读全文
posted @ 2018-08-29 23:35 acboyty 阅读(355) 评论(0) 推荐(0) 编辑
摘要: Atlantis Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18559 Accepted Submission(s): 7523 Probl 阅读全文
posted @ 2018-08-24 23:18 acboyty 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Fliptile Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 16558 Accepted: 6056 Description Farmer John knows that an intellectually satisfie 阅读全文
posted @ 2018-08-24 00:01 acboyty 阅读(119) 评论(0) 推荐(0) 编辑
摘要: Hotel Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 20468 Accepted: 8924 Description The cows are journeying north to Thunder Bay in Cana 阅读全文
posted @ 2018-08-23 23:36 acboyty 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2018-08-21 12:16 acboyty 阅读(120) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9