- 博客(80)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 GPLT团体程序设计天梯赛2026-普及赛
本文介绍了浙江大学陈越教授设计的8个编程题目，涵盖基础输出、数学计算、条件判断、循环处理、时间模拟、重复检测、特殊数字识别和集合处理等多种题型。P1考察直接输出指定字符串；P2计算长颈鹿身高；P3根据好奇心程度输出不同反应；P4统计最爱歌曲播放次数；P5模拟比赛骗分过程；P6-P8寻找重复出现的数字模式；P9找出完全不相关的词序列。这些题目难度从5分到25分递增，涉及字符串处理、数学运算、集合操作等编程基础技能，适合不同水平的编程学习者练习。
2026-04-13 10:59:41
702
原创 第十七届蓝桥杯 c++ 省赛b组题解
本站蓝桥杯 2026 省赛测试数据均为洛谷自造，与官方数据可能存在差异，仅供学习参考。小蓝与蓝桥杯的缘分已经走到了第四个年头。从 2023 年的初出茅庐，到 2024、2025 年的披荆斩棘，而今年的 2026 年，将是他大学生涯最后一次站上这个赛场。退役前夕，百感交集的小蓝在草稿纸上将这四届参赛的年份倒序写下，拼接成了一个巨大的整数 N=2026202520242023N = 2026202520242023N=2026202520242023。在整理四年的竞赛心得时，他决定将这一常数 NNN 拆分为两个
2026-04-13 10:44:24
982
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）
RC-u1 大家一起查作弊分数 15作者 DAI, Longao单位 杭州百腾教育科技有限公司你肯定很奇怪，这看上去代码似乎不像是正常写出来的代码呀？没错，这是这位同学在网络上购买了所谓的“保研综测套餐”，商家为逃避赛后查重，给这位同学发去了经过混淆的代码。
2025-07-25 18:30:04
1020
原创 2023 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）
RC-u1 睿抗，启动！分数 15作者 DAI, Longao单位 杭州百腾教育科技有限公司现在给定账号名以及轮次，请你生成对应的密码。
2025-07-25 18:27:40
964
原创 我的创作纪念日
提示：你过去写得最好的一段代码是什么？提示：当前创作和你的工作、学习是什么样的关系。提示：可以和大家分享最初成为创作者的初心。提示：在创作的过程中都有哪些收获。提示：职业规划、创作规划等。
2025-07-25 18:24:44
356
原创 睿抗2022 RoboCom 世界机器人开发者大赛-本科组（国赛）
RC-u1 智能红绿灯分数 15作者 DAI, Longao单位 杭州百腾教育科技有限公司为了最大化通行效率同时照顾老年人穿行马路，在某养老社区前，某科技公司设置了一个智能红绿灯。现在给定按钮被按下的时间点，请你输出这个智能红绿灯的红灯时间区间。注意：我们假设同一秒内，红绿灯先变化，然后按钮再被按下。每 1 秒理解为一个时间点。例如：在第 1 秒按下按钮，则第 16 秒开始变红；如果没有人在第 16 - 45 秒这个闭区间内按下按钮，则到第 46 秒开始变绿。
2025-07-22 16:43:10
718
原创 2021 睿抗机器人开发者大赛CAIP-编程技能赛-本科组（国赛）
7-1 绿地围栏分数 20作者 陈越单位 浙江大学市政规划了一块绿地，需要采购一批围栏将绿地围起来。为了简单起见，我们假设绿地的形状是个封闭连通的规则多边形，即所有边都是互相垂直或平行的，并且没有交叉的十字边。我们指定某条垂直边上的一个点为原点 (0,0)，然后按照顺时针记录这个多边形的拐角顶点的位置。显然两个相邻的点坐标中，总有一个是不变的，因为当我们从一个点沿着平行于 x 轴的边移动到下一个点时，这两个点的 y 坐标是不变的；
2025-07-22 14:23:45
942
原创 2024 睿抗机器人开发者大赛CAIP-编程技能赛-本科组(省赛)
RC-u1 热҈热҈热҈分数 10作者 DAI, Longao单位 杭州百腾教育科技有限公司热҈热҈热҈……最近热得打的字都出汗了！幸好某连锁餐厅开启了气温大于等于 35 度即可获得一杯免费雪碧的活动。但不知为何，在每个星期四的时候，这个活动会暂停一天……现在给定连续的若干天的气温情况以及给定的第一天是星期几，请你算出有多少天你可以喝到免费的雪碧，又有多少天是因为星期四而导致你喝不到雪碧的。
2025-07-07 22:45:03
1029
原创 睿抗2023睿抗机器人开发者大赛CAIP-编程技能赛-本科组（省赛）
RC-u1 亚运奖牌榜分数 10作者 DAI, Longao单位 杭州百腾教育科技有限公司2022 年第 19 届亚运会即将在杭州召开，杭州已经做好准备欢迎全亚洲的观众一同参与亚运盛会了！你正在开发一款跟亚运奖牌计算相关的 App。给定两个国家的获奖情况，你的任务是计算这两个国家/地区的奖牌情况，并确定哪个国家/地区要排在奖牌榜的前面。
2025-07-07 13:06:50
929
原创 睿抗2022 RoboCom世界机器人开发者大赛-本科组（省赛）
RC-u1 不要浪费金币分数 10作者 DAI, Longao单位 杭州百腾教育科技有限公司哲哲最近在玩一个游戏，击杀怪物能获得金币 —— 这里记击杀第 i 个怪物获得的金币数量为 Pi。然而这个游戏允许拥有的金币数量是有上限的，当超过时，超过上限的部分就会被系统光明正大地吃掉，哲哲就拿不到了。为了不浪费金币，哲哲决定，当下一个要击杀的怪物可获得的金币会导致自己拥有的金币数量超过上限时，就去消费一次，把自己已有的金币全部用完。
2025-07-07 11:37:29
895
原创 睿抗2021 RoboCom 世界机器人开发者大赛-本科组（复赛）
7-1 冒险者分队分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司冒险者分队是人气 MMORPG《最终幻想 14》里的一个游戏系统。玩家通过招募 NPC （非玩家角色）组成小队完成特定任务后可以获取丰厚的奖励。由于完成任务有能力的要求，因此我们需要对 NPC 进行一定的训练。如果在选择的训练课程后有任意一个属性小于 0，那么训练会失败，属性不会发生变化。
2025-07-06 21:16:01
737
原创 （睿抗）2021 RoboCom 世界机器人开发者大赛-本科组（初赛）
7-1 懂的都懂分数 20作者 DAI, Longao单位 杭州百腾教育科技有限公司众所周知，在互联网上有很多话是不好直接说出来的，不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳，所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据，由 N 个小于 255 的非负整数组成，假设对于给定的若干张由 Mi 个同样小于 255 的非负整数组成的新图的特征数据，每个数据都可以由原图中任意四个不同数据的平均值计算而来，则称新图为原图的相似图片。
2025-07-06 20:43:52
843
原创 算法模板c++蓝桥杯天梯赛ccpcicpc竞赛
本文介绍了C++编程中的基础算法和常用操作，涵盖了输入输出优化、字符串处理、排序、二分查找、最值查找、大小写转换、全排列、查找、计数、累加、位操作、随机数生成、数学函数等内容。重点包括sort、lower_bound、upper_bound、binary_search等常用函数的使用，以及accumulate、__builtin_popcount等高效操作的示例。此外，还介绍了mt19937随机数生成器和uniform_int_distribution等工具的使用，帮助开发者提升代码效率和可读性。
2025-05-21 13:13:54
1041
原创 [蓝桥杯 2025十六届c++ 省 B] 题解更新中
小明初始在二维平面的原点，他想前往坐标 (233,666)。在这种条件下，他到达目的地最少移动多少单位距离？你只需要输出答案四舍五入到整数的结果。
2025-04-12 14:26:45
3945
2
原创 小蓝的括号串1（栈）
若 s,ts,t 都是合法括号序列，则 stst 也是合法括号序列。构成，请你帮他判断一下该括号串是否合法，合法请输出。小蓝有一个长度为 nn 的括号串，括号串仅由字符。第一行包含一个正整数 nn ，表示括号串的长度。第二行包含一个长度为 nn 的括号串。输出共 11 行，若括号串合法请输出。若 ss 是合法括号序列，则。空串是合法括号序列。
2025-04-05 15:26:17
238
原创 蓝桥勇士(LIS最长上升子序列 贪心二分)
这天蓝桥首席骑士长给他安排了 NN 个对手，他们的战力值分别为 a1,a2,...,ana1,a2,...,an，且按顺序阻挡在小明的前方。对于这些对手小明可以选择挑战，也可以选择避战。第二行包含 NN 个整数 a1,a2,...,ana1,a2,...,an，分别表示对手的战力值。作为热血豪放的勇士，小明从不走回头路，且只愿意挑战战力值越来越高的对手。小明是蓝桥王国的勇士，他晋升为蓝桥骑士，于是他决定不断突破自我。输入第一行包含一个整数 NN，表示对手的个数。输出一行整数表示答案。
2025-04-05 15:25:24
264
原创 快速幂倍增分治
输入 b，p，kb，p，k 的值，求 bpmodkbpmodk 的值。其中 2≤b,p,k≤1092≤b,p,k≤109。输出 bpmodk=sbpmodk=s，ss 为运算结果。三个整数 b,p,kb,p,k。
2025-04-05 15:23:41
309
原创 我的创作纪念日
机缘就是想在网上找一个地方保留自己的代码吧，同时也想让更多的人看到自己的学习，从0开始的计算机大学生，没有想那么多。收获可能比较少，主要还是用来给自己看。现在写完题想写博客来记录。以后能继续喜欢计算机吧。
2025-04-05 11:25:05
263
原创 美丽的区间，锻造兵器（双指针）
给定一个长度为 nn 的序列 a1,a2,⋯,ana1,a2,⋯,an 和一个常数 SS。接下来一行包含 nn 个整数，分别表示 a1,a2,⋯,ana1,a2,⋯,an。对于一个连续区间如果它的区间和大于或等于 SS，则称它为美丽的区间。对于一个美丽的区间，如果其区间长度越短，它就越美丽。第一行包含两个整数 n,Sn,S，其含义如题所述。输出共一行，包含一个整数，表示最美丽的区间的长度。若不存在任何美丽的区间，则输出 00。请你从序列中找出最美丽的区间。
2025-04-04 19:43:09
330
原创 走多远（拓扑排序）
给定一个 nn 个点，mm 条边的有向无环图，小明从入度为 00 点出发，顺着边最远能走多远,若不存在这样的点，输出 00。接下来 mm 行，每行输入俩个整数 u,vu,v 代表有一条有向边从 uu 到 vv.第一行输入一个 n,mn,m。输出一个整数表示最长距离。
2025-04-04 19:40:24
221
原创 A+B plus（高精度）
给定两个非负整数 a,b，请你输出 a+b 的值。输出共一行，包含一个整数，表示答案。输入共一行，包含两个整数 a,b。
2025-04-04 19:39:20
234
原创 最小正整数解（裴蜀定理）
给定两个整数 a,ba,b，你请求出最小的 ax+byax+by 使得 ax+by>0ax+by>0。接下来的 TT 行每行包含两个正整数，表示 a,ba,b。输出共 TT 行，每行包含一个整数，表示每组数据答案。第 11 行为一个整数 TT，表示测试数据数量。保证 a,ba,b 不全为 00。x,yx,y 的取值随意。
2025-04-04 19:37:45
318
原创 小明的彩灯（差分）
小明将进行 QQ 次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 +x+x（xx 可能为负数）。第一行包含两个正整数 N，QN，Q，分别表示彩灯的数量和操作的次数。小明拥有 NN 个彩灯，第 ii 个彩灯的初始亮度为 aiai。求 QQ 次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 00）。输出共 11 行，包含 NN 个整数，表示每个彩灯的亮度。，表示将区间 l∼rl∼r 的彩灯的亮度 +x+x。第二行包含 NN 个整数，表示彩灯的初始亮度。
2025-04-04 19:35:15
375
原创 排个序（冒泡排序）
给定一个长度为 mm 的互不相同的数组 pp , 意味着你可以交换 a[pi]a[pi] 和 a[pi+1]a[pi+1] 任意次。第三行输入 mm 个整数 p1,p2,p3,...,pmp1,p2,p3,...,pm。第二行输入 nn 个整数 a1,a2,...,ana1,a2,...,an。请确定是否可以用仅允许的交换方式使得 aa 数组非严格递减。给定一个长度为 nn 的数组 aa。第一行输入一个 nn 和 mm。
2025-04-04 19:34:01
371
原创 逆序数（归并排序）
接下来输入 nn 个整数 a1,a2,...,ana1,a2,...,an。规定从小到大为标准次序， 求长度为 nn 的排列的逆序数。第一行输入一个 nn。输出一个整数，代表答案。
2025-04-04 19:32:40
203
原创 最大公约数（GCD）
接下来的 TT 行每行包含两个正整数 A,BA,B。给定两个正整数 A,BA,B，求它们的最大公约数。第 11 行为一个整数 TT，表示测试数据数量。输出共 TT 行，每行包含一个整数，表示答案。
2025-04-04 18:29:39
263
原创 三角形的面积
每组测试数据输入有三行，每行一个实数坐标 (x,y)(x,y) 代表三角形三个顶点。输出一个实数表示三角形面积。结果保留2位小数，误差不超过 10−210−2。平面直角坐标系中有一个三角形， 请你求出它的面积。第一行输入一个 TT ,代表测试数据量。
2025-04-04 18:28:23
203
原创 进制转换（模拟）
数据范围保证：2≤N,M≤162≤N,M≤16，若 N≥10N≥10，则用 A∼FA∼F 表示字码 10∼1510∼15。保证 SS 对应的十进制数的位数不超过 1010。第一行为一个整数 TT，表示测试数据数量。(1≤T≤1051≤T≤105)给定一个 NN 进制数 SS，请你将它转换为 MM 进制。每个测试用例包含两行，第一行包含两个整数 N,MN,M。第二行输入一个字符串 SS，表示 NN 进制数。输出共 TT，每行表示一组数据的答案。
2025-04-04 18:25:11
199
原创 小明的衣服（哈夫曼树，贪心）
衣服寄去染色厂，第 ii 件衣服的邮费为 aiai 元，染色厂会按照小明的要求将其中一部分衣服染成同一种任意的颜色，之后将衣服寄给小明， 请问小明要将 nn 件衣服染成不同颜色的最小代价是多少？第二行包括 nn 个整数 a1,a2...ana1,a2...an 表示第 ii 件衣服的邮费为 aiai 元。小明买了 nn 件白色的衣服，他觉得所有衣服都是一种颜色太单调，希望对这些衣服进行染色，每次染色时，他会将某种颜色的。输出一个整数表示小明所要花费的最小代价。
2025-04-04 18:24:11
288
原创 子集之和(折半查找)
小明拥有一个大小为 NN 集合 SS，SS 中的元素依次为 s1,s2,...,sns1,s2,...,sn。接下来一行包含 NN 个整数，s1,s2,...,sns1,s2,...,sn，表示集合的元素。给出一个数 XX，请你判断是否能从 SS 中挑选任意个元素使得它们的和为 XX。输出共 TT 行，每行表示一组数据的答案。第一行输入两个正整数 N,XN,X。若可以拼凑出 XX 则输出。
2025-04-04 18:22:20
380
原创 解立方根（实数二分）
输出共 TT 行，分别表示每个测试数据的答案（答案保留 33 位小数）。给定一个正整数 NN，请你求 NN 的立方根是多少。第 11 行为一个整数 TT，表示测试数据数量。接下来的 TT 行每行包含一个正整数 NN。
2025-04-04 18:21:07
356
原创 走迷宫（bfs）
已知迷宫的入口位置为 (x1,y1)(x1,y1)，出口位置为 (x2,y2)(x2,y2)。GG 的每个格子要么是道路，要么是障碍物（道路用 11 表示，障碍物用 00 表示）。接下来输入一个 N×MN×M 的矩阵。若 Gi,j=1Gi,j=1 表示其为道路，否则表示其为障碍物。最后一行输入四个整数 x1,y1,x2,y2x1,y1,x2,y2，表示入口的位置和出口的位置。输入第 11 行包含两个正整数 N,MN,M，分别表示迷宫的大小。若无法从入口到出口，则输出 −1−1。
2025-04-01 17:15:24
457
原创 MAX最值差（单调队列）
定义 F(i)F(i) 表示区间 [max(1,i−k),i][max(1,i−k),i] 的最小值，G(i)G(i) 表示区间 [max(1,i−k),i][max(1,i−k),i] 的最大值。给定一个长度为 NN 的数组 aa 和一个常数 kk，数组的值分别为 a1,a2,...,aNa1,a2,...,aN。第 22 行包含 NN 个非负整数 a1,a2,...,aNa1,a2,...,aN，表示数组 aa 元素的值。请你求出 G(i)−F(i)G(i)−F(i) 的最大值。
2025-04-01 17:13:51
209
原创 前缀判定（字典树）
给定 NN 个字符串 S1,S2,...,SNS1,S2,...,SN 和 MM 个询问，每个询问包含一个字符串 TiTi，问 TiTi 是否在 S1S1 或 S2S2 ... 或 SNSN 的前缀出现过。输入第一行包含两个整数 N,MN,M ，分别表示给定字符串的数量和询问的个数。第 2∼N+12∼N+1 行每行包含一个字符串 SiSi。输出共 MM 行，每行包含一个整数，表示对应询问的回答。保证 Si,TiSi,Ti 只包含小写字母。若存在则输出 YY，否则输出 NN。
2025-04-01 17:12:28
304
原创 LCIS最长公共上升子序列
第二行包含 NN 个整数 a1,a2,...,ana1,a2,...,an。第三行包含 MM 个整数 b1,b2,...,bnb1,b2,...,bn。输入第一行包含两个整数 N,MN,M，分别表示数组 aa 和 bb 的长度。给定一个长度为 NN 数组 aa 和一个长度为 MM 的数组 bb。请你求出它们的最长公共上升子序列长度为多少。输出一行整数表示答案。
2025-04-01 17:11:13
264
原创 最长公共子序列
第二行包含 NN 个整数 a1,a2,...,ana1,a2,...,an。第三行包含 MM 个整数 b1,b2,...,bnb1,b2,...,bn。输入第一行包含两个整数 N,MN,M，分别表示数组 aa 和 bb 的长度。给定一个长度为 NN 数组 aa 和一个长度为 MM 的数组 bb。请你求出它们的最长公共子序列长度为多少。输出一行整数表示答案。
2025-04-01 17:08:47
289
原创 蓝桥骑士（LIS）
这天蓝桥国王给他安排了 NN 个对手，他们的战力值分别为 a1,a2,...,ana1,a2,...,an，且按顺序阻挡在小明的前方。对于这些对手小明可以选择挑战，也可以选择避战。第二行包含 NN 个整数 a1,a2,...,ana1,a2,...,an，分别表示对手的战力值。身为高傲的骑士，小明从不走回头路，且只愿意挑战战力值越来越高的对手。输入第一行包含一个整数 NN，表示对手的个数。小明是蓝桥王国的骑士，他喜欢不断突破自我。请你算算小明最多会挑战多少名对手。输出一行整数表示答案。
2025-04-01 17:06:42
327
原创 数的幂次（快速幂）
给定三个正整数 N,M,PN,M,P，求 NMmodpNMmodp。接下来的 TT 行每行包含三个正整数 N,M,PN,M,P。第 11 行为一个整数 TT，表示测试数据数量。输出共 TT 行，每行包含一个整数，表示答案。
2025-04-01 17:05:28
290
原创 小明的背包2（完全背包）
这天他去商场购物，商场一共有 NN 种物品，第 ii 种物品的体积为 wiwi，价值为 vivi，每种物品都有无限多个。小明想知道在购买的物品总体积不超过 VV 的情况下所能获得的最大价值为多少，请你帮他算算。第 2∼N+12∼N+1 行包含 22 个正整数 w,vw,v，表示物品的体积和价值。输入第 11 行包含两个正整数 N,VN,V，表示商场物品的数量和小明的背包容量。输出一行整数表示小明所能获得的最大价值。小明有一个容量为 VV 的背包。
2025-04-01 17:03:49
331
原创 小明的背包1（01背包）
这天他去商场购物，商场一共有 NN 件物品，第 ii 件物品的体积为 wiwi，价值为 vivi。小明想知道在购买的物品总体积不超过 VV 的情况下所能获得的最大价值为多少，请你帮他算算。第 2∼N+12∼N+1 行包含 22 个正整数 w,vw,v，表示物品的体积和价值。输入第 11 行包含两个正整数 N,VN,V，表示商场物品的数量和小明的背包容量。输出一行整数表示小明所能获得的最大价值。小明有一个容量为 VV 的背包。
2025-04-01 17:02:44
707
空空如也
找完数为什么范围不一样同一个数的因子结果不一样
2023-10-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人