ACM - 随笔分类 - Keep_Going

poj 3581 Sequence（后缀数组，离散化）详解

摘要：题目链接：http://poj.org/problem?id=3581 题目大意：给一个数列，要求将其分成三段，每段进行翻转后形成后合并成新数列，求按字典顺序最小的新数列。思路：注意到题目中数列a0,a2,a3...an-1, a0是最大的，因此将原数列翻转后an-1,an-2,...,a1,a 阅读全文

posted @ 2016-09-08 17:36 Keep_Going 阅读(226) 评论(0) 推荐(0)

A*算法实现八数码问题

摘要：有关八数码问题及其参考： http://wenku.baidu.com/view/87c92ef1ba0d4a7302763a29.html http://blog.csdn.net/damotiansheng/article/details/40017107 http://blog.csdn.ne 阅读全文

posted @ 2016-08-21 11:23 Keep_Going 阅读(3332) 评论(0) 推荐(0)

poj 1077 Eight（bfs，dbfs, A*）

摘要：代码如下： bfs: dbfs： 1 #include <iostream> 2 #include <map> 3 #include <algorithm> 4 #include <string> 5 #include <queue> 6 using namespace std; 7 typedef 阅读全文

posted @ 2016-08-20 12:04 Keep_Going 阅读(1152) 评论(0) 推荐(0)

poj 1729 Jack and Jill (搜索，bfs）

摘要：原题网址：http://bailian.openjudge.cn/practice/1729 思路：方法1: 用点对表示两个人的状态，放在队列中（队列也可以用优先队列），当到达一个点对的路径上的最近距离大于先前求得的最近距离则进行更新。注意：可能两人的最近距离是0，在更新的时候要注意。方法2: 阅读全文

posted @ 2016-08-19 23:22 Keep_Going 阅读(878) 评论(0) 推荐(0)

poj 4105 拯救公主（bfs）

摘要：原题网址：http://bailian.openjudge.cn/practice/4105/ 思路：每个位置包括的状态：所在的位置，获得的宝石。广搜：用队列存储达到某个位置时，获得的宝石完全相同的最少用时。传送门另外考虑即可。详细代码：阅读全文

posted @ 2016-08-17 22:42 Keep_Going 阅读(1068) 评论(0) 推荐(0)

poj4091The Closest M Points(KD-tree)

摘要：kd-tree参考资料： http://my.oschina.net/keyven/blog/221792 http://blog.csdn.net/lsjseu/article/details/12344443 阅读全文

posted @ 2016-08-15 11:51 Keep_Going 阅读(377) 评论(0) 推荐(0)

资源整理

摘要：poj题目分类 http://www.cnblogs.com/kuangbin/archive/2011/07/29/2120667.html 阅读全文

posted @ 2016-08-12 22:49 Keep_Going 阅读(108) 评论(0) 推荐(0)

hdu1693Eat the trees（插头dp）

摘要：原题网址：http://acm.hdu.edu.cn/showproblem.php?pid=1693 连通块的表示使用括号表示法。 1.map 阅读全文

posted @ 2016-08-09 15:40 Keep_Going 阅读(155) 评论(0) 推荐(0)

Ural1519 Formula 1(插头dp）

摘要：原题网址：http://acm.timus.ru/problem.aspx?space=1&num=1519 有关插头dp和状态压缩请参考：http://wenku.baidu.com/link?url=AFuYe_EfR5yXMNK0rY-TaLe6LLgKhsOVxBM1RQULxElPrvjQ 阅读全文

posted @ 2016-08-09 14:31 Keep_Going 阅读(457) 评论(0) 推荐(0)

随笔分类 - ACM

公告