ShineEternal

未归档

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

/ 注册

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

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

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

2018-11-01

0 338

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

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

2018-11-01

0 399

洛谷P1396 营救题解

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

2018-11-01

0 337

洛谷P3905 道路重建

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

2018-10-31

0 408

洛谷P2384 最短路题解

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

2018-10-29

0 313

水题公开赛【比赛公告】

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

2018-10-28

0 320

水题公开赛【比赛公告】

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

2018-10-28

0 324

小埋的Dancing Line之旅:比赛题解&热身题题解

答疑帖：赞助团队： UMR IT Team 和洛谷大佬栖息地赛后题解:更新了那两道练手题的题解赛时公告,不过一些通知也可能在团队***里发出如果各位发现重题，请将你认为重复的题目链接连同这次比赛的题号一起发到@洛谷万岁的私信，可能考虑有检举奖励QAQ 下面让我们请出@F...

2018-10-27

0 486

洛谷P1311 选择客栈

题目：https://www.luogu.org/problemnew/show/P1311 分析：做法1：朴素模拟。考虑到此题有可模拟性，所以我们可以枚举i，j，分别为第一个人住i和第二个人住j的情况，然后再枚举k，k即为两者中间的点，判断是否有value<=p的情况就可以了。 ...

2018-10-24

0 323

洛谷 P1039 侦探推理

题目：https://www.luogu.org/problemnew/show/P1039 分析：这道题是一道有技术含量的模拟,我们主要是不要让计算机向人一样思考，只需要让他穷举变化的星期几和当罪犯的人的编号即可，然后就是用string来操作会显得十分方便 #include<i...

2018-10-23

0 314