thenn

洛谷刷题

AT刷题题解(1) BZOJ刷题题解(3) C++(2) c++小游戏汇总栏(18) codeforces刷题题解(3) CYH整理的算法大全(8) noip普及组与提高组初赛复赛题目与讲解(2) qdojclub刷题(4) ShineEternal的洛谷日报(3) SOJ刷题题解(4) USACO(1) UVA刷题(1) 二分(1) 二分图(3) 初赛(1) 差分约束(1) 快读(1) 打酱油 (1) 打酱油(21) 日常经验 (1) 日常经验(22) 日报(5) 未归档(459) 模板(3) 欢迎(1) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

全部文章 / 洛谷刷题（共90篇）

洛谷P1690 贪婪的Copy 题解

题目：https://www.luogu.org/problemnew/show/P1690 分析：这道题就是一道最短路的题目，因为看到数据范围： n ≤ ...

2018-11-04

0 282

洛谷P1690 贪婪的Copy 题解

题目：https://www.luogu.org/problemnew/show/P1690 分析：这道题就是一道最短路的题目，因为看到数据范围： n ≤ ...

2018-11-04

0 272

洛谷P4994 终于结束的起点题解

求赞，求回复，求关注~ 题目：https://www.luogu.org/problemnew/show/P4994 这道题和斐波那契数列的本质没有什么区别。。。分析：这道题应该就是一个斐波那契数列的计算吧，为了防止数字过大，我们可以每次%m；为了防止时间过长，我们可以用递推； ...

2018-11-04

0 441

洛谷P4994 终于结束的起点题解

求赞，求回复，求关注~ 题目：https://www.luogu.org/problemnew/show/P4994 这道题和斐波那契数列的本质没有什么区别。。。分析：这道题应该就是一个斐波那契数列的计算吧，为了防止数字过大，我们可以每次%m；为了防止时间过长，我们可以用递推； ...

2018-11-04

0 278

洛谷P4995 跳跳！题解

求关注，求赞，求评论QAQ 题目：https://www.luogu.org/problemnew/show/P4995 简单描述一下吧，就是说有n块石头，起始可以跳到任何一块上面，接着也是，只不过每一块石头只能跳一次,求耗费的最大的体力（计算方法见链接）分析：这道题一看，我们要最大化我...

2018-11-04

0 295

洛谷P1396 营救题解

题目：https://www.luogu.org/problemnew/show/P1396 分析：这其实一看就是一个最短路的近似模板的题目，但我们要注意到两个区之间可能会有多条道路，所以说我们只需要在最短路模板的基础上把加和改为最大值即可，因为题目还说了要求出最后的结果是最大值的最小，所...

2018-11-01

0 353

洛谷P1396 营救题解

题目：https://www.luogu.org/problemnew/show/P1396 分析：这其实一看就是一个最短路的近似模板的题目，但我们要注意到两个区之间可能会有多条道路，所以说我们只需要在最短路模板的基础上把加和改为最大值即可，因为题目还说了要求出最后的结果是最大值的最小，所...

2018-11-01

0 328

洛谷P3905 道路重建

题目：https://www.luogu.org/problemnew/show/P3905 分析：此题是显然的最短路算法，只是看到一起删掉的一堆边感到十分棘手，而且还要求出的是最短添加边的总长度但如果仔细观察就可以发现，我们其实并不用一个一个的全部枚举，只需要把添加的边做最短路就行了。 ...

2018-10-31

0 515

洛谷P3905 道路重建

题目：https://www.luogu.org/problemnew/show/P3905 分析：此题是显然的最短路算法，只是看到一起删掉的一堆边感到十分棘手，而且还要求出的是最短添加边的总长度但如果仔细观察就可以发现，我们其实并不用一个一个的全部枚举，只需要把添加的边做最短路就行了。 ...

2018-10-31

0 291

洛谷P2384 最短路题解

题目简叙：请你求出从1到n的最短路径，其中最短路径☞这条路经过的边的权值的乘积。题目分析：很显然，这也是一道经典的单元最短路问题，首先我们可以考虑使用Floyd，显然，这是一个比较无脑简单的最短路算法，而且包治负边权等等。但是时间复杂度太高，可达 ...

2018-10-29

0 358