题解简约
文章平均质量分 71
只有代码
皓月斯语
分享有关C++的知识
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
P2858 [USACO06FEB] Treats for the Cows G/S
约翰经常给产奶量高的奶牛发特殊津贴,于是很快奶牛们拥有了大笔不知该怎么花的钱。为此,约翰购置了 N(1≤N≤2000)份美味的零食来卖给奶牛们。每天约翰售出一份零食。Vi 表示的是从盒子顶端往下的第 i 份零食的初始价值。约翰告诉了你所有零食的初始价值,并希望你能帮他计算一下,在这些零食全被卖出后,他最多能得到多少钱。原创 2026-08-08 17:35:47 · 182 阅读 · 0 评论 -
P5736 【深基7.例2】质数筛
输入 n 个不大于 105 的正整数。要求全部储存在数组中,去除掉不是质数的数字,依次输出剩余的质数。原创 2026-08-03 18:50:26 · 487 阅读 · 0 评论 -
B2132 素数对
定义两个相差为 2 的素数称为素数对,如 5 和 7,17 和 19 等,要求找出所有两个数均不大于 n 的素数对。原创 2026-08-03 18:43:06 · 250 阅读 · 0 评论 -
B2118 验证子串
输入两个字符串,验证其中一个串是否为另一个串的子串。原创 2026-08-01 17:52:46 · 178 阅读 · 0 评论 -
B2083 画矩形
根据输入的四个参数:a,b,c,f 参数,画出对应的矩形。前两个参数 a,b 为整数,依次代表矩形的高和宽;第三个参数 c 是一个字符,表示用来填充的矩形符号;第四个参数 f 为整数,0 代表空心,否则代表实心。具体例子请见样例。原创 2026-07-31 23:05:01 · 214 阅读 · 0 评论 -
P10424 [蓝桥杯 2024 省 B] 好数
一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。给定一个正整数 N,请计算从 1 到 N 一共有多少个好数。原创 2026-07-31 23:02:47 · 215 阅读 · 0 评论 -
P1809 过河问题(贪心与动态规划)
这是题目绿OK 接下来我们开始讲解。原创 2026-07-30 23:08:04 · 1105 阅读 · 0 评论 -
P12138 [蓝桥杯 2025 省 A] 寻找质数
本站蓝桥杯 2025 省赛测试数据均为洛谷自造,与官方数据可能存在差异,仅供学习参考。原创 2026-07-30 22:41:35 · 451 阅读 · 0 评论 -
B3850 [GESP202306 四级] 幸运数 题解
一个正整数,其偶数位不变(个位为第 1 位,十位为第 2 位,以此类推),奇数位做如下变换:将数字乘以 7,如果不大于 9 则作为变换结果,否则把结果的各位数相加,如果结果不大于 9 则作为变换结果,否则(结果仍大于 9)继续把各位数相加,直到结果不大于 9,作为变换结果。变换结束后,把变换结果的各位数相加,如果得到的和是 8 的倍数,则称一开始的正整数为幸运数。例如,16347:第 1 位为 7,乘以 7 结果为 49,大于 9,各位数相加为 13,仍大于 9,继续各位数相加,最后结果为 4;原创 2026-07-30 00:02:13 · 270 阅读 · 0 评论 -
B3940 [GESP样题 四级] 填幻方 题解
在一个 N×N 的正方形网格中,每个格子分别填上从 1 到 N×N 的正整数,使得正方形中任一行、任一列及对角线的几个数之和都相等,则这种正方形图案就称为“幻方”(输出样例中展示了一个 3×3 的幻方)。我国古代称为“河图”、“洛书”,又叫“纵横图”。快来编写一个程序,按上述规则,制作一个 N×N 的幻方吧。原创 2026-07-29 23:03:09 · 348 阅读 · 0 评论 -
B3865 [GESP202309 二级] 小杨的 X 字矩阵 题解
小杨想要构造一个 的 X 字矩阵( 为奇数),这个矩阵的两条对角线都是半角加号,其余都是半角减号。请你帮小杨根据给定的 打印出对应的“X 字矩阵”。原创 2026-07-28 22:12:31 · 420 阅读 · 0 评论 -
B3840 [GESP202306 二级] 找素数 题解
小明刚刚学习了素数的概念:如果一个大于 1 的正整数,除了 1 和它自身外,不能被其他正整数整除,则这个正整数是素数。现在,小明想找到两个正整数 A 和 B 之间(包括 A 和 B)有多少个素数。原创 2026-07-27 19:36:39 · 223 阅读 · 0 评论 -
【动态规划】多重背包问题
x1[i]:第 i 种物品的体积(重量)。x2[i]:第 i 种物品的价值。x3[i]:第 i 种物品的最大可用数量(即物品 i 最多可以选多少个)。dp[i][j]:动态规划数组。表示只考虑前 i 种物品,在背包容量为 j 时,能获得的最大价值。n:物品种类数。v:背包总容量。原创 2026-07-26 16:41:22 · 570 阅读 · 0 评论 -
P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布
NOIP2014 提高组 D1T1。原创 2026-07-25 22:55:14 · 226 阅读 · 0 评论 -
B3843 [GESP202306 三级] 密码合规 题解
网站注册需要有用户名和密码,编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求 :只能由 a∼z 之间 26 个小写字母、A∼Z 之间 26 个大写字母、0∼9 之间 10 个数字以及!@#$四个特殊字符构成。密码最短长度 :6 个字符,密码最大长度 :12 个字符。大写字母,小写字母和数字必须至少有其中两种,以及至少有四个特殊字符中的一个。原创 2026-07-22 21:23:01 · 184 阅读 · 0 评论 -
B3842 [GESP202306 三级] 春游 题解
老师带领同学们春游。已知班上有 N 位同学,每位同学有从 0 到 N−1 的唯一编号。到了集合时间,老师确认是否所有同学都到达了集合地点,就让同学们报出自己的编号。到达的同学都会报出自己的编号,不会报出别人的编号,但有的同学很顽皮,会多次报出。你能帮老师找出有哪些同学没有到达吗?。原创 2026-07-21 19:55:16 · 341 阅读 · 0 评论 -
B3837 [GESP202303 二级] 画三角形 题解
输入一个正整数 n,请使用大写字母拼成一个这样的三角形图案(参考样例输入输出):三角形图案的第 1 行有 1 个字母,第 2 行有 2 个字母,以此类推;在三角形图案中,由上至下、由左至右依次由大写字母 A−Z 填充,每次使用大写字母 Z 填充后,将从头使用大写字母 A 填充。原创 2026-07-21 19:44:29 · 244 阅读 · 0 评论 -
B3845 [GESP样题 二级] 勾股数 题解
勾股数是很有趣的数学概念。如果三个正整数 a,b,c,满足 a2+b2=c2,而且 1≤a≤b≤c,我们就将 a,b,c 组成的三元组 (a,b,c) 称为勾股数。你能通过编程,数数有多少组勾股数,能够满足 c≤n 吗?原创 2026-07-21 19:42:20 · 216 阅读 · 0 评论 -
B3958 [GESP202403 四级] 相似字符串 题解
对于两个字符串 A 和 B,如果 A 可以通过删除一个字符,插入一个字符,修改一个字符变成 B,那么我们说 A 和 B 是相似的。比如 apple 可以通过插入一个字符变成 applee,可以通过删除一个字符变成 appe,也可以通过修改一个字符变成 bpple。因此 apple 和 applee、appe、bpple 都是相似的。但 applee 并不能 通过任意一个操作变成 bpple,因此它们并不相似。特别地,两个完全相同的字符串也是相似的。给定 T 组 A,B,请你分别判断它们是否相似。原创 2026-07-20 20:40:27 · 317 阅读 · 0 评论 -
B4501 [GESP202603 四级] 山之谷 题解
现有一片山地,可以视为一个 N 行 M 列的网格图,第 i 行 j 列的海拔为 hi,j。如果一个单元格的海拔不高于其所有相邻单元格()的海拔,则称该单元格为山谷。请你数一数该片山地中有多少山谷。原创 2026-07-02 17:51:54 · 384 阅读 · 0 评论 -
B4500 [GESP202603 三级] 凯撒密码 题解
凯撒密码是一种替换加密技术,明文中的所有字母都在字母表上向后(或向前)按照一个固定数目进行偏移后被替换成密文。例如,当偏移量是 3 的时候,所有的字母 A 将被替换成 D,B 被替换成 E,C 被替换成 F,以此类推,W 被替换成 Z,X 被替换成 A,Y 被替换成 B,Z 被替换成 C。这个加密方法是以罗马共和时期凯撒的名字命名的,据称当年凯撒曾用此方法与其将军们进行联系。但是和所有的利用字母表进行替换的加密技术一样,凯撒密码非常容易被破解,而且在实际应用中也无法保证通信安全。原创 2026-07-02 17:58:29 · 255 阅读 · 0 评论 -
B3844 [GESP样题 二级] 画正方形
其中,第 1 行以大写字母 A 开头,第 2 行以大写字母 B 开头,以此类推;在每行中,第 2 列为第 1 列的下一个字母,第 3 列为第 2 列的下一个字母,以此类推;特别的,规定大写字母 Z 的下一个字母为大写字母 A。输入一个正整数 n,要求输出一个 n 行 n 列的正方形图案(参考样例输入输出)。图案由大写字母组成。输入一行,包含一个正整数 n。约定 2≤n≤40。输出符合要求的正方形图案。原创 2026-06-20 23:25:58 · 49 阅读 · 0 评论 -
B3868 [GESP202309 三级] 进制判断 题解
N 进制数指的是逢 N 进一的计数制。例如,人们日常生活中大多使用十进制计数,而计算机底层则一般使用二进制。除此之外,八进制和十六进制在一些场合也是常用的计数制(十六进制中,一般使用字母 A 至 F 表示十至十五)。现在有 N 个数,请你分别判断他们是否可能是二进制、八进制、十进制、十六进制。例如,15A6F就只可能是十六进制,而1011则是四种进制皆有可能。原创 2026-07-10 18:00:32 · 161 阅读 · 0 评论 -
B3939 [GESP样题 四级] 绝对素数 题解
如果一个两位数是素数,且它的数字位置经过对换后仍为素数,则称为绝对素数,例如 13。给定两个正整数 A,B,请求出大于等于 A、小于等于 B 的所有绝对素数。原创 2026-06-29 22:08:05 · 183 阅读 · 0 评论 -
B4556 [GESP202606 三级] 字符转换 题解
请你按照这个规则,帮小杨把整串字符转换好。原创 2026-07-01 17:54:15 · 420 阅读 · 0 评论 -
B4040 [GESP202409 四级] 黑白方块 题解
小杨有一个 n 行 m 列的网格图,其中每个格子要么是白色,要么是黑色。请你编写程序帮助小杨判断。原创 2026-07-09 14:52:19 · 182 阅读 · 0 评论 -
B4068 [GESP202412 四级] Recamán 题解
小杨想知道 Recamán 数列的前 n 项从小到大排序后的结果。手动计算非常困难,小杨希望你能帮他解决这个问题。原创 2026-07-10 16:51:35 · 289 阅读 · 0 评论 -
B3846 [GESP样题 一级] 闰年求和
小明刚刚学习了如何判断平年和闰年,他想知道两个年份之间()的闰年年份具体数字之和。你能帮帮他吗?原创 2026-06-13 15:52:57 · 430 阅读 · 0 评论 -
B3836 [GESP202303 二级] 百鸡问题 题解
百鸡问题”是出自我国古代《张丘建算经》的著名数学问题。大意为:“每只公鸡 5 元,每只母鸡 3 元,每 3 只小鸡 1 元;现在有 100 元,买了 100 只鸡,共有多少种方案?小明很喜欢这个故事,他决定对这个问题进行扩展,并使用编程解决:如果每只公鸡 x 元,每只母鸡 y 元,每 z 只小鸡 1 元;现在有 n 元,买了 m 只鸡,共有多少种方案?原创 2026-07-10 22:57:34 · 210 阅读 · 0 评论 -
P14074 [GESP202509 五级] 有趣的数字和 题解
如果一个正整数的二进制表示包含奇数个 1,那么小 A 就会认为这个正整数是有趣的。例如,7 的二进制表示为 (111)2,包含 1 的个数为 3 个,所以 7 是有趣的。但是 9=(1001)2 包含 2 个 1,所以 9 不是有趣的。给定正整数 l,r,请你统计满足 l≤n≤r 的有趣的整数 n 之和。原创 2026-07-11 18:32:41 · 787 阅读 · 0 评论 -
B3959 [GESP202403 四级] 做题 题解
小杨同学为了提高自己的实力制定了做题计划,在第 k 天时,他必须要完成 k 道题,否则他就会偷懒。小杨同学现在找到了一个题库,一共有 n 套题单,每一套题单中有一定数量的题目。但是他十分挑剔,每套题单他只会使用一次,每一天也只能使用一套题单里的题目,之后那套题单就会弃之不用。对于每套题单,他不必完成题单内所有的题。那么问题来了,小杨同学最多做题几天才偷懒呢?原创 2026-07-11 18:05:37 · 372 阅读 · 0 评论 -
B4557 [GESP202606 四级] 扫雷 题解
小杨同学正在游玩经典游戏「扫雷」,他想自己生成一个「扫雷」的地图。小杨同学希望生成的地图大小为 n 行 m 列,一共 n×m 个区块。区块行号为 1,2,⋯,n,列号为 1,2,⋯,m。其中一些区块为雷区,其它区块不为雷区。小杨同学指定了 q 个区块为雷区,而其它区块均不为雷区。小杨同学希望你帮忙计算非雷区的区块,每个区块与多少个雷区相邻?我们定义区块相邻,当且仅当两个区块至少有一个公共顶点(也就是说对于不在地图边缘的区块,周围 8 个区块均与其相邻)。原创 2026-07-10 23:01:10 · 454 阅读 · 0 评论 -
B3870 [GESP202309 四级] 变长编码 题解
小明刚刚学习了三种整数编码方式:原码、反码、补码,并了解到计算机存储整数通常使用补码。但他总是觉得,生活中很少用到 231−1 这么大的数,生活中常用的 0∼100 这种数也同样需要用 4 个字节的补码表示,太浪费了些。热爱学习的小明通过搜索,发现了一种正整数的变长编码方式。这种编码方式的规则如下:对于给定的非负整数,首先将其表达为二进制形式。例如,(0){10}=(0){2},(926){10}=(1110011110){2}。原创 2026-07-11 17:39:12 · 212 阅读 · 0 评论 -
【C++基础】高精度加法
普及-!!!(其实也不是很高^~^)但你还是满怀信心的写出了如下代码。可你发现提交后只有40分☻可之后你看到了这些你很疑惑然后你打开了一个名叫的博客并打开了这篇文章^~^.原创 2026-07-15 21:04:14 · 317 阅读 · 0 评论 -
B4451 [GESP202512 四级] 建造 题解
小 A 有一张 M 行 N 列的地形图,其中第 i 行第 j 列的数字 aij 代表坐标 (i,j) 的海拔高度。停机坪为一个 3×3 的区域,且内部所有 9 个点的最大高度和最小高度之差不超过 H。小 A 想请你计算出,在所有适合建造停机坪的区域中,区域内部 9 个点海拔之和最大是多少。原创 2026-07-17 21:02:04 · 784 阅读 · 0 评论 -
【C++基础】高精度减法
在计算机科学中,高精度运算是指处理超出基本数据类型(如intlong long)表示范围的整数或浮点数的运算。与高精度加法类似,减法也需要通过模拟手工竖式计算的方式逐位处理,但涉及借位操作,逻辑更为复杂。原创 2026-07-18 20:33:51 · 330 阅读 · 0 评论 -
B3849 [GESP样题 三级] 进制转换 题解
小美刚刚学习了十六进制,她觉得很有趣,想到是不是还有更大的进制呢?在十六进制中,用A表示 10、F表示 15。如果扩展到用Z表示 35,岂不是可以表示 36 进制数了嘛!所以,你需要帮助她写一个程序,完成十进制转 R 进制(2≤R≤36)的工作。原创 2026-07-17 20:56:50 · 251 阅读 · 0 评论 -
B3866 [GESP202309 二级] 数字黑洞 题解
给定一个三位数,要求各位不能相同。例如,352 是符合要求的,112 是不符合要求的。将这个三位数的三个数字重新排列,得到的最大的数,减去得到的最小的数,形成一个新的三位数。对这个新的三位数可以重复上述过程。神奇的是,最终一定会得到 495!试试看,重新排列 352,得到的最大数为 532,最小数为 235,它们的差是 297;变换 297,得到 972−279=693;变换 693,963−369=594;变换 594,954−459=495。因此,经过 4 次变换得到了 495。原创 2026-07-20 19:57:57 · 188 阅读 · 0 评论 -
P1873 [COCI 2011/2012 #5] EKO / 砍树
伐木工人 Mirko 需要砍 M 米长的木材。对 Mirko 来说这是很简单的工作,因为他有一个漂亮的新伐木机,可以如野火一般砍伐森林。不过,Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下:Mirko 设置一个高度参数 H(米),伐木机升起一个巨大的锯片到高度 H,并锯掉所有树比 H 高的部分(当然,树木不高于 H 米的部分保持不变)。Mirko 就得到树木被锯下的部分。原创 2026-07-12 21:43:08 · 305 阅读 · 0 评论 -
P1466 [USACO2.2] 集合 Subset Sums
对于从 1∼n 的连续整数集合,能划分成两个子集合,且保证每个集合的数字和是相等的。举个例子,如果 n=3,对于 {1,2,3} 能划分成两个子集合,每个子集合的所有数字和是相等的:{3} 和 {1,2} 是唯一一种分法(交换集合位置被认为是同一种划分方案,因此不会增加划分方案总数)如果 n=7,有四种方法能划分集合 {1,2,3,4,5,6,7},每一种分法的子集合各数字和是相等的:{1,6,7} 和 {2,3,4,5}{2,5,7} 和 {1,3,4,6}原创 2026-07-13 21:58:20 · 316 阅读 · 0 评论
分享