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篇）

洛谷P2384 最短路题解

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

2018-10-29

0 323

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

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

2018-10-27

0 288

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

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

2018-10-27

0 365

洛谷P1311 选择客栈

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

2018-10-24

0 285

洛谷P1311 选择客栈

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

2018-10-24

0 351

洛谷 P1039 侦探推理

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

2018-10-23

0 592

洛谷 P1039 侦探推理

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

2018-10-23

0 345

洛谷P1140 相似基因

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

2018-10-22

0 369

洛谷P1140 相似基因

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

2018-10-22

0 380

洛谷P2285 【[HNOI2004]打鼹鼠】

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

2018-10-21

0 282