ShineEternal

分类

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 洛谷刷题(65) 计蒜客(1)

/ 注册

全部文章（共411篇）

洛谷P4995 跳跳！题解

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

2018-11-04

0 350

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

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

2018-11-01

0 334

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

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

2018-11-01

0 402

洛谷P1396 营救题解

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

2018-11-01

0 335

洛谷P1396 营救题解

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

2018-11-01

0 341

洛谷P3905 道路重建

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

2018-10-31

0 367

洛谷P3905 道路重建

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

2018-10-31

0 412

洛谷P2384 最短路题解

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

2018-10-29

0 396

洛谷P2384 最短路题解

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

2018-10-29

0 321

水题公开赛【比赛公告】

我们有通知就在这发了。。。请管理员赛后将比赛放入洛谷题库谢谢！写在后面：求关注

2018-10-28

0 322