dfs
文章平均质量分 86
dfs
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
6860. 【2020.11.14提高组模拟】鬼渊传说
Description 雏见泽是一个和平宁静的小村庄,但是在许多年前这里并不如现在那么和平。从沼泽中涌出的袭击人的鬼,以及流着“鬼之血”的村人们,使得其有了“鬼渊村”的称号。尽管多年过去,鬼渊村也称为了人们口中的传说,但种种线索表明鬼渊村的传说并非空穴来风,并且现在的雏见泽很可能保留着鬼渊村的部分习俗。因此,梨花打算出发寻找鬼渊村旧址,以此来追寻失落的真相。雏见泽可以看作一个 n ∗ m 的网格图,其中有若干位置可能是曾经鬼渊村的住户,在网格图上用黑色来标明,其余的格子用白色表示。由于雏见泽是鬼渊村扩建原创 2020-11-15 14:02:47 · 532 阅读 · 0 评论 -
6810. 【2020.10.05提高组模拟】路哥
DescriptionInputOutputSample InputSample Input13 11 1 11 22 3Sample Input29 40 0 1 4 1 2 0 4 71 22 53 13 42 64 83 78 9Sample OutputSample Output1499122177【输入输出样例 1 说明】断掉第 1, 2 条边或者只断第 1 条边均可恰好获得 1 朵花朵,这两种情况的概率的...原创 2020-10-05 22:35:27 · 199 阅读 · 0 评论 -
6802. NOIP2020.9.19模拟eugene
Description蟹老板经营着能烹饪出世上最好吃蟹黄堡的餐馆——蟹堡王。每天都有大批咸鱼顾客来到他的店子里品尝蟹黄堡。作为餐馆的老板,蟹老板要在餐馆的雇员里评出最佳员工,而他的统计方式也非常简单:他先准备好很多份调查问卷,问卷的形式为一个三元组 (a,b,c),表示询问员工 a,b 中谁更出色。更出色的一名将会获得 c 分的得分,另一名获得 −c 分的得分。他将这些问卷分发给新老顾客,并由顾客的反馈累加每名员工的得分。并且,蟹老板还做出了如下的三点保证:• 对于每个员工,与它相关的问卷原创 2020-09-23 22:33:04 · 428 阅读 · 0 评论 -
6798. 【2014广州市选day2】regions
Description在平面上堆叠着若干矩形,这些矩形的四边与平面X坐标轴或Y坐标轴平行。下图展示了其中一种情况,3个矩形的边将平面划分成8个区域:下面展示了另一种稍稍复杂一些的情况:你的任务是写一个程序,判断这些矩形将平面分成了几个区域。Input 输入的第一行是一个正整数n(n<=50),分别矩形的数目,接下来的n行,每行有4个用空格分隔的整数li,ti,ri,bi(1<=i<=n)代表了第i个矩形的坐标,(li,ti)代表该矩形左上角的X坐标和Y坐标,(...原创 2020-09-12 15:52:46 · 897 阅读 · 0 评论 -
3570. 【GDKOI2014】壕壕的寒假作业
DescriptionInputOutput输出n行。第i行输出两个整数,分别表示第i份作业最早完成的时刻以及最晚完成的时刻,两个整数之间以一个空格间隔。Sample Input4 43 4 5 61 21 32 43 4Sample Output3 37 128 1218 18Data Constraint对于30%的数据,n<=100,m<=5000对于100%的数据,1<=n<=2000,0<原创 2020-08-13 22:11:06 · 138 阅读 · 0 评论 -
3231. 【佛山市选2013】海明距离
Description对于二进制串a,b,他们之间的海明距离是指两个串异或之后串中1的个数。异或的规则为:0XOR0=01XOR0=10XOR1=11XOR1=0计算两个串之间的海明距离的时候,他们的长度必须相同。现在我们给出N个不同的二进制串,请计算出这些串两两之间的最短海明距离。Input第一个数字是整数T(T≤10),代表数据的组数。接下来有T组数据,每组数据的第一行是一个正整数N,代表不同的二进制串的个数。接下来是N行,每行都是一个二进制串(长...原创 2020-08-07 21:30:05 · 151 阅读 · 1 评论 -
5042. 【NOI2017模拟4.4】最小直径
Description你有一个n个点m条边的森林,编号从0开始,边有边权,你现在要添加若干边权为L的边,满足:1、最后n个点构成一颗树。2、这棵树的直径尽量小。请你求出这个最小的直径是多少。Input第一行三个整数n,m,L。接下来m行,每行三个整数u,v,w,表示u和v之间有长为w的边。Output一行一个整数,表示最小直径的长度。Sample Input1...原创 2020-01-18 16:23:37 · 201 阅读 · 0 评论 -
3806. 【NOIP2014模拟8.24】小X 的道路修建
Description因为一场不小的地震,Y 省n 个城市之间的道路都损坏掉了,省长希望小X 将城市之间的道路重修一遍。很多城市之间的地基都被地震破坏导致不能修路了,因此可供修建的道路只有m 条。因为施工队伍有限,省长要求用尽量少的道路将所有的城市连通起来,这样施工量就可以尽量少。不过,省长为了表示自己的公正无私,要求在满足上述条件的情况下,选择一种方案,使得该方案中最贵道路的价格和最便宜道...原创 2020-01-13 20:10:44 · 203 阅读 · 0 评论 -
3422. 【NOIP2013模拟】水叮当的舞步
Description水叮当得到了一块五颜六色的格子形地毯作为生日礼物,更加特别的是,地毯上格子的颜色还能随着踩踏而改变。为了讨好她的偶像虹猫,水叮当决定在地毯上跳一支轻盈的舞来卖萌~~~地毯上的格子有N行N列,每个格子用一个0~5之间的数字代表它的颜色。水叮当可以随意选择一个0~5之间的颜色,然后轻轻地跳动一步,地毯左上角的格子所在的联通块里的所有格子就会变成她选择的那种颜色。这里连通...原创 2019-08-01 22:02:51 · 129 阅读 · 0 评论 -
4811. 【NOIP2016提高A组五校联考1】排队
DescriptionInputOutputSample Input5 41 21 33 43 51 42 41 22 5Sample Output3112Data ConstraintHintSolution对于 n 较小的点,我们直接暴力维护就好啦,50 分送送。第 6 个点,数据呈一条链状,用个数组进行...原创 2019-07-03 20:06:34 · 130 阅读 · 0 评论 -
4672. 【NOIP2016提高A组模拟7.20】Graph Coloring
Description现在你有一张无向图包含n个节点m条边。最初,每一条边都是蓝色或者红色。每一次你可以将一个节点连接的所有边变色(从红变蓝,蓝变红)。找到一种步数最小的方案,使得所有边的颜色相同。Input第一行包含两个数n,m(1<=n,m<=100000)分别代表节点数和边的数量接下来m行描述边,第i行ui,vi,ci,代表ui有一条颜色为ci的边与vi相连(ci...原创 2019-03-23 17:02:01 · 132 阅读 · 0 评论 -
3104. 疫情控制
DescriptionInputOutputSample Input41 2 11 3 23 4 322 2Sample Output3Data ConstraintHintSolution首先,对于求最小值我们很容易可以想到用二分答案。再考虑如何判定答案。对于无解的情况可以提前...原创 2019-03-03 17:41:34 · 206 阅读 · 0 评论 -
4246. 【五校联考6day2】san
Description小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一。由于小明对这些道路都很熟悉,无论起点和终点在哪里,总能走最短路。小明有严重的强迫症,认为奇数很不和谐,如果他某一天从一个地点去另一个地点走过的路程是奇数,就会很不爽,但他又不想白白多走路,所以遇到最短路长度是奇数的情况就只能忍了。如果从某个地点A 到另一个...原创 2019-01-29 22:20:55 · 304 阅读 · 0 评论 -
5173. 【NOIP2017提高组模拟6.27】B
Descriptiono , __ o \`\\". / _ |||;._//)o_/o o /// |=(( (`__, ,`\| '.\_/ |\_.' `""``` 泡泡鱼是一条调皮的鱼,ta的家住在一片珊瑚礁上。在ta的眼里,这些珊瑚礁的形态可以脑补成一个n个节点,m条边的带权图,在海水的腐蚀下,这些珊瑚礁形成了许多的环,ta想考考...原创 2018-12-28 21:47:55 · 246 阅读 · 0 评论 -
5221. 【GDOI2018模拟7.10】A
DescriptionInputOutputSample Input42 32 12 4Sample Output4Data ConstraintSolution 简单题,一遍 dfs 求出每棵子树中最小顶点编号,最大顶点编号以及子树大小即可判断该子 树是否满足要求。可我考场就是没有想出来!Code#include<cst...原创 2018-12-07 21:31:50 · 133 阅读 · 0 评论 -
5964. 【NOIP2018提高组D2T1】旅行
Description小Y是一个爱好旅行的OIer。她来到X国,打算将各个城市都玩一遍。小Y了解到,X国的n个城市之间有m条双向道路。每条双向道路连接两个城市。不存在两条连接同一对城市的道路,也不存在一条连接一个城市和它本身的道路。并且,从任意一个城市出发,通过这些道路都可以到达任意一个其他城市。小Y只能通过这些道路从一个城市前往另一个城市。小Y的旅行方案是这样的:任意选定一个城市作为起点...原创 2018-11-15 21:45:36 · 869 阅读 · 0 评论 -
4743. 【NOIP2016提高A组模拟9.2】积木
DescriptionInputOutputSample Input38 7 63 9 41 10 5Sample Output18Data ConstraintSolution10 分做法 输出 max{a, b, c}。40 分做法 :成全排列,然后枚举每个积⽊哪个⾯朝上,时间复杂度 O(n! · 3 n )。100 分做法 显...原创 2018-09-16 11:25:03 · 267 阅读 · 0 评论 -
3512. 【NOIP2013模拟11.5A组】游戏节目(show)
Description有三支队伍,分别是A,B,C。有n个游戏节目,玩第i个游戏,队伍A可以得到的分数是A[i],队伍B可以得到的分数是B[i],队伍C可以得到的分数是C[i]。由于时间有限,可能不是每个节目都能玩,于是节目主持人决定要从n个游戏节目里面挑选至少k个节目出来(被选中的节目不分次序),使得队伍A成为赢家。队伍A能成为赢家的条件是队伍A的总得分要比队伍B的总得分要高,同时也要比队伍...原创 2018-08-17 08:50:24 · 332 阅读 · 0 评论 -
5794. 2018.08.10【2018提高组】模拟A组&省选 旅行
Description悠悠岁月,不知不觉,距那传说中的pppfish晋级泡泡帝已是过 去数十年。数十年 中,这颗泡泡树上,也是再度变得精彩,各种泡泡 天才辈出,惊艳世人,然而,似乎 不论后人如何的出彩,在他们的头 顶之上,依然是有着一道身影而立。 泡泡帝,pppfish。 现在,pppfish即将带着被自己收服的无数个泡泡怪前往下一个 空间,而在前往下 一个空间的道路上,有N个中转站,和M条空...原创 2018-08-17 11:25:43 · 240 阅读 · 0 评论