摘要:
HDU - 5137 代码写的很乱很乱 阅读全文
摘要:
POJ - 1797 这题求:1到n的路径中,边权最小的定义是min,求出min的最大值) 阅读全文
摘要:
题目大意求青蛙由起点跳到终点的过程中,在所有的路径中的最大步伐中的最小步伐。题目简单。用Dijkstra算法解,但并非是求最小路径或最 小路径长度。这里是Dijkstra算法的变体,结合贪心算法的思想,在走每一步时,选取距离最小(即步伐最小)的那一步走,每一次走都是在上一步 的基础之上走的,用一个变 阅读全文
摘要:
Dijkstra (迪杰斯特拉)最短路算法,算是模板 POJ - 2387 阅读全文
摘要:
题目 带权并查集的博客~ 题目: 多组输入数据。n,m。你不知道[1,n]内任意区间内值的和。 m次询问,a b 是端点,都在n的范围以内 ; v表示 [a,b]的区间内值的和。对每次询问,判断v是否与前面询问冲突,不冲突就当做是真的。 思路: 看上面的博客~ 阅读全文
摘要:
Prime Path POJ - 3126 附上筛素数方法 https://www.cnblogs.com/grubbyskyer/p/3852421.html 阅读全文
摘要:
Find a way HDU - 2612 阅读全文