日常刷题
文章平均质量分 51
拼命刷题卡住了?
来这里
看看有没有您想要的?
为荣誉而拼搏少年
两岸猿声啼不住,轻舟已过万重山。——李白《早发白帝城》
轻舟已过万重山,回头看不到岸,逆水行舟,不进则退,你的努力,终将成为胜利的喜悦!
展开
-
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 评论 -
1262. 【数组测试题4】比身高(num)
有N个人排成一排,假设他们的身高均为正整数,请找出其中符合以下条件的人:排在他前面且比他高的人数与排在他后面且比他高的人数相等。下面N行,每行一个正整数,表示从前往后每个人的身高,假设每个人的身高≤10000。第一行为一个正整数N,1原创 2024-03-10 17:56:17 · 227 阅读 · 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 评论 -
1226. 【函数与过程】哥德巴赫猜想
哥德巴赫猜想是世界上非常有名,且证明难度很高的数学猜想。它的其中一种表达方式是:对于任何一个不小于6的偶数,总能把它分为两个素数之和。现在,给你一个数 n,请你帮忙验算 6~n 中所有的偶数是否满足哥德巴赫猜想,并输出满足猜想的等式(例如:6=3+3)。作者经历:我曾试过打表,因为超时且没用printf,但那30000多行的输出实在无法完成。注意,对于一个偶数,有可能符合猜想的等式不止一条。作者想法:可以更简单,用判断质数的方法也行,但本人不会,所以用这种方法。所有符合猜想的等式,一行一条。原创 2024-01-21 21:05:09 · 947 阅读 · 0 评论 -
1307. 【综合测试4】放鞭炮(maroon)
爸爸知道小冲是个信息学竞赛爱好者,于是给他出了一个问题:有3个人同时开始放鞭炮,甲每2秒放一个,乙每3秒放一个,丙每5秒放一个,每个人都放10个鞭炮,你一共能听到多少次鞭炮响声呢?小冲觉得这个问题太简单了,他想把程序编写得能够满足更有难度的要求:一共有n个小朋友同时开始放鞭炮,每个人放鞭炮间隔的时间不同,所放的鞭炮的数量也不同,等到大家都放完自己的鞭炮,一共能听到多少次鞭炮响声呢?然后往下一共有n行,每行有两个自然数,i和j,表示这个小朋友每i秒种放一个鞭炮,一共放j个。原创 2024-03-10 17:56:28 · 333 阅读 · 2 评论 -
1258. 【数组测试题4】校门外的树(tree)
已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。输入第一行有两个整数L(1原创 2024-03-10 17:56:06 · 223 阅读 · 1 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
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 评论 -
1011. 【USACO题库】1.2.5 Dual Palindromes双重回文数
如果一个数从左往右读和从右往左读都是一样,那么这个数就叫做“回文数”。例如,12321就是一个回文数,而77778就不是。当然,回文数的首和尾都应是非零的,因此0220就不是回文数。事实上,有一些数(如21),在十进制时不是回文数,但在其它进制(如二进制时为10101)时就是回文数。然后找出前N个满足大于S且在两种以上进制(二进制至十进制)上是回文数的十进制数,输出到文件上。N行, 每行一个满足上述要求的数,并按从小到大的顺序输出。只有一行,用空格隔开的两个数N和S。编一个程序,从文件读入两个十进制数。原创 2024-04-30 17:58:56 · 292 阅读 · 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-04-26 20:44:56 · 193 阅读 · 0 评论 -
1002. 【USACO题库】1.1.3 Friday the Thirteenth 黑色星期五
为了回答这个问题,写一个程序来计算在连续的 n 年中,每月的 13 日落在星期一,星期二……具体时间段从 1900 年 1 月 1 日到 1900+n-1 年 12 月 31 日。所以,1700,1800,1900 和 2100 年是平年,而 2000 年是闰年。闰年 2 月有 29 天,平年 2 月有 28 天。年份可以被 4 整除的为闰年(比如,1992=4×498 所以 1992 年是闰年,但 1990 年不是闰年)。1900 年 1 月 1 日是星期一。输出到文件 friday.out 中。原创 2024-05-02 00:12:19 · 220 阅读 · 1 评论 -
1269. 【数组测试题5】可表示的数(compose)
有N个整数从左到右排成一行,如果某个数等于它前面的2个数的和,就称这个数是可以表示的数。问给定的数列里有多少个数是可以表示的数。第一行1个整数N,表示数列有多少个整数。第二行N个正整数,每个正整数不超过10000。一个整数,有多少可表示的数。原创 2024-01-21 20:16:15 · 367 阅读 · 0 评论 -
1245. 数组测试试题:博物馆
从前,有一个偌大的博物馆,每天都会有数以万计的人们来参观,欣赏这里的艺术作品。这一天,博物馆来了N批人,第i批人有Ai个人以及一个导游组成,他们依次到达,但同时也有一些批次的人离开,由于人次太多,博物馆的管理人员递给你一些人数表,就请你来统计一下剩下多少人。如果X=1,那么接下来就有一个数Y,表示来的人中的第Y批离开了。有四批人,每批人要加上一位导游,分别是6,7,8,9人,离开的是第1和3批,即走了6+8=14人,剩7+9=16人。对于100%的数据,1≤N≤1000000,1≤Ai≤1000000。原创 2024-01-21 19:15:42 · 354 阅读 · 0 评论 -
1290. 【数组测试题11】生日日数(birthday)
题目描述ZCQ老师的生日是Y年M月D日,他想知道自己出生后第一万天纪念日的日期(出生日算第0天)。原创 2024-01-21 10:55:01 · 384 阅读 · 0 评论 -
多重循环练习:哥德巴赫猜想
哥德巴赫猜想(任何充分大的偶数都可由两个素数之和表示)。输入a,b,将a到b中的所有偶数分别用两个素数之和表示。输入两个整数a,b(a,b原创 2023-11-18 11:58:26 · 57 阅读 · 0 评论