上一页 1 ··· 7 8 9 10 11 12 下一页
摘要: HDU - 5137 代码写的很乱很乱 阅读全文
posted @ 2018-06-05 20:12 木流牛马 阅读(255) 评论(0) 推荐(0) 编辑
摘要: POJ - 1797 这题求:1到n的路径中,边权最小的定义是min,求出min的最大值) 阅读全文
posted @ 2018-05-31 00:41 木流牛马 阅读(537) 评论(0) 推荐(0) 编辑
摘要: 题目大意求青蛙由起点跳到终点的过程中,在所有的路径中的最大步伐中的最小步伐。题目简单。用Dijkstra算法解,但并非是求最小路径或最 小路径长度。这里是Dijkstra算法的变体,结合贪心算法的思想,在走每一步时,选取距离最小(即步伐最小)的那一步走,每一次走都是在上一步 的基础之上走的,用一个变 阅读全文
posted @ 2018-05-30 23:22 木流牛马 阅读(1190) 评论(0) 推荐(0) 编辑
摘要: Dijkstra (迪杰斯特拉)最短路算法,算是模板 POJ - 2387 阅读全文
posted @ 2018-05-18 18:21 木流牛马 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 题目 带权并查集的博客~ 题目: 多组输入数据。n,m。你不知道[1,n]内任意区间内值的和。 m次询问,a b 是端点,都在n的范围以内 ; v表示 [a,b]的区间内值的和。对每次询问,判断v是否与前面询问冲突,不冲突就当做是真的。 思路: 看上面的博客~ 阅读全文
posted @ 2018-05-11 20:11 木流牛马 阅读(176) 评论(0) 推荐(0) 编辑
摘要: POJ - 2236 阅读全文
posted @ 2018-05-10 20:36 木流牛马 阅读(199) 评论(0) 推荐(0) 编辑
摘要: POJ - 1611 阅读全文
posted @ 2018-05-10 19:18 木流牛马 阅读(100) 评论(0) 推荐(0) 编辑
摘要: HDU - 1241 阅读全文
posted @ 2018-05-06 21:37 木流牛马 阅读(115) 评论(0) 推荐(0) 编辑
摘要: Prime Path POJ - 3126 附上筛素数方法 https://www.cnblogs.com/grubbyskyer/p/3852421.html 阅读全文
posted @ 2018-05-05 02:19 木流牛马 阅读(326) 评论(0) 推荐(0) 编辑
摘要: Find a way HDU - 2612 阅读全文
posted @ 2018-05-04 21:15 木流牛马 阅读(167) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 下一页