算法
三分钟热度太上头
这个作者很懒,什么都没留下…
展开
-
洛谷P1296 奶牛的耳语
题目描述在你的养牛场,所有的奶牛都养在一排呈直线的牛栏中。一共有 n 头奶牛,其中第 iii 头牛在直线上所处的位置可以用一个整数坐标 pi(0≤pi≤10^8)来表示。在无聊的日子里,奶牛们常常在自己的牛栏里与其它奶牛交流一些八卦新闻。每头奶牛发出的声音响度是一样的,而由于声波的能量衰减,某头奶牛发出的声音只能被与它距离不超过 d(0≤d≤10^4) 的奶牛所听到,这样这对奶牛就称为可以相互交流的。现在给出所有奶牛的位置和声音所能传播的最远距离 d ,请你编个程序来计算你的养牛场里究竟有多少对可以相互交原创 2020-11-07 14:43:21 · 324 阅读 · 0 评论 -
洛谷P1319 压缩技术
题目描述设某汉字由N × N的0和1的点阵图案组成。我们依照以下规则生成压缩码。连续一组数值:从汉字点阵图案的第一行第一个符号开始计算,按书写顺序从左到右,由上至下。第一个数表示连续有几个0,第二个数表示接下来连续有几个1,第三个数再接下来连续有几个0,第四个数接着连续几个1,以此类推……例如: 以下汉字点阵图案:0001000000100000011110001000000100000010001111111对应的压缩码是: 7 3 1 6 1 6 4 3 1 6 1 6 1 3原创 2020-11-07 14:42:41 · 339 阅读 · 0 评论 -
洛谷P1307 数字反转
题目描述给定一个整数,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例2)。输入格式一个整数 N输出格式一个整数,表示反转后的新数。输入输出样例输入 #1123输出 #1321输入 #2-380输出 #2-83说明/提示数据范围−1,000,000,000≤N≤1,000,000,000noip2011普及组第一题思路:先用一个中间变量T来存储N的值,因为后面需要根据输原创 2020-11-07 14:40:27 · 177 阅读 · 0 评论 -
洛谷P1304 哥德巴赫猜想
输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。输入格式第一行N输出格式4=2+2 6=3+3 …… N=x+y输入输出样例输入 #110输出 #14=2+26=3+38=3+510=3+7思路:对于输入的偶数n,先从i=2开始,如果i为素数,得出k=n-i的值,再判原创 2020-11-07 14:39:29 · 422 阅读 · 0 评论 -
洛谷P2550 [AHOI2001]彩票摇奖
题目描述为了丰富人民群众的生活、支持某些社会公益事业,北塔市设置了一项彩票。该彩票的规则是:每张彩票上印有 7 个各不相同的号码,且这些号码的取值范围为 1∼33。每次在兑奖前都会公布一个由七个各不相同的号码构成的中奖号码。共设置 7个奖项,特等奖和一等奖至六等奖。兑奖规则如下:特等奖:要求彩票上 7 个号码都出现在中奖号码中。一等奖:要求彩票上有 6 个号码出现在中奖号码中。二等奖:要求彩票上有 5 个号码出现在中奖号码中。三等奖:要求彩票上有 4 个号码出现在中奖号码中。四等奖原创 2020-11-05 15:44:08 · 580 阅读 · 2 评论 -
洛谷P1321 单词覆盖还原
题目描述一个长度为 l(3≤l≤255) 的字符串中被反复贴有 boy 和 girl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl?输入格式一行被被反复贴有boy和girl两单词的字符串。输出格式两行,两个整数。第一行为boy的个数,第二行为girl的个数。输入输出样例输入 #1......boyogirlyy......girl.......输出 #142思路:首先输入字符串将字符原创 2020-11-05 15:41:13 · 447 阅读 · 0 评论 -
洛谷P1181 数列分段Section I
题目描述对于给定的一个长度为N的正整数数列Ai,现要将其分成连续的若干段,并且每段和不超过M(可以等于M),问最少能将其分成多少段使得满足要求。输入格式第1行包含两个正整数N,M表示了数列Ai的长度与每段和的最大值,第2行包含N个空格隔开的非负整数Ai,如题目所述。输出格式一个正整数,输出最少划分的段数。输入输出样例输入 #15 64 2 4 5 1输出 #13说明/提示对于20%的数据,有N≤10;对于40%的数据,有N≤1000;对于100%的数据,有N≤100000,原创 2020-11-04 22:01:42 · 297 阅读 · 0 评论 -
洛谷p2676 [USACO07DEC]Bookshelf B
题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。所有N(1 <= N <= 20,000)头奶牛都有一个确定的身高H_i(1 <= H_i <= 10,000)。设所有奶牛身高的和为S。书架的高度为B,并且保证 1 <= B <= S < 2,000,000,007。为了够到比最高的那头奶牛还要高的书架顶,奶牛们不得不像演杂技一般,一头站在另原创 2020-11-04 22:01:07 · 488 阅读 · 0 评论 -
洛谷p1179数字统计
题目描述请统计某个给定范围[L,R]的所有整数中,数字 2出现的次数。比如给定范围[2,22],数字2 在数 2中出现了 1 次,在数12 中出现 1 次,在数 20 中出现 1次,在数 21 中出现 1 次,在数 22 中出现 2次,所以数字2 在该范围内一共出现了 6次。输入格式2个正整数 L 和 R,之间用一个空格隔开。输出格式数字 2出现的次数。输入输出样例输入 #12 22输出 #16输入 #22 100输出 #220说明/提示1≤L≤R≤100000原创 2020-11-03 20:44:55 · 353 阅读 · 0 评论 -
洛谷p1161开灯
题目描述在一条无限长的路上,有一排无限长的路灯,编号为1,2,3,4,…。每一盏灯只有两种可能的状态,开或者关。如果按一下某一盏灯的开关,那么这盏灯的状态将发生改变。如果原来是开,将变成关。如果原来是关,将变成开。在刚开始的时候,所有的灯都是关的。小明每次可以进行如下的操作:指定两个数,a,t(a为实数,t为正整数)。将编号为[a],[2×a],[3×a],…,[t×a]的灯的开关各按一次。其中[k]表示实数k的整数部分。在小明进行了n次操作后,小明突然发现,这个时候只有一盏灯是开的,小明很想知道原创 2020-11-03 20:44:18 · 799 阅读 · 0 评论 -
洛谷p1152换乐的跳
题目描述一个n个元素的整数数组,如果数组两个连续元素之间差的绝对值包括了[1,n−1]之间的所有整数,则称之符合“欢乐的跳”,如数组1423符合“欢乐的跳”,因为差的绝对值分别为:3,2,1。给定一个数组,你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数n(1≤n≤1000))开始,接下来n个空格隔开的在[-108,108]之间的整数。输出格式对于每组测试数据,输出一行若该数组符合“欢乐的跳”则输出"Jolly",否则输出"Not jolly"。输入输出样例输入原创 2020-11-03 00:22:34 · 422 阅读 · 0 评论 -
洛谷p1151子数整数
题目描述对于一个五位数a1a2a3a4a5,可将其拆分为三个子数:sub1=a1a2a3sub2=a2a3a4sub3=a3a4a5例如,五位数20207可以拆分成sub1=202sub2=020(=20)sub3=207现在给定一个正整数K,要求你编程求出10000到30000之间所有满足下述条件的五位数,条件是这些五位数的三个子数sub1,sub2,sub3都可被K整除。输入格式一个正整数K输出格式每一行为一个满足条件的五位数,要求从小到大输出。不得重复输出或遗漏。如果无解,则原创 2020-11-03 00:22:07 · 655 阅读 · 1 评论 -
洛谷p4702取石子
题目描述Alice 和 Bob 在玩游戏。他们有 n 堆石子,第 i堆石子有 ai个,保证初始时 ai≤ai+1(1≤i<n)现在他们轮流对这些石子进行操作,每次操作人可以选择满足 ai>ai−1(a0 视为 0)的一堆石子,并从中取走一个。谁最后不能取了谁输。Alice 先手,他们都使用最优策略,请判断最后谁会取得胜利。输入格式第一行一个整数 n(1≤n≤100),表示石子堆数。接下来一行 n个数,第 i个数为 ai(1≤ai≤10的9次方),意义如上所述。输出格式“Alice”原创 2020-11-01 16:11:25 · 934 阅读 · 1 评论 -
洛谷p1739表达式括号的匹配
题目描述假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。输入格式一行:表达式输出格式一行:“YES” 或“NO”输入输出样例输入 #12*(x+y)/(1-x)@输出 #1YES输入 #2(25+x)*(a*(a+b+b)@输出 #2NO说明/提示表达式长度小于255,左圆括原创 2020-11-01 16:10:53 · 338 阅读 · 0 评论 -
洛谷p1146硬币翻转
题目描述在桌面上有一排硬币,共N枚,每一枚硬币均为正面朝上。现在要把所有的硬币翻转成反面朝上,规则是每次可翻转任意N−1枚硬币(正面向上的被翻转为反面向上,反之亦然)。求一个最短的操作序列(将每次翻转N-1枚硬币成为一次操作)。输入格式一个自然数N(N为不大于100的偶数)。输出格式第一行包含一个整数S,表示最少需要的操作次数。接下来的S行每行分别表示每次操作后桌上硬币的状态(一行包含N个整数(0或1),表示每个硬币的状态:0――正面向上,和1――反面向上,不允许出现多余空格)。对于有多种操作方原创 2020-10-28 22:31:26 · 730 阅读 · 0 评论 -
洛谷p1116车厢重组
题目描述在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢,如果将桥旋转180度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。输入格式共两行。第一行是车厢总数N(≤10000)。第二行是N个不同的数表示初始的车厢顺序。输出格式一个整数,最少原创 2020-10-27 17:15:32 · 642 阅读 · 0 评论 -
洛谷p1089津津的储蓄计划
题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱,津津会预算这个月的花销,并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄,妈妈提出,津津可以随时把整百的钱存在她那里,到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划:每个月的月初,在得到妈妈给的零花钱后,如果她预计到这个月的月末手中还会有多于100元或恰好100元,她就会把整百的钱存在妈妈那里,剩余的钱留在自己手中。例如11月初津津手中还有83元,妈妈给了津津300元。津津预计11月的花销是180元,那么她就会原创 2020-10-26 22:10:20 · 356 阅读 · 0 评论 -
洛谷p1085不高兴的津津
题目描述津津上初中了。妈妈认为津津应该更加用功学习,所以津津除了上学之外,还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴,而且上得越久就会越不高兴。假设津津不会因为其它事不高兴,并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排,看看下周她会不会不高兴;如果会的话,哪天最不高兴。输入格式输入包括7行数据,分别表示周一到周日的日程安排。每行包括两个小于10的非负整数,用空格隔开,分别表示津津在学校上课的时间和妈妈安原创 2020-10-25 23:46:40 · 852 阅读 · 0 评论 -
p1059明明的随机数
题目描述明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了N个1到1000之间的随机整数(N≤100),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号。然后再把这些数从小到大排序,按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。输入格式输入有两行,第1行为1个正整数,表示所生成的随机数的个数N第2行有N个用空格隔开的正整数,为所产生的随机数。输出格式输出也是两行,第1行为1个正整数M,表示不相同的随机数的个原创 2020-10-22 21:46:39 · 156 阅读 · 0 评论 -
p1047校门口的树
题目描述某校大门外长度为 l的马路上有一排树,每两棵相邻的树之间的间隔都是 1 米。我们可以把马路看成一个数轴,马路的一端在数轴 0 的位置,另一端在 l 的位置;数轴上的每个整数点,即 0,1,2,…,l都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入格式第一行有两个整数,分别原创 2020-10-21 20:38:51 · 442 阅读 · 0 评论 -
p1046陶陶摘苹果
题目描述陶陶家的院子里有一棵苹果树,每到秋天树上就会结出 10 个苹果。苹果成熟的时候,陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳,当她不能直接用手摘到苹果的时候,就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度,以及陶陶把手伸直的时候能够达到的最大高度,请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果,苹果就会掉下来。输入格式输入包括两行数据。第一行包含 10 个 100到 200之间(包括 100 和 200 )的整数(以厘米为单位)分别表示 10个苹果到地面的高度,两个相邻的原创 2020-10-20 22:21:19 · 235 阅读 · 0 评论 -
p1014carton表
题目描述现代数学的著名证明之一是 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,…输入格式整数N(1≤N≤10的原创 2020-10-20 22:18:26 · 178 阅读 · 0 评论 -
p1035级数求和
洛谷P1035级数求和题目描述已知:Sn=1+1/2+1/3+…+1/n。显然对于任意一个整数 k,当 n 足够大的时候,Sn>k。现给出一个整数 k,要求计算出一个最小的 n,使得 Sn>k。输入格式一个正整数 k。输出格式一个正整数 n。输入输出样例输入 #11输出 #12说明/提示【数据范围】对于 100%100%100% 的数据,1≤k≤15。用一层循环就可以搞定就不说思路直接贴代码了:在洛谷中测试时,要将p1035改为Mainimport jav原创 2020-10-19 22:48:45 · 395 阅读 · 0 评论