1 ssllyr

尚未进行身份认证

暂无相关简介

等级
TA的排名 8w+

2020寒假【gmoj2183】【road羊羊吃草】【最小生成树:普里姆&克鲁斯卡尔+并查集】

题目描述经过特色示范羊村检查,检查组觉得羊村的道路需要重修,破败的道路,会影响到小羊们上学的安全。村长组织施工队,开始丈量距离,规划施工方案,已经得到了若干建筑物间修建道路的可行方案,共有N个建筑物,和M条可选道路。这些路保证可以将N个建筑相连。最终方案中,羊村打算修建全球最豪华的全大理石道路,道路可以双向通行,且一体成型,路中无缝隙。为了达到这个设计要求,就必须自建大理石工厂!大理石工厂...

2020-03-29 20:40:26

2020超长寒假【gmoj2182】【eat羊羊吃草】【类似前缀和】

题目描述小羊们上完课后,纷纷到草场上吃草。而羊村现在正在进行特色示范羊村检查,领导们想看看羊村的草场。羊村的草场是连续分布的,每块草场上都有数量不等的羊在吃草。领导们想要查看连续若干个草场,但是又不想看到超过T只羊。而村长希望领导们多看看羊村的风貌,尽可能多参观几个草场。现在,请你帮村长决定,带领导们去参观哪一段草场,满足领导和村长的要求。输入第一行一个整数N和T,表示羊村共有多少个连续...

2020-03-29 20:27:39

2020超长寒假【gmoj2181】【div羊羊整除】【暴力】

题目描述羊年到了,村长开始教小羊学习Pascal语言,刚开始学习四则运算。村长在白板上写下两个整数16和3,问小羊们,有16只羊,平均分到3个羊村,每个羊村分到的数量必须相同,这个分配的数量最大是多少?小羊们很快就得到了答案,每个羊村分到5只,有1只羊就只能落单了。村长在白板上写下5。没错,这个就是Div(整除)的用法!为了检验小羊们是否掌握了整除运算,村长要求小羊们轮流从白板上任意选取两个不...

2020-03-29 20:20:58

2020寒假【gmoj2223】【hen母鸡下蛋】【区间和】

题目描述鸡国中的母鸡最擅长下蛋了,MGMG 是鸡国中一只以下蛋产量高而闻名全鸡国的母鸡。鸡国专供下蛋的 n 个鸡窝呈一字排列在鸡国的“下蛋中心”,从左到右依次编号为 1 到n。每个鸡窝都有一个最大可下蛋的量,其中第 i 个鸡窝的最大可下蛋量为 ci。有时候由于MGMG 产量实在太大而无法在一个鸡窝中下完所有的蛋,不得不转移到隔壁的鸡窝继续下蛋,如果隔壁的鸡窝还是不能让它下完所有的蛋,则 MGM...

2020-03-27 21:56:19

2020寒假【gmoj2222】【chicken拯救小鸡】【模拟】

题目描述鸡国最近遇到了一件很棘手的事情,经常有一只老鹰想来抓小鸡。经鸡国情报员探查,这只老鹰打算共来袭击 n 次,第 i 次来的时刻为第 ti(1≤i≤n) 秒时刻。鸡国国王为了保护鸡国中的小鸡,决定派出鸡国警察(鸡国有无穷多个警察)来巡逻。每个警察巡逻的时间长度都为 t 秒。当老鹰来袭击的时刻至少要有 x 名警察才能抵御老鹰的袭击。另外国王派遣警察有两个原则:(1)每个时刻最多只能派遣一名...

2020-03-27 21:36:56

2020寒假【gmoj2221】【rooster公鸡打鸣】【模拟】

题目描述鸡国中有两只最喜欢打鸣的公鸡 G1 和 G2,它们每一次打鸣都有一个声音的响度值。一天清晨,G1 开始先开始打鸣,响度值为 x,G2 听到 G1 的打鸣后也开始打鸣,响度值为 y。G1 和 G2 很想把它们打鸣声音的响度值调成一样。所以它们进行了 k 次协商,每一次协商后就各自增加或减少一定的响度值再打鸣一次(打鸣的响度值不能小于 0)。G1 和 G2 生性迟钝,它们不知道其实经过 s(...

2020-03-27 21:13:44

2020寒假【gmoj1599】【GDKOI2004】【香樟树camphor】【最长不下降子序列+优化】

题目描述被誉为江南四大名木之一的香樟树很有特色,它的树皮粗糙,质地却很均匀,从来没有白杨树的斑斑驳驳、没有柳树的肿瘤结节;树枝树干一分为二、二分为四一路长去,不会偷工减料也不会画蛇添足;树冠的形态是球形的,在天空中画出优美的曲线。 除了上述优点之外,香樟树还有一个秘密武器。那就是………它凭借朴实、厚重的优秀品格赢得了小狐狸的青睐!!! 话说有一天,小狐狸正在湖边散步,忽然一阵风吹来,她赶紧闭上眼...

2020-03-24 20:59:44

2020寒假【gmoj1598】【GDKOI2004】【城市统计city】【BFS+区间前缀和】

题目描述中山市的地图是一个n* n的矩阵,其中标号为1的表示商业区,标号为0的表示居民区。为了考察市内居民区与商业区的距离,并对此作出评估,市长希望你能够编写一个程序完成这一任务。 居民区i到商业区的距离指的是到距离它最近的商业区j的距离(|Xi-Xj|+|Yi-Yj|)(你可以理解为他们的行列分别作差),而你将统计的是对于城市中的每一个区域k,以它为中心的(2* r+1)* (2 * r+1)...

2020-03-24 20:44:33

2020寒假【gmoj1597】【GDKOI2004】【汉诺塔hanoi】【汉诺塔问题】

题目描述古老的汉诺塔问题是这样的:用最少的步数将N个半径互不相等的圆盘从1号柱利用2号柱全部移动到3号柱,在移动的过程中小盘要始终在大盘的上面。 现在再加上一个条件:不允许直接把盘从1号柱移动到3号柱,也不允许直接把盘从3号柱移动到1号柱。 把盘按半径从小到大用1到N编号。每种状态用N个整数表示,第i个整数表示i号盘所在的柱的编号。则N=2时的移动方案为: (1,1)=>(2,1)=&gt...

2020-03-23 21:02:11

2020寒假【gmoj1596】【GDKOI2004】【石子游戏】【奇偶判断】

题目描述小勇和小实是对好朋友,他们经常一起游戏。 今天他们玩的游戏是这样的:有一个由正方形石头铺成的地板,它的高是2,长度是N。 例如以下是N=3的情况:现在他们轮流在上面放上长宽分别是1和2的矩形石块,可以横放也可以竖放,但要刚好铺在地板上两个未被覆盖的正方形石头上,当某人不能放上去时他就输了。例如,某次游戏可能是这样的,小实横放石块在左上面,如下:然后小勇横放石块在右下面,如下:...

2020-03-23 20:52:34

2020寒假【gmoj1595】【GDKOI训练】【过路费toll】【floyed最短路(变式)】

题目描述跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向农夫约翰上交过路费。农场中由N(1 <= N <= 250)片草地(标号为1到N),并且有M(1 <= M <= 10000)条双向道路连接草地A_j和B_j(1 <= A_j <= ...

2020-03-23 20:37:31

2020寒假【gmoj1593】【GDKOI训练】【电视游戏问题vidgame】【DP】

题目描述农夫约翰的奶牛们游戏成瘾!本来FJ是想要按照陶教授的做法拿她们去电击戒瘾的,可是后来他发现奶牛们玩游戏之后比原先产更多的奶。很明显,这是因为满足的牛会产更多的奶。但是,奶牛们在哪个才是最好的游戏平台这个问题上产生了巨大的分歧。一只奶牛想要买一台Xbox 360来跑《光晕3》;另外一只奶牛想要一台任天堂Wii来跑《任天堂明星大乱斗X》;第三只奶牛想要在PlayStation 3上面玩《潜龙...

2020-03-23 20:28:52

2020寒假【gmoj1592】【GDKOI训练】【音乐节拍】【前缀和+二分】

题目描述FJ准备教他的奶牛弹奏一首歌曲,歌曲由N(1<=N<=50,000)种音节组成,编号为1到N,而且一定按照从1到N的顺序进行弹奏,第i种音节持续B_i(1<=B_i<=10,000)个节拍,节拍从0开始计数,因此从节拍0到节拍B_1-1弹奏的是第1种音节,从B_1到B_1+B_2-1弹奏的是第2种音节,依此类推。最近奶牛对弹琴不感兴趣了,他们感觉太枯燥了。所以为...

2020-03-22 21:36:44

2020寒假【gmoj2200】【GDKOI训练】【纸牌游戏(card)】【贪心】

题目描述Bessie 是一头非常喜欢纸牌的奶牛,虽然她没有大拇指,但她对纸牌有近乎痴迷的喜爱。不幸的是,牛群中的其他牛都不是好的对手。他们的水平真的很差。他们总是以一种完全可预测的方式来玩纸牌!尽管如此,Bessie 仍然可以选择如何获胜。Bessie 和她的朋友Elsie 在玩一个简单的纸牌游戏,她们拿了一付有2n 张卡片的牌,牌上的数字编号为1- 2n ,并将其均分成两份,一份卡片给Bes...

2020-03-22 21:15:45

2020寒假【gmoj1923】【scode密码编码】【DFS】【字符串】

题目描述农夫约翰最近想发一些秘密的信息,但是他不想让奶牛们知道。这些信息是‘A’到’Z’的字符组成的,长度至少是2。为了对这些信息进行加密,农夫约翰对这些信息进行了一系列的操作,每次操作,约翰把字符串S去掉从第一个开始连续的若干个字符或者从最后一个字符开始连续若干个字符(至少去掉一个字符,也不能全部去掉),然后把剩余的字符串添加到原来S串的左边或者右边。例如,对于字符串ABC,一次操作可以有8...

2020-03-17 21:26:49

2020寒假【gmoj1922】【rclock道路阻塞】【spfa最短路】

题目描述每天早上,约翰都要从他的家里步行去农场,他途中可能要经过其他的一些地方。我们把这些地方和路抽象成一张图,这张图里有N个点,共有M条边(每条边都是双向边),每条边都有一个长度,约翰的家在第1个点,农场在第N个点,两个点之间没有重复的边,并且这个图是一个连通图,每次约翰从家里到农场总会选一条最短的路径走。但是约翰的奶牛们老是给约翰捣乱,奶牛们计划在其中某条路上放一些干草堆来阻碍约翰的行走,...

2020-03-17 21:22:06

2020寒假【gmoj2405】【danger危险系数】【floyed最短路】

题目描述FJ在一条船上,海上有N(1<=N<=100)个岛,编号为1…N,现在他的任务是按照一个给定的访问次序A_1,A_2,….A_M去探索这M(2<=M<=10,000)个岛屿,已经知道任意两个岛屿之间的危险系数,让你找出一个探索序列,只需满足你的探索序列包含给定的A_1…A_M这个序列就可以(不一定要连续),使得总的危险系数最小。输入第1行:两个数, N 和 M...

2020-03-16 20:08:47

2020寒假【gmoj2404】【cowcar牛车】【贪心】

题目描述高速公路上有N(1<=N<=50,000)只奶牛,编号为1…N,每头牛都开着自己的车,第i头牛的车速为S_i(1<=S_i<=1,000,000)km/h,告诉公路上一共有M个车道(1<=M<=N)。为了安全起见,每头牛都遵循以下原则:同车道前面有x头牛,牛的车速就会降低DX(0<=D<=5,000)KM/h,当然不会降到0以下,所以车速应...

2020-03-16 19:47:21

2020寒假【gmoj2403】【单词word】【字符串】

题目描述FJ想计算他的N(1<=N<=1000)只奶牛的名字的好听度,每个奶牛的名字是一个长度不超过1000的英文字母串。他创建了一个好名字的集合,数量为M(1<=M<=100),每个好名字的长度不超过30,奶牛的名字中每包含一个好名字(“包含”不一定要求连续),那么它的好听度就加1。所有的名字都不区分大小写,如名字“Bessie”包含“Be”、“sI”、“EE”、“Es...

2020-03-16 19:41:30

2020寒假【gmoj2402】【探索的奶牛search】【DFS】【和差问题】

题目描述FJ的奶牛喜欢探索农场周围的地形。一开始,所有N(1<=N<=1,000,000,000)只奶牛一起出发,但当碰到路口时,这一群牛可能会分成两部分(不能为空),每一部分都继续前进,当碰到另一个路口时,再分成两部分,如此反复下去。假设路上到处都是新的岔口,计算最终被分成多少支队伍。输入第1行: 两个用空格隔开的整数:N,K,其中K表示分裂时两个队伍的奶牛数目差。输出1行...

2020-03-16 19:22:12

查看更多

勋章 我的勋章
  • 签到达人
    签到达人
    累计签到获取,不积跬步,无以至千里,继续坚持!
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!
  • 勤写标兵Lv3
    勤写标兵Lv3
    授予每个自然周发布7篇到8篇原创IT博文的用户。本勋章将于次周周三上午根据用户上周的博文发布情况由系统自动颁发。