摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4325 关于离散化的简介:http://blog.csdn.net/gokou_ruri/article/details/7723378 假如数据太大,无法作为数组下标来保存对应的属性而采取的一种方法。只 阅读全文
posted @ 2016-04-25 21:21 Kirai 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5521 给n个点,m个块。块内点到点之间话费的时间ti。两个人分别从点1和点n出发,问两人是否可以相遇,并求出相遇最短时间和路径,路径按照字典序输出。 这题的难点在于处理块内的点到块外点的关系。我们可以添 阅读全文
posted @ 2016-04-25 15:13 Kirai 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5573 这个题……规律暂时还找不到,先贡献两发TLE的代码吧,一个dfs一个状压枚举。 1 #include <algorithm> 2 #include <iostream> 3 #include <i 阅读全文
posted @ 2016-04-25 10:41 Kirai 阅读(199) 评论(0) 推荐(0) 编辑