- 博客(67)
- 收藏
- 关注
RSS订阅原创 P2858 [USACO06FEB] Treats for the Cows G/S
约翰经常给产奶量高的奶牛发特殊津贴，于是很快奶牛们拥有了大笔不知该怎么花的钱。为此，约翰购置了 N（1≤N≤2000）份美味的零食来卖给奶牛们。每天约翰售出一份零食。Vi 表示的是从盒子顶端往下的第 i 份零食的初始价值。约翰告诉了你所有零食的初始价值，并希望你能帮他计算一下，在这些零食全被卖出后，他最多能得到多少钱。
2026-08-08 17:35:47
182
原创 B3867 [GESP202309 三级] 小杨的储蓄 题解
小杨共有 N 个储蓄罐，编号从 0 到 N−1。从第 1 天开始，小杨每天都会往存钱罐里存钱。具体来说，第 i 天他会挑选一个存钱罐 ai，并存入 i 元钱。过了 D 天后，他已经忘记每个储蓄罐里都存了多少钱了，你能帮帮他吗？
2026-08-01 17:49:48
291
原创 B2083 画矩形
根据输入的四个参数：a,b,c,f 参数，画出对应的矩形。前两个参数 a,b 为整数，依次代表矩形的高和宽；第三个参数 c 是一个字符，表示用来填充的矩形符号；第四个参数 f 为整数，0 代表空心，否则代表实心。具体例子请见样例。
2026-07-31 23:05:01
214
原创 P10424 [蓝桥杯 2024 省 B] 好数
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。给定一个正整数 N，请计算从 1 到 N 一共有多少个好数。
2026-07-31 23:02:47
215
原创 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
原创 B3940 [GESP样题 四级] 填幻方 题解
在一个 N×N 的正方形网格中，每个格子分别填上从 1 到 N×N 的正整数，使得正方形中任一行、任一列及对角线的几个数之和都相等，则这种正方形图案就称为“幻方”（输出样例中展示了一个 3×3 的幻方）。我国古代称为“河图”、“洛书”，又叫“纵横图”。快来编写一个程序，按上述规则，制作一个 N×N 的幻方吧。
2026-07-29 23:03:09
348
原创 B3865 [GESP202309 二级] 小杨的 X 字矩阵 题解
小杨想要构造一个 的 X 字矩阵（ 为奇数），这个矩阵的两条对角线都是半角加号，其余都是半角减号。请你帮小杨根据给定的 打印出对应的“X 字矩阵”。
2026-07-28 22:12:31
419
原创 【C++】GESP二级手册
9月份要考GESP二级的同志们注意了！！！以下是GESP二级的考纲计算机的存储与网络-优快云博客程序设计语言的特点-优快云博客ASCII编码-优快云博客C++数据类型转换-优快云博客【C++基础】判断语句_能够判断函数的c++语句-优快云博客【C++基础】循环结构-优快云博客【C++基础】循环嵌套_c++ 嵌套循环-优快云博客常用的数学函数-优快云博客祝：考级通过。你们会关注我的对吧
2026-07-28 22:10:12
470
1
原创 B3841 [GESP202306 二级] 自幂数判断 题解
自幂数是指，一个 N 位数，满足各位数字 N 次方之和是本身。例如，153 是 3 位数，其每位数的 3 次方之和，13+53+33=153，因此 153 是自幂数；1634 是 4 位数，其每位数的 4 次方之和，14+64+34+44=1634，因此 1634 是自幂数。现在，输入若干个正整数，请判断它们是否是自幂数。
2026-07-27 19:38:26
334
原创 B3840 [GESP202306 二级] 找素数 题解
小明刚刚学习了素数的概念：如果一个大于 1 的正整数，除了 1 和它自身外，不能被其他正整数整除，则这个正整数是素数。现在，小明想找到两个正整数 A 和 B 之间（包括 A 和 B）有多少个素数。
2026-07-27 19:36:39
223
原创 常用的数学函数
它们接受两个参数（可以是相同或兼容类型），并返回较大的（max）或较小的（min）值。在性能敏感的循环中，应尽量避免重复计算相同值的平方根，可考虑缓存结果。在 C++ 编程中，数学运算是数据处理、算法实现和科学计算的基础。C++ 标准库提供了丰富的数学函数，其中。函数用于计算整数的绝对值。在 C++ 中，使用该函数需要包含头文件。的参数必须为非负数（≥0）。，尽管某些编译器可能允许，但为了代码可移植性，建议严格区分。函数用于计算非负实数的平方根，定义在。提供更高精度，但可能牺牲性能。用于查找范围中的最值。
2026-07-27 19:14:30
307
原创 【动态规划】多重背包问题
x1[i]：第 i 种物品的体积（重量）。x2[i]：第 i 种物品的价值。x3[i]：第 i 种物品的最大可用数量（即物品 i 最多可以选多少个）。dp[i][j]：动态规划数组。表示只考虑前 i 种物品，在背包容量为 j 时，能获得的最大价值。n：物品种类数。v：背包总容量。
2026-07-26 16:41:22
569
原创 C++数据类型转换
在C++编程中，字符与ASCII码值之间的转换是常见的操作，特别是在处理文本数据、加密算法或网络通信时。在C++编程中，数据类型转换是处理不同类型数据交互的基础操作。无论是简单的算术运算，还是复杂的类对象操作，都离不开类型转换。理解C++中的数据类型转换机制，不仅能帮助我们编写更安全的代码，还能避免许多潜在的运行时错误。隐式类型转换（Implicit Type Conversion）是编译器自动执行的类型转换，不需要程序员显式指定。
2026-07-26 15:50:39
201
原创 ASCII编码
ASCII（American Standard Code for Information Interchange，美国信息交换标准代码）是一种基于拉丁字母的字符编码标准，主要用于现代英语和其他西欧语言。它于1963年首次发布，并于1967年最后一次更新。ASCII编码使用7位二进制数（共128个字符）来表示所有的大写和小写字母、数字0到9、标点符号，以及在美式英语中使用的特殊控制字符。
2026-07-26 15:29:40
208
原创 流程图的概念与描述
流程图（Flowchart）是一种用标准化的图形符号和带箭头的连线来描述一个过程、系统或算法的步骤、顺序和逻辑关系的图表。它通过将复杂的过程分解为一系列简单的、可视化的步骤，帮助人们理解、分析、设计、记录或改进流程。流程图的核心价值在于其强大的可视化表达能力，能够跨越语言和专业的障碍，清晰地展示“事情是如何一步步进行的”。在信息技术、软件开发、项目管理、工业工程、教育培训乃至日常办公中，流程图都扮演着不可或缺的角色。对于程序员而言，它是算法设计的蓝图；对于项目经理，它是工作流程的导航图；
2026-07-23 21:25:49
338
原创 程序设计语言的特点
C++ 是一种通用、静态类型、编译式、支持多范式的程序设计语言，C++ 在 C 语言的基础上增加了面向对象、泛型编程等特性，同时保持了与 C 语言的高度兼容性和高效性，使其成为系统软件、游戏开发、高性能计算等领域的核心语言。
2026-07-23 21:20:35
356
原创 B3843 [GESP202306 三级] 密码合规 题解
网站注册需要有用户名和密码，编写程序以检查用户输入密码的有效性。合规的密码应满足以下要求 :只能由 a∼z 之间 26 个小写字母、A∼Z 之间 26 个大写字母、0∼9 之间 10 个数字以及!@#$四个特殊字符构成。密码最短长度 :6 个字符，密码最大长度 :12 个字符。大写字母，小写字母和数字必须至少有其中两种，以及至少有四个特殊字符中的一个。
2026-07-22 21:23:01
184
原创 计算机的存储与网络
掌握计算机的存储与网络知识，是成为一名优秀C++系统程序员的基石。理解内存管理能帮助你写出更高效、更安全的代码；而熟悉网络编程则能让你开发出分布式、可通信的应用程序。建议从内存管理的基础（如智能指针、RAII）和简单的Socket编程开始实践，逐步深入。
2026-07-22 21:18:52
665
1
原创 B3842 [GESP202306 三级] 春游 题解
老师带领同学们春游。已知班上有 N 位同学，每位同学有从 0 到 N−1 的唯一编号。到了集合时间，老师确认是否所有同学都到达了集合地点，就让同学们报出自己的编号。到达的同学都会报出自己的编号，不会报出别人的编号，但有的同学很顽皮，会多次报出。你能帮老师找出有哪些同学没有到达吗?。
2026-07-21 19:55:16
341
原创 B3837 [GESP202303 二级] 画三角形 题解
输入一个正整数 n，请使用大写字母拼成一个这样的三角形图案（参考样例输入输出）：三角形图案的第 1 行有 1 个字母，第 2 行有 2 个字母，以此类推；在三角形图案中，由上至下、由左至右依次由大写字母 A−Z 填充，每次使用大写字母 Z 填充后，将从头使用大写字母 A 填充。
2026-07-21 19:44:29
244
原创 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
213
原创 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
原创 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
原创 【C++基础】三目运算符
三目运算符（Ternary Operator），也称为条件运算符（Conditional Operator），是C++中唯一一个需要三个操作数的运算符。condition?。这个运算符可以看作是一个简化的if-else语句，根据条件condition的真假来决定返回还是的值。
2026-07-19 22:03:43
415
原创 【C++基础】位运算
它直接对整数的二进制位进行操作，具有极高的执行效率。按位异或运算符对两个操作数的每一位进行逻辑异或操作：对应位不同时结果为1，相同时结果为0。按位与运算符对两个操作数的每一位进行逻辑与操作：只有两个对应位都为1时，结果位才为1。按位或运算符对两个操作数的每一位进行逻辑或操作：只要有一个对应位为1，结果位就为1。：取反操作的结果与整数表示方式（原码、反码、补码）有关，在补码表示中，按位取反运算符对操作数的每一位进行逻辑非操作：0变1，1变0。右移运算符有两种：算术右移（>>）和逻辑右移（>>>）。
2026-07-18 22:08:54
374
原创 【C++基础】高精度减法
在计算机科学中，高精度运算是指处理超出基本数据类型（如intlong long）表示范围的整数或浮点数的运算。与高精度加法类似，减法也需要通过模拟手工竖式计算的方式逐位处理，但涉及借位操作，逻辑更为复杂。
2026-07-18 20:33:51
327
原创 B4451 [GESP202512 四级] 建造 题解
小 A 有一张 M 行 N 列的地形图，其中第 i 行第 j 列的数字 aij 代表坐标 (i,j) 的海拔高度。停机坪为一个 3×3 的区域，且内部所有 9 个点的最大高度和最小高度之差不超过 H。小 A 想请你计算出，在所有适合建造停机坪的区域中，区域内部 9 个点海拔之和最大是多少。
2026-07-17 21:02:04
782
原创 B3849 [GESP样题 三级] 进制转换 题解
小美刚刚学习了十六进制，她觉得很有趣，想到是不是还有更大的进制呢？在十六进制中，用A表示 10、F表示 15。如果扩展到用Z表示 35，岂不是可以表示 36 进制数了嘛！所以，你需要帮助她写一个程序，完成十进制转 R 进制（2≤R≤36）的工作。
2026-07-17 20:56:50
251
原创 【C++基础】数论
数论，这门研究整数性质的古老数学分支，在计算机科学尤其是算法竞赛、密码学、图形学等领域有着举足轻重的地位。时间复杂度为O(√n)，对于单个数的判断足够高效。线性筛能在O(n)时间内生成质数表，且能同时得到每个数的最小质因子，是更优的选择。时间复杂度为O(n log log n)，空间复杂度O(n)。埃氏筛是生成质数表最经典的算法，其思想是标记每个质数的倍数为合数。注意计算LCM时先除后乘的顺序，这是防止中间结果溢出的关键技巧。开始，因为更小的倍数已被更小的质数标记过。为质数时，根据费马小定理，
2026-07-16 19:43:35
277
原创 【C++基础】高精度加法
普及-！！！（其实也不是很高^~^）但你还是满怀信心的写出了如下代码。可你发现提交后只有40分☻可之后你看到了这些你很疑惑然后你打开了一个名叫的博客并打开了这篇文章^~^.
2026-07-15 21:04:14
316
原创 P10709 [NOISG 2024 Prelim] Party
James 有 n 个朋友，他想选择其中的 0 个或者更多朋友来参加他的聚会。第 i 个朋友如果参加了他的聚会，会产生 ai 点快乐值。注意：有些朋友并不想参加聚会，所以他们的 ai 会是负的。然而，他家只有一排 n 个座位，而且因为社交距离，两个人不能坐在相邻的座位上。现在 James 想知道，如果他按照最优方案邀请朋友，这些朋友的快乐值的和最大为多少。James 可以邀请第 1,4,5 位朋友。James 可以邀请第 3,4,6 位朋友。第二行 n 个整数，表示 a。第一行，一个整数 n。
2026-07-14 22:10:39
337
原创 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
原创 P1164 小 A 点菜（动态规划）
uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A 到了一家……餐馆，很低端的那种。uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。
2026-07-12 22:20:54
337
空空如也
P3371 【模板】单源最短路径（弱化版）
2026-07-26
TA创建的收藏夹 TA关注的收藏夹
TA关注的人