![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
spfa
文章平均质量分 69
spfa
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
1163. 第K短路
DescriptionBessie 来到一个小农场,有时她想回老家看看她的一位好友。她不想太早地回到老家,因为她喜欢途中的美丽风景。她决定选择K短路径,而不是最短路径。农村有 R (1≤R≤100,000) 条单向的路,每条路连接 N (1≤N≤10000) 个结点中的两个。结点的编号是 1..N。Bessie 从结点 1出发,她的朋友(目的地)在结点 N。同一个点可以多次经过。K短路的定义:假设从1出发,有M条长度不同的路径可以到达点N,则K短路就是这M条路径中第K小的路径长度。Input.原创 2020-11-07 09:37:03 · 274 阅读 · 0 评论 -
4893. 【NOIP2016提高A组集训第15场11.14】过河
DescriptionInputOutputSample Input311 4 1319 108 711 426 14 215 419 41 94 619 515 102 13 1004 100005 100000011 4 1319 108 711 426 14 215 419 41 94 619 515 102 13 24 35 41 1 10000000000 5000000001 1Sample原创 2020-10-24 15:17:40 · 133 阅读 · 0 评论 -
4302. 【NOIP2015模拟11.3】IOIOI卡片占卜
DescriptionK理事长很喜欢占卜,经常用各种各样的方式进行占卜。今天,他准备使用正面写着”I”,反面写着”O”的卡片为今年IOI的日本代表队占卜最终的成绩。占卜的方法如下所示:首先,选择5个正整数A,B,C,D,E。将A+B+C+D+E张IOI卡片排成一行,最左侧的A张卡片正面朝上,接下来B张反面朝上,接下来C张卡片正面朝上,接下来D张反面朝上,最后E张正面朝上。如此排列的话,从左侧开始顺次为A张“I”,B张“O”,C张“I”,D张“O”,E张“I”。在预先决定的N种操作中选出至少1种,原创 2020-07-30 17:06:15 · 212 阅读 · 0 评论 -
3500. 【NOIP2013模拟联考15】物语
Description某一天,少年邂逅了同病相连的IA。见面后,IA一把牵起少年的手,决定和他一起逃离部落,离开这个无法容身的是非之地。要逃离部落,少年和IA就需要先选择一条耗时最少的路线,从而避免被部落的大人们抓到。部落可以大致分为N个区域,少年和IA在区域1,部落的出口设在区域N。此外部落还有M条连接两个区域道路。道路是无向的,没有一条道路的两端连接相同的区域,也没有两条道路所连接的两个...原创 2020-02-06 17:49:12 · 147 阅读 · 0 评论 -
3856. 【NOIP2014八校联考第3场第1试10.4】规避(path)
Description2014年7月17日,马来西亚航空MH17班机执飞阿姆斯特丹史基浦机场飞往吉隆坡国际机场航线时,在乌克兰靠近俄罗斯边界33,000英尺高空疑受到9K37山毛榉地对空导弹击落坠毁。事件发生后,汉莎航空、法国航空、土耳其航空、俄罗斯洲际航空、达美航空、英国航空、俄罗斯航空、印度航空、捷特航空和荷兰皇家航空开始禁止班机进入乌克兰东部或全境领空范围。美国航空公司的班机禁止在乌克兰...原创 2020-01-18 16:14:12 · 196 阅读 · 0 评论 -
3852. 【NOIP2014八校联考第2场第2试9.28】单词接龙(
DescriptionBsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的连接起来。Bsny想要知道在所给的所有单词中能否按照上述方式接龙组成一个单词环(可能是多个),若能,求所有环的环中单词平均长度最大值。Input第一行一个整数N,表示单词数量。接下来N行,每行一个字符串,仅包含小写字母。Outpu...原创 2020-01-16 22:20:08 · 193 阅读 · 0 评论 -
5864. 【NOIP2018模拟9.11】很多序列
DescriptionInputOutputSample Input24 7Sample Output17Solution对于n=2的情况我们在NOIP可以找到原题。答案为a1*a2-a1-a2。证明可以在正解中讲。设读入的数分别是a1...a6。相当于我们可以在其中选出若干个数若干次,得到一个和,求这个最大的不能取到的和。我们...原创 2019-08-14 21:13:46 · 101 阅读 · 0 评论 -
6286. 2019.08.09【NOIP提高组A】走格子
DescriptionInputOutputSample InputSample 1:4 4#####.F##C.#####Sample 2:6 8#########.##..F##C.##..##..#...##.....##########Sample 3:######C#.####F######Sample Out...原创 2019-08-09 22:07:47 · 130 阅读 · 0 评论 -
3155. 【GDOI2013模拟1】最短路
Description给你一个N 个数组成的序列V,要你删除其中K 个数,M 表示剩下的数字中任意两个数的差值的最大值,m 表示最小差值,要你计算删除K 个数后,M+m的最小值。Input第一行包含两个整数N(3<=N<=1,000,000)和K(1<=K<=N-2);第二行包含N 个空格隔开的数, 表示给定的序列V(-5,000,000<=Vi&...原创 2019-02-23 17:07:41 · 152 阅读 · 0 评论 -
4246. 【五校联考6day2】san
Description小明经常去N 个地点,其中有些地点之间有直接的无向道路(共M 条这样的道路),可以直接互相到达,这些道路的长短不一。由于小明对这些道路都很熟悉,无论起点和终点在哪里,总能走最短路。小明有严重的强迫症,认为奇数很不和谐,如果他某一天从一个地点去另一个地点走过的路程是奇数,就会很不爽,但他又不想白白多走路,所以遇到最短路长度是奇数的情况就只能忍了。如果从某个地点A 到另一个...原创 2019-01-29 22:20:55 · 294 阅读 · 0 评论 -
1836. 【NOIP2009TG】最优贸易
题目描述 C 国有n 个大城市和m 条道路,每条道路连接这n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一种商品在不同城市的价格不一定相同。但是,同一种商品在同一个城市的买入价...原创 2019-01-16 20:59:21 · 295 阅读 · 0 评论 -
3086. 【NOIP2012模拟11.3】回家
DescriptionmoreD城的城市轨道交通建设终于全部竣工,由于前期规划周密,建成后的轨道交通网络由 2n 条地铁线路构成,组成了一个 n 纵 n 横的交通网。如下图所示,这 2n 条线路每条线路都包含 n 个车站,而每个车站都在一组纵横线路的交汇处。 出于建设成本的考虑,并非每个车站都能够进行站内换乘,能够进行站内换乘的地铁站共有 m 个,在下图中,标上方块标记的车站为换乘车站...原创 2019-01-23 22:14:33 · 180 阅读 · 0 评论 -
5173. 【NOIP2017提高组模拟6.27】B
Descriptiono , __ o \`\\". / _ |||;._//)o_/o o /// |=(( (`__, ,`\| '.\_/ |\_.' `""``` 泡泡鱼是一条调皮的鱼,ta的家住在一片珊瑚礁上。在ta的眼里,这些珊瑚礁的形态可以脑补成一个n个节点,m条边的带权图,在海水的腐蚀下,这些珊瑚礁形成了许多的环,ta想考考...原创 2018-12-28 21:47:55 · 239 阅读 · 0 评论 -
3522. 【NOIP2013模拟11.7B组】迷宫花园
Description给定一个一定存在从起点到终点的路径的四联通迷宫。已知Tar左右方向移动的时间为1,上下移动的时间为未知实数v。求当Tar从起点到终点的最短移动时间为已知实数L时,未知实数v是多少。Input输入数据包含多个测试点。第一行为一个整数T,表示测试点的数目。对于每一个测试点,第一行包含实数L和两个整数R,C。R为迷宫的上下长度,C为迷宫的左右长度。之后的R行,每行包...原创 2018-10-22 15:02:33 · 167 阅读 · 0 评论 -
3763. 【NOIP模拟 8.12】逃离迷宫(escape)
Descriptionryz被困在了一个n*m四连通网格图的迷宫中,每走一步需要消耗一定的体力,消耗的体力等于格子的高度差的平方。在迷宫的某一些格子上有体力药水,可以恢复ryz一定的体力。现在ryz希望消耗最少的体力值到达迷宫出口,请你计算出这个最小的体力值。你可以认为ryz一开始有足够多的体力。Input第一行7个正整数n,m,k,sx,sy,tx,ty分别表示迷宫的长度,宽度,体...原创 2018-09-24 15:40:51 · 316 阅读 · 0 评论