![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dfs
文章平均质量分 63
cx_lzx
菜
展开
-
[NOIP提高组2000]单词接龙
题目描述 【问题描述】单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的 最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如 beast和astonish,如果 接成一条龙则变为beastonish,另外相邻的两部分不能存在包含关系,例如at 和 atide 间不能相连。 【输入文原创 2017-08-09 16:34:52 · 313 阅读 · 0 评论 -
bzoj1509: [NOI2003]逃学的小孩
DescriptionInput第一行是两个整数N(3 N 200000)和M,分别表示居住点总数和街道总数。以下M行,每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti(1Ui, Vi N,1 Ti 1000000000),表示街道i连接居住点Ui和Vi,并且经过街道i需花费Ti分钟。街道信息不会重复给出。Output仅包含整数T,即原创 2017-09-28 15:08:24 · 654 阅读 · 0 评论 -
3208: 花神的秒题计划Ⅰ
Description 背景【backboard】: Memphis等一群蒟蒻出题中,花神凑过来秒题…… 描述【discribe】: 花花山峰峦起伏,峰顶常年被雪,Memphis打算帮花花山风景区的人员开发一个滑雪项目。 我们可以把风景区看作一个n*n的地图,每个点有它的初始高度,滑雪只能从高处往低处滑【严格大于】。但是由于地势原创 2017-09-20 13:52:32 · 252 阅读 · 0 评论 -
3810: [Coci2015]Stanovi
DescriptionInput输入一行,三个整数,n, m, kOutput输出一个数,表示最小不满意度。题解:f[i][j][l][r][u][v]表示i*j的矩形边界状态为l,r,u,v的最小不满意度,然后直接爆搜就行了,不过会TLE,所以要加个剪枝。#include#include#include#inclu原创 2017-09-26 07:38:40 · 293 阅读 · 0 评论 -
3444: 最后的晚餐(乱搞)
题目大意:【问题背景】高三的学长们就要离开学校,各奔东西了。某班n人在举行最后的离别晚餐时,饭店老板觉得十分纠结。因为有m名学生偷偷找他,要求和自己暗恋的同学坐在一起。【问题描述】饭店给这些同学提供了一个很长的桌子,除了两头的同学,每一个同学都与两个同学相邻(即坐成一排)。给出所有信息,满足所有人的要求,求安排的方案总数(这个数字可能很大,请输出方案总数取余989381原创 2017-09-15 21:07:04 · 297 阅读 · 0 评论 -
4027: [HEOI2015]兔子与樱花
Description很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i个节点有c_i朵樱花。樱花树的每一个节点都有最大的载重m,对于每一个节点i,它的儿子节点的个数和原创 2017-08-28 13:07:05 · 349 阅读 · 0 评论 -
[NOIP提高组2004]虫食算
【问题描述】 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子:43#9865#045+ 8468#6633= 44445506678其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一行的两个数字分别是5和3,第二行的数字是5。现在,我们对问题做两个限制:首先,我们只考虑加法的虫食算原创 2017-08-12 10:56:28 · 368 阅读 · 0 评论 -
[NOIP提高组2003]传染病防治
【问题描述】 研究表明,这种传染病的传播具有两种很特殊的性质;第一是它的传播途径是树型的,一个人X只可能被某个特定的人Y感染,只要Y不得病,或者是XY之间的传播途径被切断,则X就不会得病。第二是,这种疾病的传播有周期性,在一个疾病传播周期之内,传染病将只会感染一代患者,而不会再传播给下一代。这些性质大大减轻了蓬莱国疾病防控的压力,并且他们已经得到了国内部原创 2017-08-11 12:21:45 · 342 阅读 · 0 评论 -
[NOIP提高组2002]矩形覆盖
题目描述: 在平面上有 n 个点(n <= 50),每个点用一对整数坐标表示。例如:当 n=4 时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7)。这些点可以用 k 个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴。当 k=2 时,可用如图二的两个矩形 s1,s2 覆盖,s1,s2 面积和为 4。问题是当 n 个点坐标和 k 给出后,怎样才能使得覆盖所有点原创 2017-08-10 16:27:15 · 504 阅读 · 0 评论 -
2750: [HAOI2012]Road
DescriptionC国有n座城市,城市之间通过m条单向道路连接。一条路径被称为最短路,当且仅当不存在从它的起点到终点的另外一条路径总长度比它小。两条最短路不同,当且仅当它们包含的道路序列不同。我们需要对每条道路的重要性进行评估,评估方式为计算有多少条不同的最短路经过该道路。现在,这个任务交给了你。Input第一行包含两个正整数n、m接下来m行每行包含三个正整数u原创 2017-10-02 09:55:35 · 309 阅读 · 0 评论