![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
洛谷
文章平均质量分 57
SuzumiyaSAMA
这个作者很懒,什么都没留下…
展开
-
洛谷P1014
题目原题地址 题目描述 现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入输出格...原创 2018-05-16 19:16:57 · 422 阅读 · 0 评论 -
洛谷P1866
题目原题地址 题目描述 太郎有N只兔子,现在为了方便识别它们,太郎要给他们编号。兔子们向太郎表达了它们对号码的喜好,每个兔子i想要一个整数,介于1和Maxnumber[i]之间(包括1和Maxnumber[i])。当然,每个兔子的编号是不同的。现在太郎想知道一共有多少种编号的方法。你只用输出答案mod 1000000007即可。如果这是不可能的,就输出0.输入输出格式 输入格式:...原创 2018-05-11 16:58:22 · 342 阅读 · 0 评论 -
洛谷P1540
题目原题地址 题目背景 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。题目描述 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备...原创 2018-05-17 20:08:21 · 581 阅读 · 0 评论 -
洛谷P1003
题目原题地址 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖...原创 2018-05-17 18:15:21 · 374 阅读 · 0 评论 -
洛谷P1116
题目原题地址 题目描述 在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车...原创 2018-05-04 17:06:31 · 326 阅读 · 0 评论 -
洛谷P2677
题目原题地址 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20)头奶牛都有一个确定的身高H_i(1 <= H_i <= 1,000,000 - 好高的奶牛>_<)。设所有奶牛身高的和为S。书架的 高度为...原创 2018-05-04 15:31:39 · 239 阅读 · 0 评论 -
洛谷P3984
题目原题地址 题目描述 津津上高中了。她在自己的妈妈的魔鬼训练下,成为了一个神犇,每次参加一次OI比赛必拿Au虐全场。每次她拿到一个Au后就很高兴。假设津津不会因为其它事高兴,并且她的高兴会持续T天(包包含获奖当天。就算在高兴的时候再次拿到Au,他的高兴也只能维持包括这次拿奖之日起T天,而不是额外增加T天的高兴时间,除非之后再拿奖)。请你帮忙检查一下津津接下来的的日程安排,要参加N场比赛,...原创 2018-05-03 17:05:19 · 385 阅读 · 0 评论 -
洛谷P1496
题目原题地址 题目描述 经过一段时间的紧张筹备,电脑小组的“RP餐厅”终于开业了,这天,经理LXC接到了一个定餐大单,可把大家乐坏了!员工们齐心协力按要求准备好了套餐正准备派送时,突然碰到一个棘手的问题,筷子!CX小朋友找出了餐厅中所有的筷子,但遗憾的是这些筷子长短不一,而我们都知道筷子需要长度一样的才能组成一双,更麻烦的是CX找出来的这些筷子数量为奇数,但是巧合的是,这些筷子中只有一只筷...原创 2018-05-09 19:54:49 · 229 阅读 · 0 评论 -
洛谷P2692
题目原题地址 题目背景WSR的学校有B个男生和G个女生都来到一个巨大的操场上扫地。题目描述操场可以看成是N 行M 列的方格矩阵,如下图(1)是一个4 行5 列的方格矩阵。每个男生负责打扫一些连续的行,每个女生负责打扫一些连续的列。比如有两个男生,第一个男生负责第1、2 两行、第二个男生负责第4 行,如图(2)的蓝色。打扫的区域可能重复,比如,又有两个女生,第一个女生负责打扫第3、...原创 2018-05-02 22:37:07 · 570 阅读 · 0 评论 -
洛谷P1838
题目原题地址 题目描述 小a和uim喜欢互相切磋三子棋。三子棋大家都玩过是吗?就是在九宫格里面OOXX(别想歪了),谁连成3个就赢了。由于小a比较愚蠢,uim总是让他先。我们用9个数字表示棋盘位置:123 456 789 所有的棋谱都是已经结束的棋局,要么一方获胜,要么平局。今天,他们下了一下午的棋,小a为了提高技术,录下了很多棋谱。他想知道,一盘棋结束时,到底是谁赢。...原创 2018-05-11 19:02:09 · 482 阅读 · 0 评论 -
洛谷P1036
题目原题地址 题目描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为:3+7+12=223+7+19=297+12+19=383+12+19=34。现在,要求你计算出和为素数共有多少种。例如上...原创 2018-05-11 19:47:23 · 1531 阅读 · 0 评论 -
洛谷P1217
题目原题地址 题目描述 因为151既是一个质数又是一个回文数(从左到右和从右到左是看一样的),所以 151 是回文质数。写一个程序来找出范围[a,b](5 <= a < b <= 100,000,000)( 一亿)间的所有回文质数;输入输出格式 输入格式: 第 1 行: 二个整数 a 和 b .输出格式: 输出一个回文质数的列表,一行一个。输入输出样...原创 2018-05-11 21:07:17 · 750 阅读 · 0 评论 -
洛谷P1426
题目原题地址 题目描述 有一次,小鱼要从A处沿直线往右边游,小鱼第一秒可以游7米,从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离A处右边s米的地方,安装了一个隐蔽的探测器,探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦...原创 2018-05-16 16:51:41 · 411 阅读 · 0 评论 -
洛谷P1887
题目原题地址 题目描述 请你找出M个和为N的正整数,他们的乘积要尽可能的大。输出字典序最小的一种方案。输入输出格式 输入格式: 一行,两个正整数N,M输出格式: M个和为N的,乘积尽可能的大的正整数。输入输出样例 输入样例#1: 6 3 输出样例#1: 2 2 2 说明 对于100%的数据, 1 \le N \le 10^{9},1 \le M \le...原创 2018-05-15 20:57:12 · 836 阅读 · 2 评论 -
洛谷P1876
题目原题地址 题目背景 该题的题目是不是感到很眼熟呢?事实上,如果你懂的方法,该题的代码简直不能再短。但是如果你不懂得呢?那。。。(自己去想)题目描述 首先所有的灯都是关的(注意是关!),编号为1的人走过来,把是一的倍数的灯全部打开,编号为二的的把是二的倍数的灯全部关上,编号为3的人又把是三的倍数的灯开的关上,关的开起来……直到第N个人为止。给定N,求N轮之后,还有哪几盏...原创 2018-05-07 17:06:45 · 300 阅读 · 0 评论 -
洛谷P2799
题目原题地址 题目描述 国王有一个魔镜,可以把任何接触镜面的东西变成原来的两倍——只是,因为是镜子嘛,增加的那部分是反的。比如一条项链,我们用AB来表示,不同的字母表示不同颜色的珍珠。如果把B端接触镜面的话,魔镜会把这条项链变为ABBA。如果再用一端接触的话,则会变成ABBAABBA(假定国王只用项链的某一端接触魔镜)。给定最终的项链,请编写程序输出国王没使用魔镜之前,最初的项链可能的最小...原创 2018-04-28 15:28:47 · 470 阅读 · 0 评论 -
洛谷P2640
题目原题地址 题目背景 在遥远的阿拉德大陆,有一种神秘的磁石,是由魔皇制作出来的,题目描述 1.若给他一个一维坐标系,那么他的磁力一定要在素数坐标的位置上才能发挥的最大(不管位置坐标的大小,只要是素数那么磁力就一样大)2.若两个磁石相距为k,那么磁石间的破坏力将会达到当前磁力的峰值显然,两磁石间最大破坏力取决于磁力大小和磁石间距,那么请问给出长度不超过n的一维坐标系,有哪几对...原创 2018-04-28 14:30:39 · 342 阅读 · 0 评论 -
洛谷P2089
题目原题地址 题目背景 猪猪hanke得到了一只鸡题目描述 猪猪Hanke特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke吃鸡很特别,为什么特别呢?因为他有10种配料(芥末、孜然等),每种配料可以放1—3克,任意烤鸡的美味程度为所有配料质量之和现在,Hanke想要知道,如果给你一个美味程度,请输出这10种配料的所有搭配方案输入输出格式 输入格式: 一行,n<=5...原创 2018-05-12 20:53:31 · 465 阅读 · 0 评论 -
洛谷P1597
题目原题地址 题目背景 1742年6月7日哥德巴赫写信给当时的大数学家欧拉,正式提出了以下的猜想:任何一个大于9的奇数都可以表示成3个质数之和。质数是指除了1和本身之外没有其他约数的数,如2和11都是质数,而6不是质数,因为6除了约数1和6之外还有约数2和3。需要特别说明的是1不是质数。这就是哥德巴赫猜想。欧拉在回信中说,他相信这个猜想是正确的,但他不能证明。从此,这道数学难题引起...原创 2018-05-12 19:53:10 · 858 阅读 · 0 评论 -
洛谷P1478
题目原题地址 题目描述 又是一年秋季时,陶陶家的苹果树结了n个果子。陶陶又跑去摘苹果,这次她有一个a公分的椅子。当他手够不着时,他会站到椅子上再试试。这次与NOIp2005普及组第一题不同的是:陶陶之前搬凳子,力气只剩下s了。当然,每次摘苹果时都要用一定的力气。陶陶想知道在s<0之前最多能摘到多少个苹果。现在已知n个苹果到达地上的高度xi,椅子的高度a,陶陶手伸直的最大长度b...原创 2018-05-12 19:14:23 · 480 阅读 · 0 评论 -
洛谷P2676
题目原题地址 题目描述 Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B ...原创 2018-04-24 16:03:09 · 350 阅读 · 0 评论 -
洛谷P4325
题目原题地址 题意翻译 描述给出10个整数,问这些整数%42后有多少个不同的余数。 输入输入包含10个小于1000的非负整数,每行一个。 输出输出它们%42后,有多少个不同的余数。 说明第一个样例的十个结果是1,2,3,4,5,6,7,8,9,10,有10个不同的结果;第二个样例结果都是0,只有一个不同的结果;第三个样例余数是39,40,41,0,1,2,40,41,0,1...原创 2018-04-23 17:16:44 · 848 阅读 · 0 评论 -
洛谷P3741
题目原题地址 题目背景 honoka 有一个只有两个键的键盘。题目描述 一天,她打出了一个只有这两个字符的字符串。当这个字符串里含有”VK”这个字符串的时候,honoka 就特别喜欢这个字符串。所以,她想改变至多一个字符(或者不做任何改变)来最大化这个字符串内”VK”出现的次数。给出原来的字符串,请计算她最多能使这个字符串内出现多少次”VK”。(只有当”V”和”K”正好相邻时,我们认...原创 2018-04-19 13:17:24 · 675 阅读 · 0 评论 -
洛谷P1424
题目原题地址 题目描述 有一只小鱼,它上午游泳150公里,下午游泳100公里,晚上和周末都休息(实行双休日),假设从周x(1输入输出格式 输入格式: 输入两个整数x,n(表示从周x算起,经过n天,n在long int范围内)。输出格式: 输出一个整数,表示小鱼累计游泳了多少公里。输入输出样例 输入样例#1: 3 10 输出样例#1: 2000题解把n/7*原创 2018-01-23 15:42:04 · 414 阅读 · 0 评论 -
洛谷P1423
题目原题地址 题目描述 小玉开心的在游泳,可是她很快难过的发现,自己的力气不够,游泳好累哦。已知小玉第一步能游2米,可是随着越来越累,力气越来越小,她接下来的每一步都只能游出上一步距离的98%。现在小玉想知道,如果要游到距离x米的地方,她需要游多少步呢。请你编程解决这个问题。输入输出格式 输入格式: 输入一个数字(不一定是整数,小于100m),表示要游的目标距离。输出格式:原创 2018-01-23 11:44:31 · 754 阅读 · 0 评论 -
洛谷P1008
题目原题地址 题目描述 将1,2,…,9共9个数分成三组,分别组成三个三位数,且使这三个三位数构成1:2:3的比例,试求出所有满足条件的三个三位数。 输入输出格式 输入格式: 木有输入 输出格式: 若干行,每行3个数字。按照每行第一个数字升序排列。题解以前是个蒟蒻(虽然现在也是)的时候尝试过这题,没整理好思路就直接动手了,结果写的乱七八糟还是wa的,给原创 2018-01-23 10:45:26 · 1125 阅读 · 0 评论 -
洛谷P1909
题目原题地址 题目描述 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有 3种包装的铅笔,不同包装内的铅笔数量有可能不同,价格也有可能不同。为了公平起 见,P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开,因此P老师可能需要购买超过n支铅笔才够给小朋 友们发礼物。 现在P老师想知道,在商店每种包装的数量都足够的情况原创 2018-01-23 09:26:18 · 770 阅读 · 0 评论 -
洛谷P1152
题目原题地址 一个n个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数,则称之符合“欢乐的跳”,如数组1 4 2 3符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。 给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。 输入输出格式 输入格式:每组测试数据第一行以一个整数n(1 输出格式: 对于每组原创 2018-01-22 20:21:27 · 973 阅读 · 0 评论 -
洛谷P1150
题目原题地址 题目描述 Peter有n根烟,他每吸完一根烟就把烟蒂保存起来,k(k>1)个烟蒂可以换一个新的烟,那么Peter最终能吸到多少根烟呢? 输入输出格式 输入格式: 每组测试数据一行包括两个整数n(1 输出格式: 对于每组测试数据,输出一行包括一个整数表示最终烟的根数。 输入输出样例 输入样例#1:4 3 输出样例#1:5原创 2018-01-22 19:00:20 · 536 阅读 · 0 评论 -
洛谷P1720
题目原题地址 题目背景 (本道题目木有以藏歌曲……不用猜了……) 《爱与愁的故事第一弹·heartache》最终章。 吃完pizza,月落乌啼知道超出自己的预算了。为了不在爱与愁大神面前献丑,只好还是硬着头皮去算钱…… 题目描述 算完钱后,月落乌啼想着:“你TMD坑我,(以下用闽南语读)归粒靠杯靠亩诶,(以下用英读)是伊特游!”于是当爱与愁大神原创 2018-01-22 10:39:15 · 692 阅读 · 0 评论 -
洛谷P1420
题目原题地址 题目描述 输入n个正整数,(1 输入输出格式 第一行,一个数n; 第二行,n个正整数,之间用空格隔开。 输出格式: 一个数,最长连号的个数。 输入输出样例 输入样例#1:10 3 5 6 2 3 4 5 6 8 9 输出样例#1:5题解获取输入后直接使用一个iterater遍历一遍即可。原创 2018-01-22 09:35:31 · 485 阅读 · 0 评论 -
洛谷P1428
题目原题地址题目描述 人比人,气死人;鱼比鱼,难死鱼。小鱼最近参加了一个“比可爱”比赛,比的是每只鱼的可爱程度。参赛的鱼被从左到右排成一排,头都朝向左边,然后每只鱼会得到一个整数数值,表示这只鱼的可爱程度,很显然整数越大,表示这只鱼越可爱,而且任意两只鱼的可爱程度可能一样。由于所有的鱼头都朝向左边,所以每只鱼只能看见在它左边的鱼的可爱程度,它们心里都在计算,在自己的眼力范围内有多少只鱼不原创 2018-01-23 19:39:49 · 356 阅读 · 0 评论 -
洛谷P2141
题目原题地址 题目描述 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练,既能够开发智力,又能够为日常生活带来很多便利,因而在很多学校得到普及。某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合,集合中的数各不相同,然后要求学生回答:其中有多少个数,恰好等于集合中另外两个(不同的)数之和?最近老师出了一些测验题,请你帮忙求原创 2018-01-25 11:14:02 · 541 阅读 · 0 评论 -
洛谷P1567
题目原题地址 题目描述 炎热的夏日,KC非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦,他收集了连续N(1现在,他想知道最高气温一直上升的最长连续天数。输入输出格式 输入格式: *1行:一个整数N。1*2行:N个空格隔开的整数,表示连续N天的最高气温。0输出格式: *1行:一个整数原创 2018-01-25 14:04:15 · 522 阅读 · 0 评论 -
洛谷P2192
题目原题地址 题目描述HXY得到了一些卡片,这些卡片上标有数字0或5。现在她可以选择其中一些卡片排成一列,使得排出的一列数字组成的数最大,且满足被90整除这个条件。同时这个数不能含有前导0,即0不能作为这串数的首位。如果不能排出这样的数,输出“-1”。输入输出格式输入格式: 第一行,卡片的个数n。第二行,分别给出了这n个数(只能为数字5或0)。输出格式: 仅一行,如果...原创 2018-03-27 18:07:49 · 431 阅读 · 0 评论 -
洛谷P1319
题目原题地址 题目描述设某汉字由N X N的0和1的点阵图案组成,如下图。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从上到下,由左到右。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推。。。例如: 以下汉字点阵图案:00010000001000000...原创 2018-03-30 19:31:49 · 870 阅读 · 0 评论 -
洛谷P1482
题目原题地址 题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 …… 这次与NOIp1999第一题不同的是:这次需输入两个分数(不一定是最简分数),算出这两个分数的积(注意...原创 2018-03-24 15:29:00 · 376 阅读 · 0 评论 -
洛谷P2084
题目原题地址 题目描述 今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 :1*2^4+0*2^3+1*2^2+0*2^1+1*2^0,那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。注意:当系数为0时,该单项式要省略。输入输出格式 输入格式: 两个数,M和N,中间用空格隔开。输出格式: 共一行,一个十进制表示的式子。输...原创 2018-02-18 13:27:18 · 914 阅读 · 0 评论 -
洛谷P1179
题目原题地址 题目描述请统计某个给定范围[L, R]的所有整数中,数字 2 出现的次数。比如给定范围[2, 22],数字 2 在数 2 中出现了 1 次,在数 12 中出现 1 次,在数 20 中出现 1 次,在数 21 中出现 1 次,在数 22 中出现 2 次,所以数字 2 在该范围内一共出现了 6 次。输入输出格式输入格式:输入共 1 行,为两个正整数 L 和 R,之间原创 2018-02-06 19:44:46 · 490 阅读 · 0 评论 -
洛谷P2911题解
这是一道非常有意思的题目。 有意思! 非常有意思! 原题在这里题目 Bessie loves board games and role-playing games so she persuaded Farmer John to drive her to the hobby shop where she purchased three dice for rolling.原创 2018-01-20 20:58:00 · 895 阅读 · 0 评论