2020年03月_。十二。

原创（纪中）2183. 羊羊修路（road）【最小生成树&克鲁斯卡尔+并查集】

(File IO): input:road.in output:road.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述经过特色示范羊村检查，检查组觉得羊村的道路需要重修，破败的道路，会影响到小羊们上学的安全。村长组织施工队，开始丈量距离，规划施工方案，已经得到了若干建筑物间修建道路的可行方案，共有NNN个建筑物，和...

2020-03-28 16:06:54 299

原创（纪中）2182. 羊羊吃草（eat）【前缀和】

(File IO): input:eat.in output:eat.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述小羊们上完课后，纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查，领导们想看看羊村的草场。羊村的草场是连续分布的，每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场，但是又不想看到超过T...

2020-03-28 15:59:17 276

原创（纪中）2181. 羊羊整除（div）

(File IO): input:div.in output:div.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述羊年到了，村长开始教小羊学习PascalPascalPascal语言，刚开始学习四则运算。村长在白板上写下两个整数161616和333，问小羊们，有161616只羊，平均分到333个羊村，每个羊村分到的数...

2020-03-28 15:52:15 215

原创（纪中）2224. 鸡国福利（kingdom）【最长不下降子序列】

(File IO): input:kingdom.in output:kingdom.out时间限制: 3000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述鸡国为了表彰鸡国每一只鸡在过去一年的优秀表现，打算在接下来的 nnn 天中每天给鸡国的一只鸡发 111 袋或者 222 袋“鸡币”（鸡国的通用货币）作为福利。国王要求每天来领钱鸡互不相同，...

2020-03-26 22:44:38 245

原创（纪中）2223. 母鸡下蛋（hen）

(File IO): input:hen.in output:hen.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述鸡国中的母鸡最擅长下蛋了，MGMGMGMGMGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。鸡国专供下蛋的 nnn 个鸡窝呈一字排列在鸡国的“下蛋中心”，从左到右依次编号为 111 到nnn。每个鸡...

2020-03-26 19:40:04 343

原创（纪中）2222. 拯救小鸡（chicken）

(File IO): input:chicken.in output:chicken.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述鸡国最近遇到了一件很棘手的事情，经常有一只老鹰想来抓小鸡。经鸡国情报员探查，这只老鹰打算共来袭击 nnn 次，第 iii次来的时刻为第 ti(1≤i≤n)ti(1≤i≤n)ti(1≤i≤n...

2020-03-26 19:06:21 444

原创 (纪中）2221. 公鸡打鸣（rooster）

(File IO): input:rooster.in output:rooster.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述鸡国中有两只最喜欢打鸣的公鸡 G1G1G1 和 G2G2G2，它们每一次打鸣都有一个声音的响度值。一天清晨，G1G1G1 开始先开始打鸣，响度值为 xxx，G2G2G2 听到 G1G1G1...

2020-03-26 18:55:27 843

原创（纪中）1599. 【GDKOI2004】香樟树（camphor）【最长不下降子序列+优化】

(File IO): input:camphor.in output:camphor.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述被誉为江南四大名木之一的香樟树很有特色，它的树皮粗糙，质地却很均匀，从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节；树枝树干一分为二、二分为四一路长去，不会偷工减料也不会画蛇添足；树冠的形态...

2020-03-21 17:46:17 123

原创（纪中）1598. 【GDKOI2004】城市统计（city）【BFS】

(File IO): input:city.in output:city.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述中山市的地图是一个n∗nn*nn∗n的矩阵，其中标号为111的表示商业区，标号为000的表示居民区。为了考察市内居民区与商业区的距离，并对此作出评估，市长希望你能够编写一个程序完成这一任务。居民区ii...

2020-03-21 17:38:07 1307

原创（纪中）1597. 【GDKOI2004】汉诺塔（hanoi）【汉塔问题】

(File IO): input:hanoi.in output:hanoi.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述古老的汉诺塔问题是这样的：用最少的步数将NNN个半径互不相等的圆盘从111号柱利用222号柱全部移动到333号柱，在移动的过程中小盘要始终在大盘的上面。现在再加上一个条件：不允许直接把盘从111...

2020-03-21 17:30:15 179

原创（纪中）1596. 【GDKOI2004】石子游戏（game）

(File IO): input:game.in output:game.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述小勇和小实是对好朋友，他们经常一起游戏。今天他们玩的游戏是这样的：有一个由正方形石头铺成的地板，它的高是222，长度是NNN。例如以下是N=3N=3N=3的情况：现在他们轮流在上面放上长宽分别...

2020-03-21 17:24:42 106

原创（纪中）1595. 【GDKOI训练】过路费（toll）【Floyed】

(File IO): input:toll.in output:toll.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述跟所有人一样，农夫约翰以着宁教我负天下牛，休叫天下牛负我的伟大精神，日日夜夜苦思生财之道。为了发财，他设置了一系列的规章制度，使得任何一只奶牛在农场中的道路行走，都要向农夫约翰上交过路费。农场中由N...

2020-03-19 22:31:22 197

原创（纪中）1592. 【GDKOI训练】音乐节拍（mnotes）【二分+模拟】

(File IO): input:mnotes.in output:mnotes.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述FJFJFJ准备教他的奶牛弹奏一首歌曲，歌曲由N(1<=N<=50,000)N(1<=N<=50,000)N(1<=N<=50,000)种音节组成，编号为1...

2020-03-19 20:48:54 167

原创（纪中）2200. 【GDKOI训练】纸牌游戏（card）【贪心】

(File IO): input:card.in output:card.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述BessieBessieBessie 是一头非常喜欢纸牌的奶牛，虽然她没有大拇指，但她对纸牌有近乎痴迷的喜爱。不幸的是，牛群中的其他牛都不是好的对手。他们的水平真的很差。他们总是以一种完全可预测的方式...

2020-03-19 20:42:20 215

原创（纪中）1593. 【GDKOI训练】电视游戏问题（vidgame）【DP】

(File IO): input:vidgame.in output:vidgame.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述农夫约翰的奶牛们游戏成瘾！本来FJFJFJ是想要按照陶教授的做法拿她们去电击戒瘾的，可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显，这是因为满足的牛会产更多的奶。但是，奶牛们在哪个...

2020-03-19 20:39:51 119

原创（纪中）2405. 危险系数（danger）【Floyed】

(File IO): input:danger.in output:danger.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述FJFJFJ在一条船上，海上有N(1<=N<=100)N(1<=N<=100)N(1<=N<=100)个岛，编号为1..N1..N1..N，现在他的任务是按...

2020-03-14 15:11:09 196

原创（纪中）2404. 牛车（cowcar）【暴力】

(File IO): input:cowcar.in output:cowcar.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述高速公路上有N(1<=N<=50,000)N(1<=N<=50,000)N(1<=N<=50,000)只奶牛，编号为1..N1..N1..N，每头牛都开着自...

2020-03-14 15:02:23 174

原创（纪中）2403. 单词（word）【暴力】

(File IO): input:word.in output:word.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述FJFJFJ想计算他的N(1<=N<=1000)N(1<=N<=1000)N(1<=N<=1000)只奶牛的名字的好听度，每个奶牛的名字是一个长度不超过100010...

2020-03-14 14:53:39 63

原创（纪中）2402. 探索的奶牛（search）【和差】

(File IO): input:search.in output:search.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述FJFJFJ的奶牛喜欢探索农场周围的地形。一开始，所有N(1<=N<=1,000,000,000)N(1<=N<=1,000,000,000)N(1<=N<...

2020-03-14 14:45:44 123

原创（纪中）2218. 房间开灯（light）【BFS】

(File IO): input:light.in output:light.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述FarmerJohnFarmer JohnFarmerJohn 最近正在修建一个巨大的包含 N×NN×NN×N 个房间的牲口棚，这些房间从(1,1)(1,1)(1,1)标号到(N,N)(N,N)(...

2020-03-12 21:33:52 216

原创（纪中）2210. 采访（interview）【DP】

(File IO): input:interview.in output:interview.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述你是一名记者，现在要求你去采访nnn 个国家的领导人。采访每一个国家的领导人需要消耗你的时间为t[i]t[i]t[i]，但你可以收获价值为v[i]v[i]v[i]的信息，然后就能写...

2020-03-12 21:23:07 122

原创（纪中）2220. 愤怒的奶牛2（angry）【二分+排序】

(File IO): input:angry.in output:angry.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述贝茜这头奶牛设计了她所认为的下一个热门视频游戏—“愤怒的奶牛”。她认为这是她完全原创的：玩家将一个弹弓射到一个一维的场景中，该场景由位于数字线上各个点的一组干草包组成。每只奶牛都有足够的力量引爆其...

2020-03-12 21:16:38 313

原创（纪中）2219. 水果盛宴（fruit）【深搜】

(File IO): input:fruit.in output:fruit.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述贝茜又再一次地闯入了 FarmerJohnFarmer JohnFarmerJohn 的房子！她在厨房发现了一堆柠檬和一堆橘子（每堆都有无限多个），并且，她希望尽可能地多吃。贝茜的有一个饱腹值上...

2020-03-12 21:02:42 282

原创（纪中）1923. 密码编码（scode）【DFS】

(File IO): input:scode.in output:scode.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述农夫约翰最近想发一些秘密的信息，但是他不想让奶牛们知道。这些信息是‘A’‘A’‘A’到’Z’’Z’’Z’的字符组成的，长度至少是222。为了对这些信息进行加密，农夫约翰对这些信息进行了一系列的操...

2020-03-10 20:47:16 112

原创（纪中）1922. 道路阻塞（rblock）【SPFA】

(File IO): input:rblock.in output:rblock.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述每天早上，约翰都要从他的家里步行去农场，他途中可能要经过其他的一些地方。我们把这些地方和路抽象成一张图，这张图里有NNN个点，共有MMM条边（每条边都是双向边），每条边都有一个长度，约翰的家在...

2020-03-10 20:37:55 244

原创（纪中）1921. 自动匹配（auto）【字符暴力】

(File IO): input:auto.in output:auto.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述奶牛贝里斯最近有了一部新手机，于是他经常发短信。但是他经常打错单词，因为手机屏幕太小而他的爪子太大了（(⊙o⊙)）（(⊙o⊙)）（(⊙o⊙)）。农夫约翰决定帮助贝里斯来开发一个appappapp应用，...

2020-03-10 15:21:13 95

原创（纪中）1920. 反射（mirror）【暴力】

(File IO): input:mirror.in output:mirror.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制Goto ProblemSet题目描述农夫约翰把他的很多镜子遗落在房子外面，他的奶牛们对这些镜子很好奇，于是奶牛们把这些镜子偷了！奶牛们把镜子放在了一个N*M的矩阵中，在每个小方格中，他们将镜子按正对角线或者反对角线的方式放置，...

2020-03-10 15:09:28 114

原创（纪中）2216. greatest【DP+高精】

(File IO): input:greatest.in output:greatest.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述已知若干个正整数的和为SSS，求这若干个正整数的最小公倍数的最大值。输入第一行一个整数TTT，表示测试数据的组数。接下来TTT行，每行包括一个正整数SSS，表示若干个正整数的和...

2020-03-06 21:53:33 157 3

原创（纪中）2194. censor【栈模拟】

(File IO): input:censor.in output:censor.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述农民约翰已经为他的奶牛订好了GoodHooveskeepingGood Hooves keepingGoodHooveskeeping 杂志，使他们有足够的材料看。不幸的是，最新的一期载有关于...

2020-03-06 14:43:22 145

原创（纪中）2193. fairphoto

(File IO): input:fairphoto.in output:fairphoto.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述给出nnn 个点，每个点都有一个坐标xixixi，这些点中一些点是白点，另外的是黑点，求满足以下两个条件的最长的线段的长度条件一：线段的左右端点都必须在给出的nnn 个点中条件...

2020-03-06 13:59:49 115

原创（纪中）2192. sum

(File IO): input:sum.in output:sum.out时间限制: 1000 ms 空间限制: 65536 KB 具体限制Goto ProblemSet题目描述给出nnn 个数a1..ana1..ana1..an，求两个数相加的绝对值的最小值即求∣ai+aj∣| ai + aj |∣ai+aj∣ (iii 不等于jjj) 的最小值输入第一行一个数nnn接...

2020-03-06 13:50:32 114

原创（纪中）2189. marathon

(File IO): input:marathon.in output:marathon.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述地图上有NNN 个城市，一只奶牛要从111 号城市开始依次经过NNN 个城市，最终到达NNN 号城市。但是这只奶牛觉得这样太无聊了，所以它决定跳过其中的一个城市（但是不能跳过111 号...

2020-03-06 13:44:03 129

原创（纪中）1948. 【NOIP2014普及组官方数据】子矩阵(submatrix. cpp/c/pas)【DFS+DP】

(File IO): input:submatrix.in output:submatrix.out时间限制: 1000 ms 空间限制: 128000 KB 具体限制题目描述给出如下定义：1. 子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第 2、 4 行和第 2、 4、 5 列交叉位置的元...

2020-03-02 20:34:01 449

原创（纪中）2175. 幸运数(sum)

(File IO): input:sum.in output:sum.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述444和777是味味的幸运数字。幸运数是那些只由幸运数字组成的正整数。如￥47，4774是幸运数，而45，17，41745，17，41745，17，417 就不是幸运数。定义next(x)next(x)...

2020-03-02 11:24:17 315

原创（纪中）2173. 无根树(tree)【SPFA】

(File IO): input:tree.in output:tree.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述味味最近对树很感兴趣，什么是树呢？树就是有nnn个点和n−1n-1n−1条边形成的无环连通无向图。今年201220122012年浙江省队选拔赛中味味发现了一个树中最长链(就是树当中距离最远的点对)试...

2020-03-01 23:19:53 318

原创（纪中）2172. 扫雷(mine)

(File IO): input:mine.in output:mine.out时间限制: 1000 ms 空间限制: 262144 KB 具体限制Goto ProblemSet题目描述WindowsWindowsWindows中的扫雷游戏是大家都熟悉的小游戏，今天，味味也设计了一个简易的扫雷游戏。味味设计的扫雷游戏功能如下：一、程序一开始会读入扫雷区域大小nnn，表示游戏区域有n...

2020-03-01 22:59:53 164

原创（纪中）2174. 积木(block)

(File IO): input:block.in output:block.out时间限制: 1000 ms 空间限制: 131072 KB 具体限制Goto ProblemSet题目描述味味有一个A×B×CA×B×CA×B×C 的长方体积木，积木是有1×1×11×1×11×1×1 的小积木块组成的。我们设定这个长方体的高为AAA，宽为BBB，长为CCC。(为方便起见，长方体的长不...

2020-03-01 22:44:29 141

在人间贩卖声音