![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NOIP
slongle_amazing
这个作者很懒,什么都没留下…
展开
-
[快速幂][NOIP2013] 转圈游戏
转圈游戏时间限制: 1 Sec 内存限制: 128 MB题目描述 n个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。 游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 m 号位置,第 1 号位置小伙伴走到第 m+1 号位置,……,依此类推原创 2015-05-28 18:44:33 · 592 阅读 · 0 评论 -
NOIP2009
NOIP2009 潜伏者时间限制: 1 Sec 内存限制: 128 MB题目描述R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1、 S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母原创 2015-07-21 19:09:40 · 882 阅读 · 0 评论 -
[NOIP2004] 合并果子
NOIP2004 合并果子时间限制: 1 Sec 内存限制: 128 MB题目描述在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所耗体力之和。 因为还要花原创 2015-07-13 20:55:24 · 727 阅读 · 0 评论 -
[DP][NOIP2004] 合唱队形
NOIP2004 合唱队形时间限制: 1 Sec 内存限制: 128 MB题目描述N位同学站成一排,音乐老师要请其中的(N-K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1, 2, …, K,他们的身高分别为T1, T2, …, TK,则他们的身高满足T1 < T2 < … < Ti , Ti > Ti+1 > … > TK (1 <=原创 2015-06-07 12:01:33 · 559 阅读 · 0 评论 -
[NOIP2008] 笨小猴
NOIP2008 笨小猴时间限制: 1 Sec 内存限制: 128 MB题目描述笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小猴就认为这是个Luc原创 2015-06-24 13:39:55 · 807 阅读 · 0 评论 -
[模拟][NOIP2002] 均分纸牌
NOIP2002 均分纸牌时间限制: 1 Sec 内存限制: 128 MB题目描述有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌,然后移动。 移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。原创 2015-06-03 18:56:51 · 517 阅读 · 0 评论 -
[模拟][NOIP 2013]花匠
题目描述 Description花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。 具体而言,栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部分花被移走后,剩下的花的高度依次为g_1, g_2, … , g_m,则栋栋希望下面两个条件中至少有原创 2015-06-21 20:51:03 · 467 阅读 · 0 评论 -
[模拟][NOIP2014]无线网路发射器选址
描述随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北到南依次编号为0,1,2…128,南北向街道从西到东依次编号为 0,1,2…128。 东西向街道和南北向街道相交形成路口,规定编号为 x 的南北向原创 2015-05-31 17:48:21 · 895 阅读 · 0 评论 -
[数论][扩展欧几里得算法][NOIP2012] 同余方程
描述求关于x的同余方程ax ≡ 1 (mod b)的最小正整数解。 格式输入格式输入只有一行,包含两个正整数a, b,用一个空格隔开。输出格式输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。样例输入3 10样例输出7提示对于40%的数据,2 ≤b≤ 1,000; 对于60%的数据,2 ≤b≤ 50,000,000; 对于100%的数据,2 ≤a, b≤ 2,000,原创 2015-05-27 21:36:04 · 480 阅读 · 0 评论 -
[模拟][NOIP2010] 机器翻译
NOIP2010 机器翻译时间限制: 1 Sec 内存限制: 128 MB题目描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻原创 2015-05-30 23:37:05 · 526 阅读 · 0 评论 -
[模拟][NOIP2007] 统计数字
NOIP2007 统计数字时间限制: 1 Sec 内存限制: 128 MB题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*109)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入第一行是整数n,表示自然数的个数; 第2~n+1每行一个自然数。输出包含m行(m为n个自然数中不相同数的原创 2015-05-29 23:33:24 · 824 阅读 · 0 评论 -
[模拟][NOIP2011] (提高组)D1 T1 铺地毯
NOIP2011 铺地毯 时间限制: 1 Sec 内存限制: 128 MB 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯,一共有n张地毯,编号从 1 到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编原创 2015-05-23 23:33:43 · 506 阅读 · 0 评论 -
[模拟][NOIP2009] 潜伏者
NOIP2009 潜伏者时间限制: 1 Sec 内存限制: 128 MB题目描述R国和S国正陷入战火之中,双方都互派间谍,潜入对方内部,伺机行动。 历经艰险后,潜伏于S国的R国间谍小C终于摸清了S国军用密码的编码规则: 1、 S国军方内部欲发送的原信息经过加密后在网络上发送,原信息的内容与加密后所的内容均由大写字母‘A’—‘Z’构成(无空格等其他字母)。 2、原创 2015-05-29 23:14:59 · 1453 阅读 · 0 评论 -
[NOIP2010] (普及组) 数字统计
NOIP2010 数字统计时间限制: 1 Sec 内存限制: 128 MB题目描述请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。 比如给定范围[2, 22],数字 2 在数2中出现了 1次,在数 12中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6次。输入输入共 1 行,为两个正整数 L原创 2015-05-24 21:32:54 · 1850 阅读 · 0 评论 -
[NOIP2011](提高组)D1 T2 选择客栈
NOIP2011 选择客栈时间限制: 1 Sec 内存限制: 128 MB题目描述丽江河边有 n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中原创 2015-05-25 13:05:24 · 1331 阅读 · 0 评论 -
NOIP2006
传送门https://vijos.org/p/1312 https://vijos.org/p/1313 https://vijos.org/p/1314 https://vijos.org/p/1315T1 能量项链题解环形DP,变成2*n的线性, a[i]..a[k],a[k+1]..a[j] a[i]..a[k],合并后形成的新珠子的前后分别为a[i],a[k+1] 同理a[k+1原创 2015-09-03 14:05:29 · 405 阅读 · 0 评论