The__Flash

分类

-------------各大OJ-------------(54) 2018 - 2019 寒假训练(29) POJ(2) SDNU ACM-ICPC 2019 Training We(1) UVA(3) ZOJ(3) 博弈(3) 容斥原理(3) 未归档(135) 模拟(3) 牛客(1) 算法竞赛入门经典(7) 莫队算法(2) 贪心(3) 题解(4)

/ 注册

全部文章（共253篇）

Slim Span （UVA - 1395，最小生成树 + 简单应用）

一.题目链接： UVA-1395 二.题目大意：给定 n 个点，m 条边的无向图. 定义生成树的 “苗条度” == max树边权值 - min树边权值. 求生成树的最小苗条度. 三.分析：大体思路就是用 Kruskal 算法求解最小生成树. 由于生成树的 “苗条度” == max...

2019-03-18

0 590

Slim Span （UVA - 1395，最小生成树 + 简单应用）

一.题目链接： UVA-1395 二.题目大意：给定 n 个点，m 条边的无向图. 定义生成树的 “苗条度” == max树边权值 - min树边权值. 求生成树的最小苗条度. 三.分析：大体思路就是用 Kruskal 算法求解最小生成树. 由于生成树的 “苗条度” == max...

2019-03-18

0 691

Slim Span （UVA - 1395，最小生成树 + 简单应用）

一.题目链接： UVA-1395 二.题目大意：给定 n 个点，m 条边的无向图. 定义生成树的 “苗条度” == max树边权值 - min树边权值. 求生成树的最小苗条度. 三.分析：大体思路就是用 Kruskal 算法求解最小生成树. 由于生成树的 “苗条度” == max...

2019-03-18

0 726

Sorting It All Out （POJ - 1094 ，拓扑排序 + 链式向前星存图）

一.题目链接： POJ-1094 二.题目大意：给出 n，m. 字母由 A 到 A + n. 给出 m 个关系，形式如：A<B. 输入结束后若字母顺序已确定，则输出 "Sorted sequence determined after 最少步数 relations: ...

2019-03-15

0 457

Sorting It All Out （POJ - 1094 ，拓扑排序 + 链式向前星存图）

一.题目链接： POJ-1094 二.题目大意：给出 n，m. 字母由 A 到 A + n. 给出 m 个关系，形式如：A<B. 输入结束后若字母顺序已确定，则输出 "Sorted sequence determined after 最少步数 relations: ...

2019-03-15

0 369

Sorting It All Out （POJ - 1094 ，拓扑排序 + 链式向前星存图）

一.题目链接： POJ-1094 二.题目大意：给出 n，m. 字母由 A 到 A + n. 给出 m 个关系，形式如：A<B. 输入结束后若字母顺序已确定，则输出 "Sorted sequence determined after 最少步数 relations: ...

2019-03-15

0 488

Mathmen（ WA 到绝望的水题 + 思维）

一.题目链接： Mathmen 二.题目大意：题目长的让人绝望有 n 个城市，给出这 n 个城市的位置. 每个城市都有 m 种船. 每种船有相应的最大里程和花费. 一个人从第一个城市出发，坐船去往其他城市，每到一个城市就要换一条船. 问最少花费是多少. 三.分析：一开始...

2019-03-14

0 433

Mathmen（ WA 到绝望的水题 + 思维）

一.题目链接： Mathmen 二.题目大意：题目长的让人绝望有 n 个城市，给出这 n 个城市的位置. 每个城市都有 m 种船. 每种船有相应的最大里程和花费. 一个人从第一个城市出发，坐船去往其他城市，每到一个城市就要换一条船. 问最少花费是多少. 三.分析：一开始...

2019-03-14

0 366

Mathmen（ WA 到绝望的水题 + 思维）

一.题目链接： Mathmen 二.题目大意：题目长的让人绝望有 n 个城市，给出这 n 个城市的位置. 每个城市都有 m 种船. 每种船有相应的最大里程和花费. 一个人从第一个城市出发，坐船去往其他城市，每到一个城市就要换一条船. 问最少花费是多少. 三.分析：一开始...

2019-03-14

0 467

NPY and girls （HDU - 5145，莫队算法 + 乘法逆元）

一.题目链接： HDU-5145 二.题目大意： NPY 要在 n 个女朋友里面选取一个去约会，有些女朋友可能会同班. 女朋友编号为 1 ~ n. 为了不引起矛盾，NPY 在一个班里只会选取一名女朋友去约会. 问在第 i ~ j 个女朋友之间选择，有多少种选法（考虑顺序不同，最终答案 %...

2019-03-11

0 453