万能题解库
高效解题?
就来万能题解库!
为荣誉而拼搏少年
两岸猿声啼不住,轻舟已过万重山。——李白《早发白帝城》
轻舟已过万重山,回头看不到岸,逆水行舟,不进则退,你的努力,终将成为胜利的喜悦!
展开
-
1086. 【搜索与回溯算法】素数环
若干行,每行一个符合要求的排列,两个整数之间用一个英文输入法下的空格隔开(半角空格)。如果无符合要求的排列,输出“no answer”,不包含引号,两单词之间有一个半角空格。输入正整数n,把整数1,2,3,……,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。按字典序由小到大输出所有可能的排列。时间限制: 1 s 空间限制: 256 MB。一行,正整数N(1<N <= 16)。原创 2024-06-08 11:03:04 · 264 阅读 · 1 评论 -
1283. 【数组测试题8】Kqp的礼物(string)
mx妹妹要过生日了!作为mx妹妹的好同(peng)学(you),kqp他要送给mx妹妹一样特别的礼物,譬如……第2+1~2+n-1行,每行有个大写母c和一个整数a,之前用个空格隔开,表示字母c所带的爱心值为a。Mx妹妹想了解剩下那个字母c带有的爱心值中多少(保留2位小数)100%的数据,st长度<=1000,有重复字母,n<=26。项链由前n种大写字母组成,每种字母都有不同的爱心值。80%的数据,项链长度<=255,有重复字母。3、以及其中的n-1种字母所带有的爱心值a。2、整个项链的爱心值之和m,;原创 2024-03-10 17:55:53 · 281 阅读 · 1 评论 -
1262. 【数组测试题4】比身高(num)
有N个人排成一排,假设他们的身高均为正整数,请找出其中符合以下条件的人:排在他前面且比他高的人数与排在他后面且比他高的人数相等。下面N行,每行一个正整数,表示从前往后每个人的身高,假设每个人的身高≤10000。第一行为一个正整数N,1原创 2024-03-10 17:56:17 · 227 阅读 · 1 评论 -
1226. 【函数与过程】哥德巴赫猜想
哥德巴赫猜想是世界上非常有名,且证明难度很高的数学猜想。它的其中一种表达方式是:对于任何一个不小于6的偶数,总能把它分为两个素数之和。现在,给你一个数 n,请你帮忙验算 6~n 中所有的偶数是否满足哥德巴赫猜想,并输出满足猜想的等式(例如:6=3+3)。作者经历:我曾试过打表,因为超时且没用printf,但那30000多行的输出实在无法完成。注意,对于一个偶数,有可能符合猜想的等式不止一条。作者想法:可以更简单,用判断质数的方法也行,但本人不会,所以用这种方法。所有符合猜想的等式,一行一条。原创 2024-01-21 21:05:09 · 947 阅读 · 0 评论 -
1258. 【数组测试题4】校门外的树(tree)
已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。输入第一行有两个整数L(1原创 2024-03-10 17:56:06 · 223 阅读 · 1 评论 -
1307. 【综合测试4】放鞭炮(maroon)
爸爸知道小冲是个信息学竞赛爱好者,于是给他出了一个问题:有3个人同时开始放鞭炮,甲每2秒放一个,乙每3秒放一个,丙每5秒放一个,每个人都放10个鞭炮,你一共能听到多少次鞭炮响声呢?小冲觉得这个问题太简单了,他想把程序编写得能够满足更有难度的要求:一共有n个小朋友同时开始放鞭炮,每个人放鞭炮间隔的时间不同,所放的鞭炮的数量也不同,等到大家都放完自己的鞭炮,一共能听到多少次鞭炮响声呢?然后往下一共有n行,每行有两个自然数,i和j,表示这个小朋友每i秒种放一个鞭炮,一共放j个。原创 2024-03-10 17:56:28 · 333 阅读 · 2 评论 -
1290. 【数组测试题11】生日日数(birthday)
只有一行,即ZCQ老师生日第一万天以后的日期,格式为“Y-M-D”。(注意年月日之间用横线,即英文状态下的减号连接)ZCQ老师的生日是Y年M月D日,他想知道自己出生后第一万天纪念日的日期(出生日算第0天)。只有一行,分别读入Y,M,D(分别代表年、月、日),日期绝对合法。原创 2024-03-10 17:56:41 · 178 阅读 · 1 评论 -
集合运算(并集交集差集)
下面n行,每行一个运算式。运算符号一定是+、-、*之一,运算符号两边各有一个空格隔开。第1行一个正整数n,表示有多少运算式, 1原创 2024-02-25 11:12:31 · 426 阅读 · 1 评论 -
1255. 【循环测试试题3】领金币(knight)
国王将金币作为工资,发放给忠诚的骑士Jimmy。第一天,Jimmy收到一枚金币;之后两天(第二天和第三天)里,每天收到两枚金币;之后三天(第四、五、六天)里,每天收到三枚金币;之后四天(第七、八、九、十天)里,每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续N天每天收到N枚金币后,Jimmy会在之后的连续N+1天里,每天收到N+1枚金币(N为任意正整数)。你需要编写一个程序,确定从第一天开始的给定天数内,Jimmy一共获得了多少金币。一个整数(范围1到10000),表示天数。原创 2024-01-21 20:28:05 · 347 阅读 · 0 评论 -
1571. 【基础赛】游戏(game)
例如 [1,2,3,4,5,6,7] 是一个顺子,而 [1,2,4,5,6,7,8,9] 和 [1,2,2,3,4,5,6,7,8,9] 不是一个顺子。在该游戏中,顺子的定义为:点数大小连续的 m 张牌(m>1),不能中断,不能重复。他现在有 n 张牌,每张牌的点数为 ai,他希望凑出尽可能多的顺子。对于100% 的数据,1≤N≤1000,1≤ai≤100。第二行输入 N 个数,表示每张牌的点数 ai。第一行输入一个正整数 N ,表示牌的个数。对于30% 的数据,1≤N≤10。原创 2024-04-10 06:32:28 · 394 阅读 · 0 评论 -
1022. 【循环测试习题3】小虫爬墙(insect)
Jimmy家有一面光滑的墙壁高X尺,他看到有一个小虫从墙底部向上爬,每分钟爬Y尺。但每爬一分钟后都要休息一分钟,在休息期间又下滑一尺。编程:输入X和Y,计算该小虫最少几分钟可爬到顶端。两个整数,分别表示墙壁高X尺,每分钟爬Y尺。数据保证X和Y都在int范围内。一个整数,表示最少时间。原创 2024-04-04 07:03:38 · 228 阅读 · 0 评论 -
1239. 【小学】求和(sum)
给出一个n,接下来有n行,每行一个整数,你要计算这n个整数的和。给出一个n,接下来有n行,每行一个整数,你要计算这n个整数的和。一行,表示n个整数的和。原创 2024-04-03 23:14:13 · 188 阅读 · 0 评论 -
1064. 【递归算法】路径问题
已知下列各点之间的通向问题,请打印出由1至N(由键盘输入)的所有走法。例如当n=10的时候,路径图如下所示。一行,第一个整数表示第几种情况,空一格,接下来用'整数>'的方式列出路径。输入正整数n(n<=10)原创 2024-03-29 06:35:31 · 158 阅读 · 1 评论 -
1027. 循环测试习题:统计个数
编程,统计出所有不超过n(n<=999)的数中,含有数字m的自然数的总数。例如:在不超过9的数中,含有数字3的自然数只有3这个自然数,所以总数为1;在不超过12的数中,含有数字2的自然数有2,12两个自然数,所以总数为2。输出一个整数,表示不超过n的数中含有数字m的自然数的总数。一行,输入两个整数n,m。原创 2024-04-04 07:03:12 · 209 阅读 · 0 评论 -
1261. 【数组测试题4】删除试题(delque)
题库中有n道编程试题,根据题号给定n道试题的难易程度(均为1-10之间的正整数),删除难度为x的试题。一行包含若干正整数,之间用一个空格隔开,表示删除难度为x的试题后题库中的试题情况。第一行包含两个正整数n和x,均小于等于1000,之间用一个空格隔开。第二行包含n个正整数,之间用一个空格隔开,表示每道试题的难度。原创 2024-04-03 23:13:47 · 117 阅读 · 0 评论 -
1241. 【小学】奇数商(ji)
输入一个正整数,如果是奇数则直接输出,否则一直除以2,直到商是奇数,输出这个奇数商。原创 2024-04-03 23:13:55 · 131 阅读 · 0 评论 -
1065【递归算法】凸多边形的三角形剖分
在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形剖分成若干个三角形,现在的任务是输入多边形的边数n,求不同剖分的方案数Cn。输入一个整数n,表示多边形的边数,其中n小于等于30。这个问题是大数学家欧拉提出的,他自己列出了一些答案。输出一个整数,表示答案。原创 2024-03-17 21:22:06 · 251 阅读 · 1 评论 -
1024. 循环测试习题:报数游戏
小明和小红一起玩报数游戏:小明按1-A1循环报数,小红按1-A2循环报数。两人同时开始,并以同样的速度报数,当两人都报了n个数时,统计出两人同时报相同数的次数,先算对者获胜。请你算出正确答案,当他俩的裁判。第二行有两个数据,第一个表示小明从1报到A1后重新开始,第二个表示小红从1报到A2后重新开始。(A1、A2取值范围:2..10)一行,一个整数,表示两人同时报了相同数的次数。两行,第一行表示报了n个数(n<=100)原创 2024-04-04 07:03:25 · 229 阅读 · 0 评论 -
1570. 【基础赛】挑战(challenge)
对于任意字符串 S,将其中的每一个数字元素 num 都变换成 num+i(其中 i 是该字符的位置,且规定字符串的第一个字符位置为 1 )如果结果大于 9,只保留个位数字。Introl 组织了一场大挑战赛,并准备了丰厚的奖品,他给了挑战者每人一个加密之后的密码,并给了你加密的规则,请你还原它获得正确的密码拿到奖品。题目要求解密,大小写字母相差32,相相加相减即可,而数字要判断他的位数,再减去结果%10如果小于0,+10即可。对于100% 的数据,1≤N≤1000。对于30% 的数据,1≤N≤10。原创 2024-04-04 21:23:27 · 329 阅读 · 3 评论 -
1572. 【基础赛】涂色(paint)
Introl获得了一个N行的杨辉三角,他将每行中值为奇数的位置涂为了黑色。Chihiro将提出M次询问,在第L行第R个位置是否被涂成黑色,请你回答。对于100% 的数据,1≤N≤4000,1≤M≤106。时间限制: 2 s 空间限制: 256 MB。除第三行第二个位置外,其余位置均被涂为黑色。接下来M行,每行给出L,R表示一组询问。对于30% 的数据,1≤N,M≤50。第一行两个整数N和M。原创 2024-04-11 21:27:12 · 424 阅读 · 0 评论 -
1240. 【小学】判奇偶求和(tot)
输入一个正整数n,如果n是奇数,则求1~n之间所有的偶数之和;如果n是偶数,则求n所有的约数之和。和值(测试数据会保证这个值在标准整型范围)n (在标准整型范围)原创 2024-04-03 23:14:04 · 228 阅读 · 0 评论 -
1237. 【小学】妈妈的数字(num)
只有一行,1个数字n,表示妈妈想知道这串数字中的第n个是几。取值范围:1<=n<=1000000。妈妈想知道,这串数字中第n个到底是几,她想小荞帮她的忙。对于100%的数据:1<=n<=1000000。只有一个数据,即这串数字中第n个数字。这串数字中的第6个数是4。原创 2024-04-04 07:02:56 · 140 阅读 · 0 评论 -
1291. 【数组测试题11】投票(vote)
X国的重大决议都是通过议会投票通过,议会里面投票者被分成K个组,如果超过半数的组投赞成票,决议就可以通过。每组是投赞成票还是反对票也由每组内部投票决定,若这一组有超过半数的人投赞成票,那么这一组就投赞成票。例如有3组,分别有5,7,5人,那么,至少要有6个人赞成决议才能通过(即第一组和第三组各三人)。注意到共有17人,只需要6人赞成就有可能通过。编写程序,告诉你组数和每组的人数,计算通过决议至少需要多少人赞成。第二行:共K个整数,分别表示每组的人数。K以及每组的人数都是奇数。一行,决议通过至少所需的人数。原创 2024-03-10 17:56:53 · 224 阅读 · 1 评论 -
洗盘子-栈
然后,小苏擦干小明已经洗好的部分或全部的盘子,放在擦干的盘子栈里。然后,小明再洗一些盘子,小苏再擦干一些她已经洗好的盘子,直到所有盘子洗完擦干,这时盘子放置的顺序是什么?开始时,所有盘子按顺序排列在栈中,1号盘子在顶端,N号盘子在底端。比如,有1,2,3,4,5号盘子,先洗3个,然后擦2个,再洗2个,再擦3个,最后盘子的序列是1,4,5,2,3。以下若干行:每行两个整数,第一个数为1表示洗盘子,为2表示擦盘子,第二个整数表示数量。第一行一个正整数N,表示盘子的数量,1≤N≤10000。原创 2024-03-30 11:40:40 · 172 阅读 · 1 评论 -
1070. 【递归算法】2的幂次方
同时约定方次用括号来表示,即a^b 可表示为a(b)。进一步:7= 2^2+2+2^0 (2^1用2表示)符合约定的n的0,2表示(在表示中不能有空格)任何一个正整数都可以用2的幂次方表示。如有别的不会的问题私信给我。正整数(n≤20000)原创 2024-03-10 17:57:05 · 230 阅读 · 1 评论 -
1263. 【数组测试题4】谁在正中间(middle)
FJ正在调查他的牛群以寻找最普通的牛群。他想知道这头“正中间”的奶牛产了多少牛奶:一半奶牛的产奶量不多于中间这只奶牛,一半不少于中间这只奶牛。给定一个奇数N表示奶牛总数(1原创 2024-04-03 23:13:31 · 217 阅读 · 0 评论 -
1096. 【递推算法】兔子繁殖(Standard IO)
一对成年兔子每个月可以繁殖一对小兔子,而一对小兔子经过m个月之后,就会长成一对成年兔子。当一开始有一对成年兔子时,经过d个月以后,共有多少对兔子?你的任务是计算出一堆成年兔子经过d个月之后,共有多少对兔子?可以假定,在此阶段没有任何兔子死亡。输入包括多组测试数据。每组测试数据的一行中包括2个整数m(1<=m<=10),d(1<=d<=100)。当测试数据遇到一行中有两个0时,即m=d=0,测试数据结束。针对每组测试数据,在每一行输出经过d个月后共有多少对兔子。时间限制: 1 s 空间限制: 256 MB。原创 2024-04-19 22:40:43 · 485 阅读 · 0 评论 -
[语言月赛 202404] 天上的气球
在这块草原的天空中,飘着 k 个气球。第 i 个气球,位置在第 xi 行第 yi 列上空,距离地面高度 hi,气球的颜色为 ci。接下来的 k 行,每行包括四个整数:xi,yi,hi,ci,表示第 i 个气球,位置在第 xi 行第 yi 列上空,距离地面高度 hi,气球的颜色为 ci。对于 100%100% 的数据,1≤n,m≤103,1≤k≤10^5,1≤hi,ci≤10^9。第一行,包括三个整数n,m,k,表示草原大小为 n 行 m 列,天空中有 k 个气球。原创 2024-04-21 11:17:36 · 385 阅读 · 0 评论 -
1052. 【NOIP2016备赛】方阵操作(square)
对于 100% 的数据,1 <=n<= 300,1 <=m<= 5,1<= ai,j <=1000, 1<= Q<= 500000。记第 4 种操作的次数为 m,你需要输出 m 块,块与块之间用一个空行隔开,每块输出 n 行n 列的方阵。2. 2 i j,交换方阵的第 i 行和第 j 行。3. 3 i j,交换方阵的第 i 列和第 j 列。1. 1 i j k,将 ai,j 修改为 k。接下来 n 行,每行 n 个正整数 ai,j。对于 70% 的数据,n<=100。第一行,两个正整数 n,Q。原创 2024-05-01 20:30:08 · 437 阅读 · 0 评论 -
[语言月赛 202404] 非众数
用 si 表示 s 中的第 i 个字符(1≤i≤n)。任取两个整数 i,j(1≤i≤j≤n),将 si,si+1,⋯,sj 截取出来按原序排列作为一个新的字符串,则这个字符串叫做 s 的非空子串。例如,当 s=abcde 时,ab,bcde,c,abcdeab,bcde,c,abcde 都是 s 的非空子串,而 acd,f,ngioasd," "acd,f,ngioasd," " 都不是 s 的非空子串。原创 2024-05-01 20:30:21 · 115 阅读 · 0 评论 -
1573. 【基础赛】区间(interval)
他会向你询问M次,在区间[L,R]中有多少个二元组 (i,j)(i<j)满足mex(Si,Sj)=K。对于100% 的数据,1≤L≤R≤N,K≤3×10^3,1≤M≤10^6。输出共有M行,每行一个整数,表示对应的询问的答案。接下来M行,每行给出L,R,K表示一组询问。二元组 (1,2)满足mex(1,0)=2。二元组 (3,4)满足mex(3,1)=0。二元组 (3,5)满足mex(3,2)=0。二元组 (4,5)满足mex(1,2)=0。对于30% 的数据,1≤M≤10^3。第二行仅一个字符串S。原创 2024-05-07 16:47:30 · 372 阅读 · 2 评论 -
[语言月赛 202404] 疯狂大减价
时间限制1.00s内存限制512.00MB。原创 2024-04-19 22:40:30 · 364 阅读 · 0 评论 -
1172. 【2015江北区】伙伴
游戏规则是这样的:A组里的每个人的数字与B组里每个人的数字进行“数字配对”——即加法运算,若运算的结果恰巧是B组内其他玩家手捏的数字号码,那么游戏就可以累计一个分值,这个分值就是B组内这个“恰巧”的数字号码。当A组内捏有“6”的玩家与B组内三个玩家进行“数字配对”,无论与谁的数字相加,都没有在B组发现一个恰巧的数字;A组内捏有”3”的玩家与B组内三个玩家进行“数字配对”,遇4时相加后, 发现B组内有一个恰巧的数字“7”;30%的数据,1<=n,m<=3,1<=ai,bi<=100。原创 2024-04-26 20:44:37 · 336 阅读 · 0 评论 -
1002. 【USACO题库】1.1.3 Friday the Thirteenth 黑色星期五
每月 13 号刚好落在星期五的情况,是不是一定比落在其他星期一~星期四,还有落在周末的这些情况少呢?为了回答这个问题,写一个程序来计算在连续的 n 年中,每月的 13 日落在星期一,星期二……具体时间段从 1900 年 1 月 1 日到 1900+n-1 年 12 月 31 日。其中 n 是一个非负数且不大于 400。一行 7 个整数,代表 13 日是星期六,星期日,星期一……请不要调用程序语言提供的任何日期相关的内置函数。也请不要预先算好所有答案。时间限制: 1 s 空间限制: 256 MB。原创 2024-04-30 18:01:19 · 477 阅读 · 0 评论 -
1089. 【递归算法】递归函数 (Standard IO)
其它情况下:w(a,b,c)=w(a-1,b,c)+w(a-1,b-1,c)+w(a-1,b,c-1)-w(a-1,b-1,c-1)。如果 a<b且b<c,则w(a,b,c)=w(a,b,c-1)+ w(a,b-1,c-1)-w(a,b-1,c);如果 a>20或b>20或 c>20,则 w(a,b,c)=w(20,20,20);如果 a≤0或b≤0或c ≤ 0,则 w(a,b,c)=1;设计一个程序,快速计算w(a,b,c)并给出结果。一个数,即w(a,b,c)的结果。原创 2024-04-18 19:06:34 · 452 阅读 · 0 评论 -
[语言月赛 202404] 游乐场
妈妈计划带小明去游乐场 n 次,分别在第 a1,a2,⋯,an 天。每次去游乐场,他会把手上的零花钱全部用来乘坐旋转木马,直到零花钱不足 8 元。当小明手里的零花钱达到了 50 元,妈妈将不再给他零花钱。第二行包含 n 个整数 a1,a2,⋯,an,表示小明去游乐场的日期。每次去游乐场,可能会乘坐多次旋转木马。请问,小明去完 n 次游乐场后,他一共乘坐了几次旋转木马?输出一行一个整数,表示小明乘坐旋转木马的次数。小明喜欢去游乐场玩,他尤其喜欢旋转木马。数据保证 a1≤a2≤⋯≤an。原创 2024-04-20 11:12:30 · 531 阅读 · 0 评论 -
[语言月赛 202404] 道法考试
对于 100%100% 的数据,1≤n,m≤10^3,1≤li≤2×10^3,输入的所有知识点编号 c 均满足 1≤c≤5×10^3。保证对于某一道题,作答的 li 个知识点编号没有重复,但对不同题目作答的知识点编号可能有重复。第 2∼n+1 行每行 m 个整数,第 i 行的内容表示第 i−1 题标准答案包含的知识点编号,保证单个题目的知识点编号没有重复,用空格隔开。第 n+2∼2n+1 行每行有 li+1 个整数。而你对于第 i(1≤i≤n)道题的作答是 li 个整数,代表作答的知识点编号。原创 2024-05-07 16:47:03 · 506 阅读 · 0 评论 -
1098. 【递归算法】帕斯卡的旅行(Standard IO)
一个n×n个方格的游戏板中,每个方格中有一个非负整数。任何一个方格内的数字规定了离开本方格的一步必须移动的方格数。如果移动的一步越出了游戏板,则这个方向的移动是禁止的。考虑如下图所示的4×4的板,这里正体字表示出发位置,斜体字表示目的位置。后面显示了从出发位置到目的位置的三条路径,其中隐去了与每条路径无关的数字。含有n+1行,第1行是游戏板的行数n(4≤n≤34),接下来是n个行,每行含有n个0~9的数字,中间没有空格。在1行中输出从左上角到右下角的路径数(注:输出的路径数使用长整型)。原创 2024-04-18 19:06:44 · 326 阅读 · 0 评论 -
1010. 【USACO题库】1.2.4 Palindromic Squares回文平方数
给定一个进制B(2原创 2024-04-25 19:51:38 · 321 阅读 · 2 评论 -
1582. 【2024年中山市东区】学业成绩(grade)
他们两个都在为这门课的作业分而拼命卷,Jimmy 在第 i 次作业中获得了该作业满分的 bi%,而 Chen 在第 i 次作业中获得了该作业满分的 ci%,现在请你算算谁最后的作业分数高。Chen 获得 10×100%+10×100%+10×100%+10×100%+20×50%=50 分。Jimmy 获得 10×80%+10×80%+10×80%+10×80%+20×80%=48 分。对于 100% 的数据,满足 1≤N,ai≤10000,0≤bi,ci≤100。如果两人分数一样,则输出。原创 2024-04-25 19:51:47 · 430 阅读 · 0 评论