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) 模板(3) 欢迎(1) 洛谷刷题(90) 网页(2) 计蒜客(1) 题解 (2) 题解(52)

/ 注册

全部文章 / 未归档（共459篇）

洛谷P4995 跳跳！题解

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

2018-11-04

0 1

洛谷P4995 跳跳！题解

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2018-11-04

0 430

这么多都变了，洛谷4还会远吗？

凡是洛谷的用户应该都知道，洛谷4，是一个大家都很向往的洛谷版本，那么什么时候推出，就成了都想知道的话题。于是，我们就来寻找一些蛛丝马迹，来推测其出现的时间。 NO.1:右下角增添陶片放逐栏陶片放逐是古罗马的一种制度，体现了民主。这一栏在洛谷的功能是功能说明：此处公布近期涉及到用户...

2018-11-01

0 304

这么多都变了，洛谷4还会远吗？

凡是洛谷的用户应该都知道，洛谷4，是一个大家都很向往的洛谷版本，那么什么时候推出，就成了都想知道的话题。于是，我们就来寻找一些蛛丝马迹，来推测其出现的时间。 NO.1:右下角增添陶片放逐栏陶片放逐是古罗马的一种制度，体现了民主。这一栏在洛谷的功能是功能说明：此处公布近期涉及到用户...

2018-11-01

0 347

这么多都变了，洛谷4还会远吗？

凡是洛谷的用户应该都知道，洛谷4，是一个大家都很向往的洛谷版本，那么什么时候推出，就成了都想知道的话题。于是，我们就来寻找一些蛛丝马迹，来推测其出现的时间。 NO.1:右下角增添陶片放逐栏陶片放逐是古罗马的一种制度，体现了民主。这一栏在洛谷的功能是功能说明：此处公布近期...

2018-11-01

0 559

洛谷P1396 营救题解

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

2018-11-01

0 373

洛谷P1396 营救题解

<svg style="display: none;" xmlns="http://www.w3.org/2000/sv...

2018-11-01

0 320

洛谷P3905 道路重建

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

2018-10-31

0 514

洛谷P3905 道路重建

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

2018-10-31

0 494

洛谷P2384 最短路题解

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

2018-10-29

0 295