ShineEternal

洛谷刷题

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

/ 注册

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

洛谷P3905 道路重建

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

2018-10-31

0 365

洛谷P2384 最短路题解

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

2018-10-29

0 390

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

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

2018-10-27

0 366

洛谷P1311 选择客栈

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

2018-10-24

0 336

洛谷 P1039 侦探推理

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

2018-10-23

0 339

洛谷P1140 相似基因

题目：https://www.luogu.org/problemnew/show/P1140 分析：本题一看就知道是一道动归，其实和字串距离非常的像，只不过多了题目规定的匹配相似度罢了。匹配的相似度我们之间用一个二维数组读入即可 int shuzu[6][6]={{0,0,0,0,0,0...

2018-10-22

0 301

洛谷P2285 【[HNOI2004]打鼹鼠】

每次打鼹鼠的机器人总是从某一次打鼹鼠的地方走过来的对鼹鼠出现时间从小到大排序 f[i]表示到第i个鼹鼠（打第i个）最多能打多少个鼹鼠 f [ ...

2018-10-21

0 303

洛谷P3958 奶酪

判断两圆是否相切/相交 d表示圆心间距 r1+r2>d 相交 r1+r2=d 相切 r1+r2<d 相离把相交相切的圆所在的集合合并假设现在有n个事件，每个事件发生的概率为pi，每个事件发生后的收益（代价）为vi 期望收益（代价）E=sigma( pi*vi )

2018-10-21

0 396

洛谷P2822 组合数问题

1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 C ( n , ...

2018-10-21

0 337

洛谷P1083 借教室

首先二分答案答案是可二分的如何判断答案是否合法 m个区间修改1个询问如何来求差分—前缀和的逆运算 3 3 4 7 4 3 -2 1 3 -1 3 0 1 3 -3 对一个区间加上同样的一个数x 在区间内部差分之后的值不变，区间左端点加x，右端点减x 对每一次修改差分只修改左端...

2018-10-21

0 426