- 博客(34)
- 收藏
- 关注
RSS订阅原创 全国亲少年信息素养大赛-算法创意实践挑战赛小学组复赛（编程题解析无答案版）
题目类型核心策略关键优化点树苗总数直接算术运算无复杂逻辑，时间 O (1)分类求和数学公式推导避免遍历，用等差数列求和月份天数条件判断 + 预存数据闰年规则记忆与数组索引数字反转字符串处理 + 前导零过滤反转后遍历跳过无效零小球颜色收集滑动窗口 + 计数数组增量维护不同颜色数，O (n) 时间。
2025-07-13 10:04:02
591
原创 （限免！！！）全国青少年信息素养大赛-算法创意实践挑战赛小学组复赛（代码版）
本文包含5道C++编程题及解析：1.基础计算题（乘法运算）；2.分类求和（等差数列应用）；3.闰年判断与月份天数计算；4.数字反转（字符串处理）；5.滑动窗口求最大颜色数（计数数组）。所有题目均提供完整代码实现和样例说明，涵盖基础语法、数学运算、条件判断、字符串操作和算法设计等核心知识点。编程题按难度递进，从简单输入输出到复杂算法应用，体现了递进式的程序设计思维训练。
2025-07-13 10:00:42
539
原创 [GESP202412 五级] 奇妙数字 题解
那么我们需要计算的就是 1+2+⋯+k> 因子的个数时 k 的最小解，那么 k−1 就是答案。数字 x 是奇妙数字当且仅当 x=pa 其中 p 为任意质数且 a 为正整数。假设数字 n 含有 9 个因子 2，那么可以凑出 21,22,23，共三个数。我们可以使用二分 + 等差数列求和公式进行计算，由于数据范围较小（那么我们可以对 n 进行质因子分解，并统计每个质数因子的个数。范围以内，质因子最多个数的即为 263），直接模拟即可。
2025-06-05 19:59:44
450
原创 [GESP202503 五级] 平均分配
小 A 有 2n 件物品，小 B 和小 C 想从小 A 手上买走这些物品。对于第 i 件物品，小 B 会以 bi 的价格购买，而小 C 会以 ci 的价格购买。为了平均分配这 2n 件物品，小 A 决定小 B 和小 C 各自只能买走恰好 n 件物品。对于所有测试点，保证 1≤n≤105，0≤bi≤109，0≤ci≤109。对于另外 20% 的测试点，保证 0≤bi≤1，0≤ci≤1。第二行，2n 个整数 b1,b2,…第三行，2n 个整数 c1,c2,…一行，一个整数，表示答案。
2025-06-02 09:34:34
444
原创 [GESP202412 五级] 奇妙数字
小杨认为一个数字 x 是奇妙数字当且仅当 x=pa，其中 p 为任意质数且 a 为正整数。例如，8=23，所以 8 是奇妙的，而 6 不是。小杨希望集合包含的奇妙数字尽可能多，请你帮他计算出满足条件的集合最多包含多少个奇妙数字。
2025-06-01 20:03:04
548
原创 鱼的记忆
据说，鱼的记忆只有7秒。这天肥鲶鱼和胖头鱼在进行数字记忆比赛。他们轮流报出一串数字，另一方倒着报出一串数字，如果回答错误则比赛失败。轮到胖头鱼报数了，他希望你能帮助他获得胜利，并许诺事成之后，奖品平分。
2025-03-22 13:27:24
291
原创 P1007 独木桥改编
突然，你收到从指挥部发来的信息，敌军的轰炸机正朝着你所在的独木桥飞来！为了安全，你的部队必须撤下独木桥。已知 独木桥的长度为 L ，士兵们只能呆在坐标为整数的地方。所有士兵的速度都为 1 ，当一个士兵某一时刻来到了坐标为 0 或 L+1 的位置，他就离开了独木桥每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。（转身不需要任何的时间）因为混乱，你已不能控制你的士兵。
2025-03-22 13:23:02
155
原创 B3869 [GESP202309 四级] 进制转换
这段代码的主要功能是将输入的不同进制的数转换为十进制数并输出。读取一个整数n，表示接下来要处理的不同进制数的数量。循环n次，每次读取一个进制t和一个t进制的数s。使用strtol函数将t进制的数s转换为十进制的长整型数。输出转换后的十进制数。
2025-03-18 19:59:55
364
原创 The color of the small ball on the Competition Platform of Shanghai Computer Society
翻译一篇文章大概需要多长时间？翻译的内容是否会保证准确性？你可以翻译哪些语言？
2025-03-16 16:13:24
1567
原创 二叉树权值
给出一棵包含n个节点的完全二叉树，节点按照从上到下、从左到右的顺序依次排序，每个节点上都有一个权值，如下图现在需要将同一深度节点的权值加在一起，然后比较每个深度的权值之和，输出权值之和最大的深度值。如果有多个深度的权值之和相同，则输出其中最小的深度（如：深度2权值之和为5，深度3权值之和也为5，则输出2）。注：根的深度为1第一行输入完全二叉树节点的总数量n（5<n<107），第二行输入n个正整数作为每个节点的权值ai（0<ai<109）。
2025-03-15 14:32:36
354
原创 钻石收集者
总是喜欢亮闪闪的东西的奶牛Bessie空闲时有挖掘钻石的爱好。她收集了N颗不同大小的钻石并且她希望将其中一些钻石放在谷仓展览室的一个盒子里。由于Bessie希望盒子里面的钻石在大小上相对接近，，她不会将大小相差大于K的钻石放在盒子里。现在给出K，请帮助Bessie计算她最多能选出多少颗钻石放在盒子里面。一行一个整数，表示Bessie最多能选出多少颗钻石在盒子里面展览。接下来的N行，每行包括1个正Si,表示第i颗钻石的大小。第一行2个正整数N和K，之间用一个空格隔开。
2025-03-01 13:51:45
255
1
原创 找筷子，【位运算】整数幂
经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双，善良的你，可以帮CX找出这只落单的筷子的长度吗？判断一个数 n 是不是 2 的整数幂，比如 64=26 ，所以输出“yes”，而 65 无法表示成 2 的整数幂形式，所以输出“no”。
2025-02-22 14:33:24
706
原创 【穷举】和为T
若有多组解，优先输出不包含第n个整数的；若都包含或都不包含，优先输出不包含第n-1个整数的，依次类推。从一个大小为n的整数集中选取一些元素，使得它们的和等于给定的值T。每个元素限选一次，不能一个都不选。输出有若干行，每行输出一组解，即所选取的数字，按照输入中的顺序排列。第一行一个正整数n，表示整数集内元素的个数。第三行一个整数T，表示要达到的和。集合中任意元素都不超过int的范围。第二行n个整数，用空格隔开。最后一行输出总方案数。
2025-02-22 14:07:07
190
原创 【动态规划】【背包】小来的投资计划
当然，每一种债券的投资额是不同的，一般来说，投资越大，收益也越大，而且，每一年还可以根据资金总额的增加，更换收益更大的债券。s≤10^6，n≤40，d≤10，a≤10^4,且a是1000的倍数，b不超过a的10%初始时，有10000的总资产，可以投资两份债券①债券，一年获得800的利息；现给定若干种债券、最初的总资产，帮小来计算，经过n年的投资，总资产的最大值。第三年后，总资产达到12850，可以购买三份债券①，年利息可达到1200，而投资一份债券①和两份债券②，一年可获得900的利息，
2025-02-10 13:46:48
303
转载 【背包】完全背包
设有N种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从N种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。
2025-02-10 13:31:18
162
原创 【动态规划】【背包】贝西点餐
奶牛贝西帮约翰在一次农场俱乐部的奶牛比赛中赢得了荣誉，由于约翰很吝啬，他带贝西来到了一家牛饲料店，很低端的那种。餐馆虽低端，但是菜品种类不少，有N种(1<=N<=100)，第i种卖ai元(0<=ai <=1000)。由于是很低端的餐馆，所以每种菜只有一份。贝西知道约翰很很吝啬，所以贝西点单一定刚好吧约翰身上所有钱M元花完。第二行起N个正数ai（可以有相同的数字，每个数字均在1000以内）。一个正整数，表示点菜方案数，保证答案的范围在int之内。由于奶牛贝西肚子太饿，所以最多只能等待1秒。
2025-02-09 14:20:58
198
原创 【背包问题】旅行者的背包
一个旅行者有一个最多能装M公斤的背包，现在有N件物品，它们的重量分别是W1,W2,......Wn,它们的价值分别为C1，C2......Cn(每个物品只有一个)求旅行者能获得最大总价值的物品？第二行至N+1行：每行两个整数Wi Ci表示每个物品的重量和价值。第一行：两个整数，M背包容量M<=200,N物品数量N<=30。仅一行，一个数表示最大总价值。
2025-02-09 13:35:32
336
原创 【动态规划】【区间】石子合并最小得分
有N堆石子排成一排(n<=100),现要将石子有次序地合并成一堆，规定每次只能选相邻的两堆合并成一堆，并将新的一堆的石子数，记为该次合并的得分，编一程序，由文件读入堆数n及每堆石子数(<=200)；选择一种合并石子的方案，使得做n-1次合并，得分的总和最少。
2025-02-08 15:53:49
138
原创 【动态规划】交替取数
给定一个数列a1,a2,…,an ,未未与来来交替取走一个数字，未未先取。两人取数时，都只能挑选当时数列的首项或末项。取数是必须要完成的动作，不能不取，直到所有的数字都被取走为止。游戏目的是看谁拿走的数字之和最大。两人都是非常聪明的，他们都会采用最佳的策略让自己取到的数字之和尽量大。请计算未未获得的数字之和的最大值。数据范围100%，1≤n≤5000，0≤ai≤40000。单个整数表示n 个整数表示a1,a2,…单个整数：表示先手未未取走的最大数字之和。
2025-02-08 15:32:10
222
原创 你好（个人信息）
huntercwo-CSDN博客https://blog.csdn.net/huntercwo?未来号编程http://oj.wlhcode.com/userinfo.php?个人中心 - 洛谷https://www.luogu.com.cn/user/1223232。
2025-02-08 15:27:22
362
原创 【动态规划】回文词
回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。比如字符串“Ab3bd”，在插入两个字符后可以变成一个回文词（“dAb3bAd”或“Adb3bdA”）。然而，插入两个以下的字符无法使它变成一个回文词。第一行包含一个整数N，表示给定字符串的长度，3<=N<=5000。第二行是一个长度为N的字符串，字符串由大小写字母和数字构成。
2025-02-08 15:24:43
331
原创 【动态规划】骑士游历问题(knight)
include<iostream>//用万能头不能定义y1!!!!!!//用万能头不能定义y1!!!!!j++)i<=n;
2025-02-08 14:55:00
636
原创 【动态规划】扔硬币
扔一枚硬币有两种结果：正面与反面。给定n，请统计有多少种扔硬币的结果中不含三个连续的正面硬币且不含三个连续的反面硬币。当n 较大的时候，答案可能很大，所以输出答案模 1,000,000,007 的余数即可。单个整数：表示答案模 1,000,000,007 的余数。对于 100% 的数据，1≤n≤1,000,000。对于 60% 的数据，1≤n≤5000；(机房大佬说可以用递推，但我不会qwq)对于 30% 的数据，1≤n≤20；
2025-02-08 14:37:14
203
原创 [宁波25届]瓶子涂色
小猪上小学的时候，一度对颜色非常感兴趣，虽然他的美术非常糟糕。有一次他喝完n 瓶饮料把透明的瓶子排成一排， 想把这些饮料瓶子都涂上颜色。他觉得如果所有相邻的两个瓶子颜色都不一样的话会比较有趣。他现在只有红色(Red) 、绿色(Green) 和蓝色(Blue) 这三种颜料。由于瓶子的大小和表面材质不同，在不同的瓶子上涂不同的颜色需要的花费都不一样。小猪统计了一下，把第i个瓶子染成红色需要Ri元钱，染成绿色需要Gi 元钱，染成蓝色需要Bi 元钱。
2025-02-08 14:19:38
163
原创 【动态规划】大朋友的数字
有一批大朋友（年龄15 岁以上），他们每人手上拿着一个数字，当然这个数字只有1 位，也就是 0 到9 之间。每个大朋友的分数为在他之前的最长不下降子序列中所有数之和。（这个序列必须以它作为结尾！）如有多个最长不下降子序列，那么取编号字典序最小的。现在告诉你有 n 个大朋友，以及他们各自的数字，请你求出他们每个人的分数。【样例解释 】五个人分数分别为 (1),(1+2),(1+2+5),(1+2+3),(1+2+3+4)。第二行，n 个数，分别表示每个人的数字。一行，n 个数，分别表示每个人的分数。
2025-02-08 13:45:14
225
原创 【动态规划】 打家劫舍
kk是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响kk偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整数数组，计算kk不触动警报装置的情况下 ，一夜之内能够偷窃到的最高金额。
2025-02-08 13:37:03
154
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人