- 博客(58)
- 收藏
- 关注
RSS订阅
原创 My Cow Ate My Homework[USACO-2017-Dec-S]
题目描述在牛科历史课上，老师布置了一个相当长的家庭作业，一共有N个问题(3≤N≤100000)，每个问题的得分范围均是0到10000.按照惯例，老师会舍弃一个最低分，然后将剩余的分数计算出一个平均分作为这门课的最终成绩。不幸的是，你最喜爱的奶牛Bessie刚刚把你的前K个问题的答案吃掉了(1≤K≤N-2)。
2025-12-22 22:13:02
185
原创 Photoshoot【USACO 2020Jan】
题目描述Farmer John 在给他编号为 1…N 的 N 头奶牛排队拍照（2≤N≤1000）。FJ 一开始计划从左向右数第 i 个位置排编号为 ai 的奶牛，他在一张纸上写下了排列 a1,a2,…,aN。不幸的是，这张纸刚刚被 Farmer Nhoj 偷走了！幸好 FJ 仍然有机会恢复他之前写下的排列。在这张纸被偷走之前，Bessie 记录了序列 b1,b2,…,bN−1，对于每一个 1≤i<N 满足 bi=a(i)+a(i+1)。
2025-12-22 21:58:35
219
原创 2025年03月GESPC++一级真题解析单选题6
A：输出第一个3，要两个位置，不足补0，所以要"%02d"，排除。C：输出"$$"，排除。D：输出"$$"，排除。
2025-10-26 10:56:40
120
原创 2025年03月GESPC++一级真题解析单选题4
关键字：using、int、long long、float、double、char、if、else、while、for、break、continue、do等。
2025-10-26 10:46:34
221
原创 特征抽取(feature)-2022小学组-T2
例如一个人，可以用性别、身高、年龄等等数值化特征来表示：一篇文章，可以用文中出现的一些关键词和关键词数量来表示等等。小可可现在已知道很多已抽取好的特征值，请帮助她计算哪个特征值出现的次数最多，输出出现次数最多的特征值和其出现的次数。第一行有一个正整数n，表示需要数值化对象的数量，接下来有n 行，每行各个数之间由空格分隔，第一个数k 为这个对象的特征值数量，其后面是它的 k 个特征值f1,f2,...,fk。共两行，第一行一个数，表示出现次数最多的特征值，第二行一个数，表示出现的次数。
2025-10-16 19:52:05
218
原创 圆形的周长(perimeter)-2022小学组-T1
输入数据共2 行，其中第一行一个正整数n，表示圆的数量，第二行共有n 个数，由空格分隔，每个数对应一个圆的半径r，r 最多有两位小数。共n+2行，分别表示每个圆的周长、最大圆的周长和最小圆的周长，四舍五入，结果保留两位小数。PI 取值为3.14。在输入文件中有多个数据，每个数据对应为一个圆的半径 r，请帮助小可可计算每个圆的周长以及最大周长和最小周长。数据范围：3 ≤ n ≤ 100，0 ≤ r ≤ 100。圆的周长=2×PI×半径。
2025-10-16 19:49:21
196
原创 载重（load)-- 2021庐阳小学 T5
某星球发生灾难，他们需要乘坐飞船逃离该星球，该星球有N个居民，已经排好队，要求按照队伍的顺序登船，飞船只能飞行M趟，为了控制成本，需要将飞船的承重设计的尽可能的小；给定N个居民的体重，求飞船的承重。二分答案模版的小变形，check模拟一下即可。第一行两个整数N和M，意义如题所述；数据范围1<=N<=1000000;第二行，N个整数，表示居民的体重，一个整数，意义如题所述。
2025-10-16 19:43:13
167
原创 连接(connect)-2021庐阳区小学组T4
题目描述N个钢管，各有各的长度，现在想尽可能焊接成一 根长度为L的旗杆，当然有可能不能正好拼接出这个长度，但是要求尽可能接近这个长度，长一点或短一点也是可以， 请你找出最好的方案。输入格式第一行两个整数， N和L。第二行N个整数，表示N个钢管的长度。输出格式一个整数，为最佳拼接的长度同期望旗杆长度的差值的绝对值。输入输出样例。
2025-10-08 10:49:59
130
原创 第几天(day)--2021庐阳区小学T3
题目描述给定一个日期，求这一天是当年的第几天。每年的元旦，1月1日，都是每年的第一天，但是每年的最后一天，12月31日，有可能是第365天，也有可能是第366天，因为闰年的二月是29天，平年的二月是28天。一月、三月、五月、七月、八月、十月、十二月都是31天，四月、六月、九月、十一月都是30天。能被4整除但不能被100整除，或者能被400整除的年份为闰年。输入格式一行，包含正整数，它们分别表示年、月、日。输出格式一个整数，为输入所代表的一天在当年的第几天。每年的元旦为一年中的第一天。
2025-10-08 10:46:54
160
原创 区间合并(interval)NOI
摘要：该问题要求判断多个闭区间能否合并为一个区间。算法先将区间按右端点排序，然后贪心地合并相交区间。最终检查合并后的区间是否覆盖所有区间的最小左端点和最大右端点。若能合并则输出该区间，否则输出"no"。时间复杂度为O(nlogn)，适用于n≤50000的数据规模。
2025-10-05 10:41:57
129
原创 借教室(NOIP提高）
共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（包括第sj天和第tj天），每天需要租借dj个教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。即对于每份订单，我们只需要每天提供dj个教室，而它们具体是哪些教室，每天是否是相同的教室则不用考虑。对于 100%的数据，有1 ≤ n,m ≤ 10^6,0 ≤ ri,dj≤ 10^9,1 ≤ sj≤ tj≤ n。第 1 份订单满足后，4 天剩余的教室数分别为 0，3，2，3。
2025-10-02 09:59:42
259
原创 评分排名小游戏
该程序实现了一个比赛评分系统，主要功能包括：输入选手信息（编号、姓名）和10位评委的打分（0-10分），计算每位选手的总分；实时显示当前前三名排名（处理同分情况）；最后输出全部选手的最终排名结果。程序具有输入验证功能，确保选手人数在1-1000之间，评委打分在0-10分范围内。输出格式规范，包含实时排名和最终排名两个阶段，排名结果按总分降序排列，并正确处理同分选手的排名问题。
2025-10-02 09:25:38
94
原创 寻宝(NOIP)
除了顶层外，藏宝楼另有N层，每层M个房间，这M个房间围成一圈并按逆时针方向依次编号为0，…每个房间里有一个指示牌，指示牌上有一个数字x，表示从这个房间开始按逆时针方向选择第x个有楼梯的房间（假定该房间的编号为k），从该房间上楼，上楼后到达上一层的k号房间。比如当前房间的指示牌上写着2，则按逆时针方向开始尝试，找到第2个有楼梯的房间，从该房间上楼。接下来N*M行，每行两个整数，之间用一个空格隔开，每行描述一个房间内的情况，其中第(i-1)*M+j行表示第i层j-1号房间的情况（i=1,2,…
2025-10-01 10:06:11
280
原创 走迷宫小游戏
这是一个迷宫游戏的C++实现代码，主要功能包括： 游戏系统包含10个关卡，每个关卡有不同难度和地图布局 玩家可以通过菜单选择开始游戏、查看规则、查看记录或存档 游戏核心机制： 玩家使用WASD控制角色移动 默认只显示角色周围9宫格区域 包含多种道具系统（S手电筒、D全图照明、P破墙等） 有特殊效果如传送回规则、视野限制等 游戏记录系统会保存每个关卡的最少步数和游玩次数 支持存档/读档功能保存游戏进度 该代码实现了完整的迷宫游戏逻辑，包括地图生成、角色控制资源配置、游戏状态保存等核心功能，使用了二维数组存储地
2025-10-01 09:50:10
105
原创 登山(NOI)
暑假期间，队员们去登山观光，他们发现山上一共有N个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯，就是不连续浏览海拔相同的两个景点，并且一旦开始下山，就不再向上走了。队员们希望在满足上面条件的同时，尽可能多的浏览景点，你能帮他们找出最多可能浏览的景点数么？第一行，一个整数N，表示山上的景点数，2≤N≤1000。输出一行，表示最多能够浏览的景点数。这题直接求最长上升子序列即可。
2025-08-22 11:15:02
196
原创 亲和数(YBT：1154)
题目描述自然数a的因子是指能整除a的所有自然数，但不含a本身。例如12的因子为：1,2,3,4,6。若自然数a的因子之和为b，而且b的因子之和又等于a，则称a,b为一对“亲和数”。求最小的一对亲和数(a<b)。输入格式无输出格式1行，分别为a和b(a<b)。输入输出样例。
2025-08-21 15:39:27
193
原创 最少步数（YBT：1330【例8.3】）
题目描述在各种棋中，棋子的走法总是一定的，如中国象棋中马走“日”。小科就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试。在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。
2025-08-21 14:58:50
262
原创 全排列（NOI真题）
我们假设对于小写字母有'a' < 'b' < ... < 'y' < 'z'，而且给定的字符串中的字母已经按照从小到大的顺序排列。已知S = s1s2...sk , T = t1t2...tk，则S < T 等价于，存在p (1 <= p <= k)，使得。s1 = t1, s2 = t2, ..., sp - 1 = tp - 1, sp < tp成立。输入只有一行，是一个由不同的小写字母组成的字符串，已知字符串的长度在1到6之间。给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。
2025-08-21 14:43:22
118
原创 戈维亚的酒交易
题目描述众所周知，戈维亚只有一条街道，而且该市的每个居民都是葡萄酒推销员。你想知道这种经济是如何运作的吗？很简单：每个人都可以从其他居民那里购买葡萄酒，每个居民每天决定他想买多少酒。有趣的是，所有的需求和供应总是平衡的，所以每个居民都能得到他想要的量。然而，有一个问题，将葡萄酒从一个房屋运到另一个房屋会需要一定的工作量。由于所有的葡萄酒都是一样的，所以居民们不关心从谁那里买酒，他们只关心买酒和卖酒的量。他们足够的聪明，可以找到一种交易方式，从而最大限度的减少运输所需要的工作量。
2025-08-21 11:35:47
205
原创 2024CSP-J-T1-扑克牌（poker）
题目描述小 P 从同学小 Q 那儿借来一副 n 张牌的扑克牌。本题中我们不考虑大小王，此时每张牌具有两个属性：花色和点数。花色共有 4 种：方片、草花、红桃和黑桃。点数共有 13 种，从小到大分别为 A 2 3 4 5 6 7 8 9 T J Q K。注意：点数 10 在本题中记为 T。我们称一副扑克牌是的，当且仅当对于每一种花色和每一种点数，都有一张牌具有对应的花色和点数。由此，一副完整的扑克牌恰好有 4 × 13 = 52 张牌。以下图片展示了一副完整的扑克牌里所有的 52 张牌。
2025-08-20 13:27:18
298
原创 邮票交易（trading）-2021庐阳区小学组T2
题目描述四牌楼青云楼有一个邮票交易市场。给定某一枚邮票连续N天的价格，如果只允许交易一次，即先买入一次，后卖出一次。求最大的利益。没有合适的买入和卖出时机的话，可以不交易，大不了收益为0，也不能做亏本的买卖。低买高卖是交易的原则。输入格式第一行一个整数N。第二行，N个整数，依次表示第1天~第N天的邮票价格。输出格式一个整数，意义如题所述。输入输出样例。
2025-08-19 18:45:58
148
原创 合格（pass）--2021庐阳区小学组T1
爸爸今年继续教育一共三门课程，只要有一门课程不及格，就没有通过学习，后果就是拿不到继续教育证书，给出爸爸三门课程的成绩，判断爸爸是否通过了今年继续教育的学习。三门课都是百分制，小于60分为不及格。一行，包含三个在0到100之间的整数，分别是三门课程的成绩。若通过学习输出pass,反之则输出no。
2025-08-19 16:03:59
212
原创 索道(way)-2022庐阳区小学-T5
题目描述山脚下有一个较为平坦的山路，共有N棵美人松，光头强打算利用这些美人松修建一条索道。这条索道中间高两头低，可以放弃一些美人松，但是光头强必须选择第K棵美人松作为索道的最高点。求建造这样的索道最多可以利用多少棵美人松。输入格式第一行两个正整数N和K。第二行，N 个整数，表示从左往右各美人松的高度。输出格式一个整数，表示建造这样的索道利用美人松最大数。输入输出样例。
2025-08-19 14:58:40
208
原创 特别的电梯(lift)-2022庐阳区小学-T4
题目描述爸爸公司的大厦，在早高峰期，几乎每层都有人上下，电梯每层都停，大家被弄的很不耐烦，阳阳提出一个解决办法:电梯从一楼出发，只允许电梯停在其中的某一层，所有乘客再从该层走楼梯到自己的目的楼层。我们要给电梯编写一个附加特别程序，根据乘客在一楼按下的目标楼层，计算电梯应该停在哪一楼层，能够保证这次乘坐电梯的所有乘客爬楼梯的层数之和最少。求这个最小值。输入格式第一行一个正整数 N。第二行，N 个整数，表示N 个人各自要去的楼层。输出格式一个整数，表示N 个人最小爬楼层数和。输入输出样例。
2025-08-19 14:47:55
238
原创 工作日(day)-2022庐阳区小学-T3
题目描述目前我国实行五天工作制，即周一到周五为工作日，周六和周日为休息日，假设今天是星期X，我们想知道从今天开始的连续N 天中有多少个工作日，不考虑节假日。输入格式一行，两个整数X和N。输出格式一个整数，意义如题所述。输入输出样例。
2025-08-19 14:20:56
176
原创 K 阶恒星系（kgalaxy）---2023市赛小学组T4
题目描述半人马座 A 是个巨大的椭圆星系， 具有 n 个恒星。和太阳系一样， 每个恒星 周围都有许多行星。小可可团队通过太空望远镜，观测出每个恒星系里行星的数 量， 其中第 i 个恒星系里有 pi（1 ≤ i ≤ n）个行星。若第 i 个恒星系为小可可 定义的 K 阶恒星系，则在正整数序列 p1,p2, … pn 中， pi 的左边和右边都至少有 k 个元素的值小于 pi （如图 1 所示）。现在，小可可请你统计出半人马座 A 中 K 阶恒星系的数量。输入格式。
2025-08-19 13:38:48
280
原创 逆波兰式计算（rpn）---2023市赛小学组T2
现在小可可有一个已知的逆波兰 式，请帮他计算这个逆波兰式的值吧。样例解释1： 从左向右扫描， 遇到+，则向前（左） 取两个数 10 和 100，进行 加法运算， 10+100=110，继续向右扫描，遇到- ，则向前 （左） 取两个数 110 和13，进行减法运算，110-13=97。样例解释2： 从左向右扫描， 遇到- ，则向前（左） 取两个数 20 和 13，进行减 法运算， 20-13=7，继续向右扫描， 遇到+，则向前（左） 取两个数 10 和 7，进行 加法运算， 10+7=17。
2025-08-17 20:53:59
293
原创 Cow Race[USACO-2013-Mar-B]
题目描述为了决定出谁是农场上跑的最快的牛，奶牛Bessie和她的朋友Elsie决定在农场上举行一场比赛。两头奶牛从同一位置，同一时间，朝相同的方向开始跑。每头奶牛的整个跑步过程可以看做是多个"区间段"，每个区间段内奶牛的跑步的速度是一样的。比如，Bessie以5的速度跑了3个单位的时间，然后以速度10跑了6个单位的时间。整个过程中Bessie和Elsie跑的总时间是相同的。请帮助奶牛们计算出，在比赛的过程中领跑者变化的数量是多少？
2025-08-17 20:38:09
153
原创 武士风度的牛
题目描述农民John有很多牛，他想交易其中一头被Don称为The Knight的牛。这头牛有一个独一无二的超能力，在农场里像Knight一样地跳（就是我们熟悉的象棋中马的走法）。虽然这头神奇的牛不能跳到树上和石头上，但是它可以在牧场上随意跳，我们把牧场用一个x，y的坐标图来表示。这头神奇的牛像其它牛一样喜欢吃草，给你一张地图，上面标注了The Knight的开始位置，树、灌木、石头以及其它障碍的位置，除此之外还有一捆草。现在你的任务是，确定The Knight要想吃到草，至少需要跳多少次。
2025-08-17 20:32:02
1647
原创 2025小学组省赛-T1-饼干(cookie)
题目描述小可可有一个 1 × n 的长方形盘子，现在他想在里面放一些 1 × m 的饼干，饼干不能重叠，他想知道他最多能放多少块饼干？输入格式从 cookie.in 输入。一行两个整数 n, m，如题面定义。输出格式向 cookie.out 输出。一行一个整数，表示最多能放的饼干的数量。输入输出样例。
2025-08-17 14:39:17
218
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人