qwqqwqwq

分类

数学(1) 未归档(211)

/ 注册

全部文章（共212篇）

洛谷P2384 最短路题解

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

2018-10-29

0 339

水题公开赛【比赛公告】

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

2018-10-28

0 304

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

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

2018-10-27

0 0

洛谷P1311 选择客栈

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

2018-10-24

0 318

洛谷 P1039 侦探推理

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

2018-10-23

0 284

洛谷P1140 相似基因

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

2018-10-22

0 323

反⑨baka拖更大队：临时约法

本团队中将不时发起团队讨论报道⑨baka无良~ 某无良⑨baka一直拖更引起广大人民群众不满文文新闻：https://www.luogu.org/discuss/show/52654 反⑨baka的步骤： 1、把⑨baka拉进本团，请入贵宾席！ 2、当⑨baka拖更时，看到他发犇犇就集体...

2018-10-21

0 277

随机数据生成器

/***小奔数据生成器请仔细阅读下方提示！生成数据共有4步！请严格按照指示操作！ ***/ #include <stdio.h> #include <algorithm> #include <stdlib.h> #include <...

2018-10-21

0 328

洛谷P2285 【[HNOI2004]打鼹鼠】

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

2018-10-21

0 243

洛谷P3958 奶酪

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

2018-10-21

0 320