- 博客(90)
- 资源 (6)
- 问答 (4)
- 收藏
- 关注
RSS订阅
1原创 http://39.98.219.132 题库AC答案(题库序号:4454)之老师的任务
序号：4454老师的任务Time Limit:sMemory Limit:128MB题目描述 寒假要到了，老师交给一个任务：有n个字符串，现在让你按照先后顺序把它们拼接起来。拼接意思是把两个字符串首尾最长的相同的部分连接在一起。如上图所示：我们要将题目里的两个字符串合并，那么红色部分就是这两个字符串首尾最长的相同的部分输入描述第一行包含一个整数n，代表字符串个数接下来n行每行一个字符串n小于等于100每个字符串长度小于等于100输出描述一行一个字符串代表最终
2022-11-20 19:33:44
188
原创 http://39.98.219.132 题库AC答案(题库序号:3441)之[CSP-J2020] 直播获奖
序号：3441[CSP-J2020] 直播获奖Time Limit:1sMemory Limit:128MB题目描述NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%，即当前排名前 w%的选手的最低成绩就是即时的分数线。更具体地，若当前已评出了p个选手的成绩，则当前计划获奖人数为max(1,⌊p∗w%⌋)，其中w是获奖百分比，⌊x⌋表示对xx向下取整，max(x,y) 表示x和y中较大
2022-11-06 12:40:21
151
原创 http://39.98.219.132 题库AC答案(题库序号:1809)之优秀的拆分
序号：1809优秀的拆分Time Limit:1sMemory Limit:128MB题目描述一般来说，一个正整数可以拆分成若干个正整数的和。例如，1=1，10=1+2+3+4等。对于正整数n的一种特定拆分，我们称它为“优秀的”，当且仅当在这种拆分下，n被分解为了若干个不同的2的正整数次幂。注意，一个数x能被表示成2的正整数次幂，当且仅当x能通过正整数个2相乘在一起得到。例如，10=8+2=+是一个优秀的拆分。但是，7=4+2+1=++就不是一个优秀的拆分，因为11不是22
2022-11-06 12:36:48
86
原创 http://39.98.219.132 题库AC答案(题库序号:3276)之[USACO3.1]总分 Score Inflation
序号：3276[USACO3.1]总分 Score InflationTime Limit:1sMemory Limit:125MB题目背景选手在我们 USACO 的竞赛中的得分越多我们越高兴。我们试着设计我们的竞赛以便人们能尽可能的多得分,这需要你的帮助。题目描述我们可以从几个种类中选取竞赛的题目,这里的一个"种类"是指一个竞赛题目的集合,解决集合中的题目需要相同多的时间并且能得到相同的分数。你的任务是写一个程序来告诉 USACO 的职员,应该从每一个种类中选取多少题目，使
2022-09-26 19:55:45
108
原创 http://39.98.219.132 题库AC答案(题库序号:1854)之[USACO08NOV]Buying Hay S
序号：1854[USACO08NOV]Buying Hay STime Limit:1sMemory Limit:125MB题目描述约翰的干草库存已经告罄，他打算为奶牛们采购H(1≤H≤50000)磅干草。他知道N(1≤N≤100)个干草公司，现在用1到N给它们编号。第i公司卖的干草包重量为 (1≤≤5,000) 磅，需要的开销为 (1≤≤5,000)美元。每个干草公司的货源都十分充足， 可以卖出无限多的干草包。帮助约翰找到最小的开销来满足需要，即采购到至少
2022-09-26 19:49:54
419
原创 http://39.98.219.132 题库AC答案(题库序号:1853)之[USACO08MAR]River Crossing S
序号:1853[USACO08MAR]River Crossing STime Limit:1sMemory Limit:125MB题目描述Farmer John以及他的N(1
2022-09-26 19:45:26
227
原创 http://39.98.219.132 题库标准答案(题库序号:1852)之投资的最大效益
题目背景约翰先生获得了一大笔遗产，他暂时还用不上这一笔钱，他决定进行投资以获得更大的效益。银行工作人员向他提供了多种债券，每一种债券都能在固定的投资后，提供稳定的年利息。当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。题目描述例如：有如下两种不同的债券：①投资额40004000，年利息400400；②投资额30003000，年利息250250。初始时，有1000010000的总资产，可以投资两份债券①债券，一年获得800
2022-09-26 19:38:40
79
原创 http://39.98.219.132 题库AC答案(题库序号:3159)之神奇的四次方数
题目描述在你的帮助下，v神终于帮同学找到了最合适的大学，接下来就要通知同学了。在班级里负责联络网的是dm同学，于是v神便找到了dm同学，可dm同学正在忙于研究一道有趣的数学题，为了请dm出山，v神只好请你帮忙解决这道题了。题目描述：将一个整数m分解为n个四次方数的和的形式，要求n最小。例如，m=706,706=5^4+3^4,则n=2。输入格式一行，一个整数m。输出格式一行，一个整数n。输入输出样例输入 #1706输出 #12说明/提示数据范围：对于30%的数据，m
2022-09-26 19:34:55
59
原创 http://39.98.219.132 题库标准答案(题库序号:552)之过河卒
序号:552过河卒Time Limit:1sMemory Limit:512MB题目描述棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点（图中P1到P8八个点为控制点)。因此称之为“马拦过河卒”。棋盘用坐标表示，A 点(0,0)(0,0)、B 点(n,m)(n,m)，同样马的位置坐标是需要给出的。 现在要求你计算出卒从 A 点能够到达 B 点的路径的条数，...
2022-08-12 10:39:15
96
原创 http://39.98.219.132 题库标准答案(题库序号:1967)之免费的馅饼
序号:1967免费的馅饼Time Limit:1sMemory Limit:128MB题目描述都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实中运动神经特别迟钝.
2022-08-12 10:36:47
68
原创 http://39.98.219.132 题库标准答案(题库序号:1966)之最多的金币
序号:1966最多的金币Time Limit:1sMemory Limit:128MB题目描述有一个层数为n（n
2022-08-12 10:33:56
127
原创 http://39.98.219.132 题库标准答案(题库序号:1965)之半数集
序号:1965半数集Time Limit:1sMemory Limit:128MB题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n
2022-08-12 10:31:11
133
原创 http://39.98.219.132 题库标准答案(题库序号:3504)之[USACO07JAN]Balanced Lineup G
序号:3504[USACO07JAN]Balanced Lineup GTime Limit:1sMemory Limit:125MB题目描述每天,农夫 John 的n(1≤n≤5×104)头牛总是按同一序列排队。有一天, John 决定让一些牛们玩一场飞盘比赛。他准备找一群在对列中为置连续的牛来进行比赛。但是为了避免水平悬殊,牛的身高不应该相差太大。John 准备了q(1≤q≤1.8×105) 个可能的牛的选择和所有牛的身高hi(1≤hi≤106,1≤i≤n)。他想知道每...
2022-08-08 17:52:08
76
原创 http://39.98.219.132 题库标准答案(题库序号:3503)之质量检测
序号:3503质量检测Time Limit:1sMemory Limit:125MB题目描述为了检测生产流水线上总共N件产品的质量，我们首先给每一件产品打一个分数A表示其品质，然后统计前M件产品中质量最差的产品的分值Q[m]=min{A1,A2,...Am}，以及第 2 至第M+1 件的Q[m+1],Q[m+2]... 最后统计第N−M+1 至第N件的Q[n]。根据Q再做进一步评估。请你尽快求出Q序列。输入格式输入共两行。第一行共两个数N、...
2022-08-08 17:48:40
76
原创 http://39.98.219.132 题库标准答案(题库序号:3505)之【模板】ST表
序号:3505【模板】ST表Time Limit:1sMemory Limit:125MB题目背景这是一道 ST 表经典题——静态区间最大值请注意最大数据时限只有 0.8s，数据强度不低，请务必保证你的每次查询复杂度为O(1)O(1)。若使用更高时间复杂度算法不保证能通过。如果您认为您的代码时间复杂度正确但是 TLE，可以尝试使用快速读入：inline int read() { int x=0,f=1;char ch=getchar(); while (..
2022-08-08 17:45:40
75
原创 http://39.98.219.132 题库标准答案(题库序号:3501)之麦森数
序号:3501麦森数Time Limit:1sMemory Limit:125MB题目描述形如−1的素数称为麦森数，这时P一定也是个素数。但反过来不一定，即如果P是个素数，−1不一定也是素数。到1998年底，人们已找到了37个麦森数。最大的一个是P=3021377，它有909526位。麦森数有许多重要应用，它与完全数密切相关。任务：从文件中输入P（1000...
2022-08-04 13:15:57
99
原创 http://39.98.219.132 题库标准答案(题库序号:3502)之[HNOI2008]越狱
序号:3502[HNOI2008]越狱Time Limit:1sMemory Limit:125MB题目描述监狱有n个房间，每个房间关押一个犯人，有m种宗教，每个犯人会信仰其中一种。如果相邻房间的犯人的宗教相同，就可能发生越狱，求有多少种状态可能发生越狱。答案对100,003 取模。输入格式输入只有一行两个整数，分别代表宗教数m和房间数n。输出格式输出一行一个整数代表答案。输入输出样例输入 #12 3输出 #16说明/提示样例输入输出...
2022-08-04 13:11:03
217
原创 http://39.98.219.132 题库标准答案(题库序号:3075)之【模板】快速幂||取余运算
序号:3075【模板】快速幂||取余运算Time Limit:1sMemory Limit:125MB题目描述给你三个整数b,p,k，求 mod k。输入格式输入只有一行三个整数，分别代表b,p,k输出格式输出一行一个字符串b^p mod k=s，其中b,p,k 分别为题目给定的值，s为运算结果。输入输出样例输入 #12 10 9输出 #12^10 mod 9=7说明/提示样例输入输出 1 解释210=1024，1024mod9......
2022-08-04 13:08:28
63
原创 http://39.98.219.132 题库标准答案(题库序号:1972)之节目安排
序号:1972节目安排Time Limit:1sMemory Limit:128MB题目描述节目安排输入格式输入数据第一行只有一个整数n(n
2022-08-01 10:01:27
129
原创 http://39.98.219.132 题库标准答案(题库序号:1969)之母舰
序号:1969母舰Time Limit:1sMemory Limit:125MB题目描述在小A的星际大战游戏中，一艘强力的母舰往往决定了一场战争的胜负。一艘母舰的攻击力是普通的MA(Mobile Armor)无法比较的。对于一艘母舰而言，它是由若干个攻击系统和若干个防御系统组成的。两艘母舰对决时，一艘母舰会选择用不同的攻击系统去攻击对面母舰的防御系统。当这个攻击系统的攻击力大于防御系统的防御力时，那个防御系统会被破坏掉。当一艘母舰的防御系统全部被破坏掉之后，所有的攻击都会攻击到敌方母舰.
2022-08-01 09:59:31
150
原创 http://39.98.219.132 题库标准答案(题库序号:1844)之最大利润（Easy）
序号:1844最大利润（Easy）Time Limit:1sMemory Limit:128MB题目描述超市里有nn个产品要卖，每个产品都有一个截至时间dxdx（从开始卖时算起），只有在这个截止时间之前才能卖出并且获得率润dydy。有多个产品，所有可以有不同的卖出顺序，每卖一个产品要占用1个单位的时间，问最多能卖出多少利润。输入格式第一行1个整数n，表示有n个产品。（1≤n≤80001≤n≤8000）接下去n行，每行2个整数，用空格分隔，分别表示一个产品的利润和截止时间输.
2022-08-01 09:56:50
135
原创 http://39.98.219.132 题库标准答案(题库序号:3028)之纪念品分组
序号:3028纪念品分组Time Limit:1sMemory Limit:125MB题目描述元旦快到了，校学生会让乐乐负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。输入格式共n+2n+2...
2022-07-29 11:57:36
78
原创 http://39.98.219.132 题库标准答案(题库序号:3149)之鸿山洞的灯
序号:3149鸿山洞的灯Time Limit:1sMemory Limit:125MB题目描述已知n盏灯以及每盏灯的位置p[i]，p[i]均不相等，两盏相邻的灯当小于dist时，若这个安全距离里面还有灯是亮着时，就可以关掉该盏灯，(即若第i-1盏与第i+1盏的距离......
2022-07-29 11:55:20
95
原创 http://39.98.219.132 题库标准答案(题库序号:2083)之[USACO07DEC]Bookshelf B
序号:2083[USACO07DEC]Bookshelf BTime Limit:1sMemory Limit:125MB题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N(1 ......
2022-07-29 11:53:24
39
原创 http://39.98.219.132 题库标准答案(题库序号:1981)之[USACO04NOV]Apple Catching G
[USACO04NOV]Apple Catching GTime Limit:1sMemory Limit:125MB题目描述很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练， 只要站在树下.
2022-07-26 12:28:10
265
原创 http://39.98.219.132 题库标准答案(题库序号:1982)之[HAOI2016]食物链
[HAOI2016]食物链Time Limit:1sMemory Limit:128MB题目描述如图所示为某生态系统的食物网示意图，据图回答第1小题现在给你n个物种和m条能量流动关系，求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单独的一种孤立生物不算一条食物链输入格式第一行两个整数n和m,接下来m行每行两个整数ai bi描述m条能量流动关系。....
2022-07-26 12:26:25
61
原创 http://39.98.219.132 题库标准答案(题库序号:1980)之[SHOI2002]滑雪
[SHOI2002]滑雪Time Limit:1sMemory Limit:128MB题目描述Michael 喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子：1 2 3 4 5 16 17 18 19 6 15 24 25 20 7 14 23 22 21 8 13 1.
2022-07-26 12:23:34
107
原创 http://39.98.219.132 题库标准答案(题库序号:1966)之最多的金币
最多的金币Time Limit:1sMemory Limit:128MB题目描述有一个层数为n（n
2022-07-26 12:21:04
144
原创 http://39.98.219.132 题库标准答案(题库序号:3038)之取数游戏
序号:3038取数游戏Time Limit:1sMemory Limit:125MB题目描述一个N×MN×M的由非负整数构成的数字矩阵，你需要在其中取出若干个数字，使得取出的任意两个数字不相邻（若一个数字在另外一个数字相邻88个格子中的一个即认为这两个数字相邻），求取出数字和最大是多少。输入格式第1行有一个正整数TT，表示了有TT组数据。对于每一组数据，第一行有两个正整数NN和MM，表示了数字矩阵为NN行MM列。接下来NN行，每行MM个非负整数，描述了这个数字矩阵。输.
2022-07-22 11:21:16
273
原创 http://39.98.219.132 题库标准答案(题库序号:3148)之迷宫
迷宫Time Limit:1sMemory Limit:125MB题目描述给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。输入格式第一行N、M和T，N为行，M为列，T为障碍总数。第二行起点坐标SX,SY，终点坐标FX,FY。接下来T行，每行为障碍点的坐标。输出格式输出仅包含一个整数，代表有多少种从起点.
2022-07-22 11:18:43
161
原创 http://39.98.219.132 题库标准答案(题库序号:798)之全排列问题
全排列问题Time Limit:1sMemory Limit:512MB题目描述：输出自然数 1 到 n 所有不重复的排列，即 n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。输入格式:一个整数 n。输出格式：由 1～n 组成的所有不重复的数字序列，每行一个序列。每个数字保留 5 个场宽。输入样例：3输出样例： 1 2 3 1 3 2 2 1 3 2 3 1...
2022-07-22 11:16:34
58
原创 http://39.98.219.132 题库标准答案(题库序号:3055)之【模板】快速排序/归并排序
序号:3055【模板】快速排序/归并排序Time Limit:1s Memory Limit:125MB题目描述利用快速排序算法将读入的N个数从小到大排序后输出。快速排序是信息学竞赛的必备算法之一。对于快速排序不是很了解的同学可以自行上网查询相关资料，掌握后独立完成。（C++ 选手请不要试图使用STL，虽然你可以使用sort一遍过，但是你并没有掌握快速排序算法的精髓。）输入格式第 11 行为一个正整数 N，第 22 行包含 N 个空格隔开的正整数ai，为你需要进行排序的数，数据保
2022-05-12 21:53:46
121
原创 http://39.98.219.132 题库标准答案(题库序号:1527)之找第一个不小于k的数
序号:1527找第一个不小于k的数Time Limit:1s Memory Limit:512MB题目描述：给定n个有序的数（编号从0到n-1）和m次查询，每次查询给定一个整数k，请找第一个大于等于k的元素并返回它的下标，如果不存在则返回n。输入格式:第一行为两个正整数 n, m，表示数组长度和查询次数。第二行为 n 个正整数，表示给定的数。第三行为 m 个正整数，表示查询的数。输出格式：一行 m 个数，表示查询结果。输入样例：6 52 3 4 4 8 1
2022-05-10 20:41:49
216
原创 http://39.98.219.132 题库标准答案(题库序号:615)之二分查找
序号:615二分查找Time Limit:1s Memory Limit:128MB题目描述：已有n个整数（从1开始编号），询问k次，每次输入一个数x，需要查找x在n个整数中的位置，若不存在则输出-1。输入格式:5 5第一行包括两个整数n，k（n<=10 ）表示有n个数，k(k<=10 )表示k个询问。第二行有n个整数，表示数组中的所有数。（所有保证从小到大排列）第三行有k个整数，表示每次查找的数字。输出格式：共k行，第i行表示第i个询问数字的下标位置
2022-05-10 20:35:13
673
原创 http://39.98.219.132 题库标准答案(题库序号:196)之数组元素的查找
序号:196数组元素的查找Time Limit:1s Memory Limit:512MB题目描述：给你n个整数，并且给你要查找的整数k。在n个整数中查找整数k是否存在，如果找到则输出k在n个整数中第一次出现的位置，如果找不到则输出-1输入格式：第一行：一个整数n，表示有n个数 (1<=n<=100)；第二行：n个用空格隔开的整数第三行：要查找的整数k输出格式：找到则输出k在n个整数中第一次出现的位置。如果找不到则输出-1。输入样例：51 5
2022-05-10 20:22:31
440
原创 http://39.98.219.132 题库标准答案(题库序号:514)之求部分数组元素中的最大值（二分法）
序号:514求部分数组元素中的最大值（二分法）Time Limit:1s Memory Limit:512MB题目描述：求集合M中指定部分的最大值.例如，求3,2,6,7,2,4中第2个数到第5个数间的最大值即：2,6,7,2中的最大值输入格式：第一行整数n,s,e分别表示集合M元素个数，s，e分别表示找最大值的起始点和结束点第二行输入n（不超过1000）个整数输出格式：第一行n个数中的最大值输入样例：6 2 53 2 6 7 2 4输出样例：7
2022-05-10 20:19:51
228
原创 http://39.98.219.132 题库标准答案(题库序号:2015)之欢乐的跳
序号:2015欢乐的跳Time Limit:1s Memory Limit:128MB题目描述一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了[1,n-1]之间的所有整数，则称之符合“欢乐的跳”，如数组1423符合“欢乐的跳”，因为差的绝对值分别为：3,2,1。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。输入格式每组测试数据第一行以一个整数(1≤n≤1000)开始，接下来n个空格隔开的在[-10^8 ,10^8 ]之间的整数。输出格式对于每组测
2022-04-14 21:03:51
174
///////////////\\\\\\\\\\\\\\ ///飞机大战小游戏\\\
2022-05-10
登录进入后电脑完全黑屏，但可以显示输入法，求原因！
2023-10-05
程序发生错误,Dev-C++,非VS Code！
2022-07-24
Win11家庭版怎么使用注册表使其彻底认为自己是旗舰版？(操作系统-windows)
2022-06-21
为什么C盘不能拓展？
2022-05-04
怎样用代码让DEV-C++等待时间？注意，代码要在DEV-CPP软件中可用！
2022-02-12
TA创建的收藏夹 TA关注的收藏夹
TA关注的人