数组
文章平均质量分 53
WDAJSNHC
这个作者很懒,什么都没留下…
展开
-
luogu2141 珠心算测验(NOIP2014普及组第1题)
luogu2141 珠心算测验(NOIP2014普及组第1题)时空限制 1000ms/128MB题目描述珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中...原创 2019-06-22 22:54:06 · 354 阅读 · 0 评论 -
luogu1969 积木大赛(NOIP2013提高组第4题)
luogu1969 积木大赛(NOIP2013提高组第4题)时空限制 1000ms/128MB题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦,大厦可以看成由n块宽度为1的积木组成,第i块积木的最终高度需要是hi。在搭建开始之前,没有任何积木(可以看成n块高度为 0 的积木)。接下来每次操作,小朋友们可以选择一段连续区间[l, r],然...原创 2018-02-25 16:05:46 · 461 阅读 · 0 评论 -
ybt1934 明明的随机数(NOIP2006普及组第1题)
ybt1934 明明的随机数(NOIP2006普及组第1题)原创 2018-02-25 15:59:48 · 680 阅读 · 0 评论 -
codeup27956 成绩排序
codeup27956 成绩排序原创 2018-02-25 15:36:54 · 398 阅读 · 0 评论 -
codeup22594 允许并列的排名
codeup22594 允许并列的排名时空限制 1000ms/128MB题目描述在我们参加的各种竞赛中,允许并列的排名方式是经常遇到的。例如有四名选手的成绩分别为50、80、50、30分,则80分的选手为第一名,50分的两名选手均为第二名,30分的选手为第四名。请编写一个程序,计算一个选手在这种排名方式之下的名次(分数高的选手排前面)。输入文件第一行为一个整数n,...原创 2018-02-25 15:47:56 · 2728 阅读 · 0 评论 -
codeup21751 超过平均身高
codeup21751 超过平均身高时空限制 1000ms/128MB题目描述小东东班里有n口人,每人的身高都量出来了,你能帮他找出身高超出全班平均身高的成员编号和他的高度吗?输入第一行:输入0<n=<100(全班的人数)。第二行: 分别输入每个成员的身高,以空格隔开。输出平均身高编号和身高。样例输入7175 160 172 158...原创 2018-02-25 15:03:52 · 3459 阅读 · 0 评论 -
luogu1276 校门外的树(增强版)
luogu1276 校门外的树(增强版)时空限制 1000ms/128MB题目描述校门外马路上本来从编号0到L,每一编号的位置都有1棵树。有砍树者每次从编号A到B处连续砍掉每1棵树,就连树苗也不放过(记 0 A B ,含A和B);幸运的是还有植树者每次从编号C到D 中凡是空穴(树被砍且还没种上树苗或树苗又被砍掉)的地方都补种上树苗(记 1 C D,含C和D);问最终校门外留下的...原创 2018-02-25 15:15:03 · 702 阅读 · 0 评论 -
luogu1047 校门外的树(NOIP2005普及组第2题)
luogu1047 校门外的树(NOIP2005普及组第2题)时空限制 1000ms/128MB题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点...原创 2018-02-25 15:11:36 · 851 阅读 · 0 评论 -
luogu1046 陶陶摘苹果(NOIP2005普及组第1题)
luogu1046 陶陶摘苹果(NOIP2005普及组第1题)时空限制 1000ms/128MB题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出10个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个30厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知10个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘...原创 2018-02-25 15:07:50 · 1021 阅读 · 0 评论 -
luogu1089 津津的存储计划(NOIP2004提高组第1题)
luogu1089 津津的存储计划(NOIP2004提高组第1题)时空限制 1000ms/128MB题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得...原创 2018-02-25 15:21:11 · 825 阅读 · 0 评论 -
luogu1970 花匠(NOIP2013提高组第5题)
luogu1970 花匠(NOIP2013提高组第5题)时空限制 1000ms/128MB题目描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h1,h2..hn。设当一部分花被移走后,剩下的花的高度...原创 2018-02-25 16:14:44 · 396 阅读 · 0 评论 -
ybt1109 开关灯
ybt1109 开关灯时空限制 1000ms/64MB【题目描述】假设有N盏灯(N为不大于5000的正整数),从1到N按顺序依次编号,初始时全部处于开启状态;有M个人(M为不大于N的正整数)也从1到M依次编号。第一个人(1号)将灯全部关闭,第二个人(2号)将编号为2的倍数的灯打开,第三个人(3号)将编号为3的倍数的灯做相反处理(即将打开的灯关闭,将关闭的灯打开)。依照编号递增...原创 2018-02-24 21:57:26 · 2453 阅读 · 0 评论 -
luogu5019 铺设道路(NOIP2018提高组第1题)
luogu5019 铺设道路(NOIP2018提高组第1题)时空限制 1000ms/128MB题目描述春春是一名道路工程师,负责铺设一条长度为 n 的道路。铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域,一开始,第 i 块区域下陷的深度为 di 。春春每天可以选择一段连续区间[L,R],填充这段区间中的每块区域,让其下陷深度减少 1。在选择区...原创 2019-03-13 12:49:38 · 441 阅读 · 0 评论 -
luogu3955 图书管理员(NOIP2017普及组第2题)
luogu3955 图书管理员(NOIP2017普及组第2题)时空限制 1000ms/128MB题目描述图书馆中每本书都有一个图书编码,可以用于快速检索图书,这个图书编码是一个 正整数。 每位借书的读者手中有一个需求码,这个需求码也是一个正整数。如果一本书的图 书编码恰好以读者的需求码结尾,那么这本书就是这位读者所需要的。 小 D 刚刚当上图书馆的管理员,她知道图书馆里所有书的图...原创 2019-03-13 12:42:54 · 1045 阅读 · 0 评论 -
luogu1017 进制转换(NOIP2000提高组第1题)
luogu1017 进制转换(NOIP2000提高组第1题)时空限制 1000ms/128MB问题描述 我们可以用这样的方式来表示一个十进制数: 将每个阿拉伯数字乘以一个以该数字所处位置的值减1为指数,以10为底数的幂之和的形式。例如:123可表示为 1*10^2+2*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以...原创 2018-02-24 22:03:43 · 877 阅读 · 0 评论 -
luogu2038 无线网络发射器选址(NOIP2014提高组第4题)
luogu2038 无线网络发射器选址(NOIP2014提高组第4题)时空限制 1000ms/128MB【问题描述】随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的129条东西向街道和129条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值1。东西向街道从北到南依次编号为0,1,2…12...原创 2018-11-01 22:00:35 · 368 阅读 · 0 评论 -
luogu1304 哥德巴赫猜想
luogu1304 哥德巴赫猜想时空限制 1000ms/128MB题目描述输入N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想。(N为偶数)。如果一个数,例如10,则输出第一个加数相比其他解法最小的方案。如10=3+7=5+5,则10=5+5是错误答案。输入输出格式输入格式:第一行N输出格式:4=2+2 6=3+3……N=x+y...原创 2018-02-25 17:29:33 · 1347 阅读 · 0 评论 -
codeup25381 喝醉的狱卒
codeup25381 喝醉的狱卒时空限制 1000ms/128MB问题描述在一所监狱里有一条长长的走廊,沿着走廊排列着n个牢房。每个牢房有一个囚犯,而且房门都是锁着的。一天晚上,狱卒觉得很无聊,于是他决定玩一个游戏。第一轮,他喝了一口威士忌,然后沿着走廊,将所有牢房的门打开。第二轮,他又喝了一口威士忌,然后又沿着走廊,将所有编号为2的倍数的牢房锁上。第三轮,他再喝一口威士忌...原创 2018-02-25 17:03:25 · 4385 阅读 · 1 评论 -
luogu1003 铺地毯(NOIP2011提高组第1题)
luogu1003 铺地毯(NOIP2011提高组第1题)时空限制 1000ms/128MB题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆...原创 2018-02-25 16:54:54 · 452 阅读 · 0 评论 -
ybt1105 数组逆序
ybt1105 数组逆序时空限制 1000ms/64MB题目描述 将一个数组中的值按逆序重新存放。例如,原来的顺序为8,6,5,4,1。要求改为1,4,5,6,8。输入输入为两行:第一行数组中元素的个数n(1<n<100),第二行是n个整数,每两个整数之间用空格分隔。输出输出为一行:输出逆序后数组的整数,每两个整数之间用空格分隔。样例输入...原创 2018-02-25 15:00:21 · 669 阅读 · 0 评论 -
luogu1311 选择客栈(NOIP2011提高组第2题)
luogu1311 选择客栈(NOIP2011提高组第2题)时空限制 1000ms/128MB题目描述丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈...原创 2018-03-16 22:23:58 · 404 阅读 · 0 评论 -
codeup22039 TIME
codeup22039 TIME时空限制 1000ms/128MB题目描述Digital clock use 4 digits to express time, each digit is described by 3*3 characters (including”|”,”_”and” “).now given the current time, please tell us...原创 2018-02-26 21:47:34 · 195 阅读 · 0 评论 -
codeup27967 格子问题(NOIP1996普及组第2题)
codeup27967 格子问题(NOIP1996普及组第2题)时空限制 1000ms/128MB题目描述输入三个自然数N,i,j (1<=i<=N,1<=j<=N),输出在一个N*N格的棋盘中,与格子(i,j)同行、同列、同一对角线的所有格子的位置。如:n=4,i=2,j=3表示了棋盘中的第二行第三列的格子,如下图:当n=4,i=2,j=3时...原创 2018-02-26 21:14:49 · 1873 阅读 · 0 评论 -
codeup25758 杨辉三角
codeup25758 杨辉三角时空限制 1000ms/128MB题目描述还记得中学时候学过的杨辉三角吗?具体的定义这里不再描述,你可以参考以下的图形:11 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1输入输入数据包含多个测试实例,每个测试实例的输入只包含一个正整数n(1<=n<=30),表示将要输出的杨辉三角的层数。输出对应...原创 2018-02-26 21:11:07 · 334 阅读 · 0 评论 -
codeup2010 矩阵转置
codeup2010 矩阵转置 时空限制 1000ms/128MB题目描述输入一个N*N的矩阵,将其转置后输出。要求:不得使用任何数组(就地逆置)。输入输入的第一行包括一个整数N,(1<=N<=100),代表矩阵的维数。接下来的N行每行有N个整数,分别代表矩阵的元素。输出可能有多组测试数据,对于每组数据,将输入的矩阵转置后输出。样例输入1...原创 2018-02-26 16:37:16 · 217 阅读 · 0 评论 -
luogu1146 硬币翻转
luogu1146 硬币翻转时空限制 1000ms/128MB题目描述在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N-1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。输入输出格式输入格式:输入只有一行,包含一个自然数N(N为不大于100的偶数...原创 2018-02-26 15:20:09 · 727 阅读 · 0 评论 -
luogu1149 火柴棒等式(NOIP2008提高组第2题)
luogu1149 火柴棒等式(NOIP2008提高组第2题)时空限制 1000ms/128MB题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=C”的等式?等式中的A、B、C是用火柴棍拼出的整数(若该数非零,则最高位不能是0)。用火柴棍拼数字0-9的拼法如图所示:注意: 加号与等号各自需要两根火柴棍 如果A≠B,则A+B=C与B+A=C视为不同的等...原创 2018-02-26 15:15:29 · 670 阅读 · 0 评论 -
luogu1618 三连击(升级版)
luogu1618 三连击(升级版)时空限制 1000ms/128MB题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数的比例是A:B:C,试求出所有满足条件的三个三位数,若无解,输出“No!!!”。//感谢黄小U饮品完善题意输入输出格式输入格式:三个数,A B C。输出格式:若干行,每行3个数字。按照每行第一个数字升序排列。...原创 2018-02-26 15:10:05 · 234 阅读 · 0 评论 -
luogu1008 三连击(NOIP1998普及组第1题)
luogu1008 三连击(NOIP1998普及组第1题)时空限制 1000ms/128MB题目背景本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。题目描述将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。输入输出格式输入格式:木有输入...原创 2018-02-26 14:56:21 · 1359 阅读 · 0 评论 -
luogu1996 约瑟夫问题
luogu1996 约瑟夫问题时空限制 1000ms/128MB题目背景约瑟夫是一个无聊的人!!!题目描述n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.输入输出格式输入格式:n m输出格式:出圈的编号输入输出样例...原创 2018-02-26 14:36:53 · 489 阅读 · 0 评论 -
codeup27968 方阵填数(NOIP1995普及组第2题)
codeup27968 方阵填数(NOIP1995普及组第2题)时空限制 1000ms/128MB题目描述在一个N*N的方阵中,填入1,2,……N*N个数,并要求构成如下的格式:例如: N=513 14 15 16 112 23 24 17 211 22 25 18 310 21 20 19 49 8 7 6 5例如:N=616 17 18 19 20 115...原创 2018-02-26 21:18:49 · 3427 阅读 · 0 评论 -
codeup27972 迂回方阵
codeup27972 迂回方阵时空限制 1000ms/128MB题目描述输入整数N,输出相应方阵。输入一个整数N。( 0 < n < 20 )输出一个方阵,每个数字的场宽为4。样例输入5样例输出 17 18 19 20 21 10 11 12 13 22 5 6 7 14 23 2 ...原创 2018-02-26 21:22:05 · 1179 阅读 · 0 评论 -
luogu1328 生活大爆炸版石头剪刀布(NOIP2014提高组第1题)
luogu1328 生活大爆炸版石头剪刀布(NOIP2014提高组第1题)时空限制 1000ms/128MB题目描述石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样,则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴...原创 2018-02-26 21:43:30 · 500 阅读 · 0 评论 -
luogu2615 神奇的幻方(NOIP2015提高组第1题)
luogu2615 神奇的幻方(NOIP2015提高组第1题)时空限制 1000ms/128MB题目描述幻方是一种很神奇的N*N矩阵:它由数字1,2,3,……,N*N构成,且每行、每列及两条对角线上的数字之和都相同。当N为奇数时,我们可以通过以下方法构建一个幻方:首先将1写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,…,N*N):1.若...原创 2018-02-26 21:40:32 · 715 阅读 · 0 评论 -
codeup22109 马鞍数
codeup22109 马鞍数时空限制 1000ms/128MB题目描述马鞍数,是指数阵n*m中在行上最小而在列上最大的数。如:数阵n*m,其中 n=5 m=51 6 7 8 94 5 6 7 83 4 5 2 12 3 4 9 05 6 7 6 8则第5行第1列的数字“5”即为该数阵的一...原创 2018-02-26 21:37:45 · 2051 阅读 · 0 评论 -
codeup27973 斜线展开
codeup27973 斜线展开时空限制 1000ms/128MB题目描述将方阵从左上角开始分别按左下和右上两种方式展开,数据间隔一个空格。输入共输入n+1行数据第一行输入整数n(1<=n<=20)第2~n+1行,每行n个整数输出一行数据,n*n个整数,按输入方阵从左上角开始,向右上和左下方向展开,每个数字之后有一个空格。样例输入4...原创 2018-02-26 21:34:47 · 236 阅读 · 0 评论 -
codeup27971 蛇形展开
codeup27971 蛇形展开时空限制 1000ms/128MB题目描述将方阵从左上角开始分别按先右后左下方向,数据间隔一个空格。输入共输入n+1行数据第一行输入整数n(1<=n<=20)第2~n+1行,每行n个整数输出一行数据,n*n个整数,按输入方阵从左上角开始分别按先右后左下角方向展开,数据间间隔一个空格,最后没有空格。样例输入...原创 2018-02-26 21:32:49 · 286 阅读 · 0 评论 -
codeup27002 填充上三角
codeup27002 填充上三角时空限制 1000ms/128MB题目描述方阵的主对角线之上称为“上三角”。请你设计一个用于填充n阶方阵的上三角区域的程序。填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。例如:当n=3时,输出:1 2 36 45当n=4时,输出:1 2 3 49 10 58 67程序运行时,要求...原创 2018-02-26 21:30:59 · 231 阅读 · 0 评论 -
codeup22106 蛇形矩阵
codeup22106 蛇形矩阵时空限制 1000ms/128MB题目描述生成一个按蛇形方式排列自然数1,2,3,4,5,……,N2的 (1<N≤100)阶方阵。例如:N=4 1 3 4 10 2 5 9 11 6 8 12 15 7 13 14 16输入正整...原创 2018-02-26 21:28:44 · 340 阅读 · 0 评论 -
codeup22110 拉丁方阵
codeup22110 拉丁方阵时空限制 1000ms/128MB题目描述一个N×N的拉丁正方形含有整数1-N,且在任意的行或列中都不出现重复数据,一种可能的6×6拉丁正方形如下:6 3 1 4 2 51 4 5 6 3 25 6 2 1 4 32 1 3 5 6 43 5 4 2 1 64 2 6 3 5 1该拉丁方阵的产生方法是:当给出第一行数后...原创 2018-02-26 21:24:23 · 1002 阅读 · 0 评论