Fork me on github

08 2018 档案

poj 1077 Eight (八数码问题——A*+cantor展开+奇偶剪枝)
摘要：题目来源： http://poj.org/problem?id=1077 题目大意： 给你一个由1到8和x组成的3*3矩阵，x每次可以上下左右四个方向交换。求一条路径，得到12345678x这样的矩阵。若没有路径，则输出unsolvable。 经典的八数码问题。 这题我用A*算法做的。推荐一篇博客， 阅读全文
posted @ 2018-08-29 23:35 acboyty 阅读(426) 评论(0) 推荐(0)
hdu 1542 Atlantis (线段树+扫描线)
摘要：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 阅读(171) 评论(0) 推荐(0)
poj 3279 Fliptile (简单搜索)
摘要：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 阅读(127) 评论(0) 推荐(0)
poj 3667 Hotel (线段树+区间合并)
摘要：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 阅读(132) 评论(0) 推荐(0)
hdu 3038 How Many Answers Are Wrong (带权并查集)
摘要：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 阅读(128) 评论(0) 推荐(0)