- 博客(77)
- 收藏
- 关注
RSS订阅原创 洛谷 P10726 [GESP202406 八级] 空间跳跃 C++ 完整题解
我们要对输入的挡板进行排序，按高度从高到低（从小到大）。，因为要想继续跳到另一个挡板上，必须。对于每个挡板，我们都计算出。排序之后s和t都要更新。如图，要想从A到B，只有。
2025-02-20 21:40:09
290
原创 洛谷 P10263 [GESP202403 八级] 公倍数问题 C++ 完整题解
我们知道，k是i, j的公倍数，说明i和j都是k的因数，所以要求有几个[i][j]可以是k，只要求。3. k % i == 0 && k % j == 0 （k是i, j的公倍数）下图：<n的因数 = 4 <m的因数 = 3。其中1和2两个条件都不在话下，那么第三个条件怎么实现呢？实测，这种代码可以（可以把两个双重循环合并）。k的位置有4 * 3 = 12种选择。但现实是残酷的，我们喜提了TLE。优化一下（不优化也过）。于是有了初步的代码。
2025-02-05 11:51:11
638
原创 洛谷 P10113 [GESP202312 八级] 大量的工作沟通 C++ 完整题解
一定在老板->...->LCA这条链上。使用LCA（最近公共祖先）解决问题。，所以我们把所有人的编号加上1，由于每次手动找最大值。
2025-02-05 10:36:42
330
原创 洛谷 P10112 [GESP202312 八级] 奖品分配 C++ 详细题解
放完两个奖品，还有一个位置可放，那剩下一个奖品只有一个位置可放，所以只有C(1, 1)种放法。但是奖品数量可能比n大1，所以我们把原本的3个位置改成奖品数量之和，即把多余的分给空气。一共三个位置，两个相同的奖品放在位置上，有C(3, 2)种放法。根据乘法原理，我们将两次选择的方案数乘起来即为答案。我们把每个人当成一个位置，往里面放奖品。
2025-02-04 16:51:58
307
原创 洛谷 P10289 [GESP样题 八级] 小杨的旅游 C++ 完整题解
洛谷 P10289 [GESP样题 八级] 小杨的旅游 C++ 完整题解
2025-02-01 12:48:13
1014
原创 洛谷 P10288 [GESP样题 八级] 区间 C++ 完整题解（STL二分法）
在这里，加上ios::sync...也没有AC，我们需要把cin, cout改成scanf, printf或快读快写。**本题的大意就是求出a[l~r]间x出现的次数，由于数据较大、较多，所以暴力容易超时。首先新建一个mp，mp[x]是一个vector，里面存放。如下，在输入时录入每个下标。温馨提示：看最后面的代码。
2025-01-31 10:44:49
430
原创 C++ 求前缀表达式的值(题目：波兰表达式)
波兰表达式是一种把运算符前置的算术表达式，例如普通的表达式2+3的波兰表示法+2 3。波兰表达式的优点是运算符之间不必有优先级关系，也不用括号，例如（2+3)*4的波兰表达式为*+2 3 4；本题求解波兰表达式的值，其中运算法只有* + - /.每个数据最多不超过100。输入数据有多组，每组一行表达式，其中运算符和运算数之间用空格表示，每行不超过100个字符。输出结果值，保留六位小数。
2025-01-22 10:31:56
326
原创 C++ STL 队列queue详细使用教程
←出队[ ] [ ] [ ] [ ]入队←队列是一种先进先出（FIFO）的数据结构的数据结构，它只能在一端入队，在一端出队，正是这一特点让它有许多用处，比如广度优先搜索等。
2024-12-16 21:47:50
261
原创 洛谷 P10483 小猫爬山 完整题解
每次新考虑一只小猫时，我们尝试把它放进每个可以放进的缆车中（需要回溯）我们还要再尝试为它单独新开一辆缆车，不然会错（也要回溯）sum数组存放每辆车当前载重。最后我们需要更新答案和剪枝。
2024-12-14 16:28:38
338
原创 CCF-GESP 编程能力认证 C++ 七级 2024年9月份判断题详细解析
对于非连通图，遍历完一个连通分量后，可以在未访问的节点中选择新的起点，继续进行DFS，直到所有节点都被访问】一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来表达社交网络。埃氏筛法的时间复杂度是O(n log logn)，欧拉筛法（又称线性筛）的时间复杂度是O(n)】埃氏筛法和欧拉筛法都是使用筛法思想⽣成素数表的算法 ，欧拉筛法的时间复杂度更低。一棵N层的完全二叉树，最多有2^N - 1个结点，最后一层可能不满。一棵N层的完全二叉树，一定有2^N - 1个结点。
2024-12-07 11:23:36
718
原创 CCF-GESP 编程能力认证 C++ 七级 2024年9月份选择题详细解析
已知小写字母b的ASCII码为98，下列C++代码的输出结果是（B）。A.bB.cC.98D.99【这题很简单，我们只需要在编译器中敲入代码运行并查看结果就行，简直是送分：我们发现输出"c"，故答案选B】
2024-12-06 21:17:17
547
原创 哈希表的基本定义、插入、查找
哈希表，也称为散列表，是一种数据结构，它提供了快速的功能。哈希表通过使用哈希函数将键到表中一个位置，这个位置称为哈希值或哈希码，然后在上。
2024-11-25 22:19:59
454
原创 VSCode 下载 & 安装
如果没有特殊要求，一路下一步点到安装，然后开始安装，最后显示这个界面。先选择“我同意此协议”，再点下一步。找到下载的文件并打开。
2024-11-24 16:18:19
467
原创 VSCode 配置C++，无需自己下载MinGW
小熊猫C++听过吧，我们就用它那个编译器（不是编辑器）来配置。或者可以从其它编程软件目录下“偷”来编译器。（题外话）小熊猫C++其实挺不错的，是国产的，非常适合初学者使用！下载找到一个合适的（不能是NoCompiler的）（最好与你电脑相符的）下载。打开运行并完成安装。安装完成后，找到它的安装目录，（默认是C:\ProgramFiles\RedPanda-Cpp)如上图，找到mingw64复制一份到你喜欢的位置，我放到了E:\MinGW-W64\mingw64。
2024-11-24 16:15:15
564
原创 VSCode【下载】【安装】【汉化】【配置C++环境（超快）】（Windows环境）
VSCode汉化教程【简洁易懂】-CSDN博客https://blog.csdn.net/applelin2012/article/details/143983352?VSCode下载&安装-CSDN博客https://blog.csdn.net/applelin2012/article/details/144009210。VSCode下载&安装-CSDN博客https://blog.csdn.net/applelin2012/article/details/144009210。
2024-11-22 22:04:15
980
原创 VSCode 汉化教程【简洁易懂】
找到插件选项卡，搜索“Chinese”，找到简体（根据你的需要）（Microsoft提供）Install。安装完成后选择ChangeLanguageandRestart。接着再次打开我们发现它已经汉化了。我们安装完成后默认是英文界面。
2024-11-22 21:30:53
558
原创 大盗阿福C++题解
阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。这条街上一共有 N 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。作为一向谨慎作案的大盗，阿福不愿意冒着被警察追捕的风险行窃。他想知道，在不惊动警察的情况下，他今晚最多可以得到多少现金？
2024-11-16 17:46:40
402
原创 CSP 2024 入门级第二轮 CSP-J 2024 复赛 第二题 地图探险
由于他是一步走到底，无需反复尝试，所以递归是无意义的。如以上代码：反复改变x, y，以模拟机器人的移动。顺序按题目来，不要自己糊弄。其实用模拟就可以了。每组数据重新初始化。
2024-11-04 20:39:18
773
2
原创 CSP 2024 入门级第二轮 CSP-J 2024 复赛 第一题 扑克牌
【代码】CSP 2024 入门级第二轮 CSP-J 2024 复赛 第一题。
2024-11-04 20:03:44
205
原创 贪心思想之——最大子段和问题
数组中子段的最大总和。例如，1 2 3 -5 4 3 -6 中的最大子段总和是 1 + 2 + 3 +（ - 5）+ 4 + 3 = 8第一行一个整数 n。第二行 n 个整数 ai。一个整数表示最大子段和。
2024-10-06 15:04:14
235
1
原创 差分（续前缀和）（含一维二维）
差分是前缀和的逆运算，也就是说，对差分数组就是计算前缀和数组的“原数组”，例如，差分数组为：【1, 2, 3, 4, 5】，前缀和数组就是【1, 3, 6, 10, 15】。
2024-10-01 17:25:15
517
原创 前缀和（包括一维和二维）
前缀和是在反复求一个序列中不同区间处的元素之和。例如有以下一个数组：1，2，3，4，5我们要求a[2]~a[4]（）的元素之和，需要写一个循环。但是这样的算法时间复杂度很高，高达O(n^2)，当数据规模大时，会超时。而前缀和可以完美解决这个问题。sum[i]就是a[0]+a[1]+...+a[i]，在此样例中，sum=[1,3,6,10,15]当我们求a[2]~a[4]的和时，就可以输出sum[4]-sum[2]。
2024-09-28 21:40:40
458
原创 CSP-J/S赛前知识点大全4：初赛易错重难点2（题目答案）
【分母是所有可能：365^3，分子需要考虑一些细节，首先第一个人有365种选择，第二个人有364种选择，第三个人只有一种选择，但是还要×C(3, 2)，因为需要考虑相同生日两人的选法。所以是(365*364*3)/(365*365*365) = (364*3)/(365*365) 】【欧拉公式：30000 = 3*2^4*5^4，30000*(1-1/3)*(1-1/2)*(1-1/5) = 8000】4. 从一个4*4的棋盘（不可旋转）中选取不在同一行也不在同一列上的两个方格，共有（A）种放法。
2024-09-19 22:22:03
428
原创 CSP-J/S赛前知识点大全3：初赛易错重难点1（题目答案）
1. 某二叉树有5个叶节点，其权值分别为10，12，16，21，30，则其最小带权路径长度（WPL）是（ ）。5. 某算法的计算时间为递推关系式T(n)=T(n-1)+n，T(0)=1，则该算法时间复杂度是。2. 对 n 个互不相同的符号进行哈夫曼编码。生成的哈夫曼树共有137个节点，则 n 的值是。3. 要连通 n 个节点的有向图，至少需要（ ）条边。4. n 个节点的无向完全图的边数是（ ）。
2024-09-18 21:08:22
264
原创 CSP-J/S赛前知识点大全1：哈夫曼树和哈夫曼编码
假设有一组字符 {a,b,c,d,e,f}, 对应的频率分别为 5%,9%,12%,13%,16%,45%。哈夫曼编码是一种贪心思想，主要是将一串序列构造成一棵树，使出现次数越多的节点的码长（及它所在层的深度）越短，以方便查找。虽然哈夫曼编码说是“左0右1”但是在此是一样的，因为不管左右，我如果想把左0右1“改成”左1右0，只需交换左右子树。具体我们只需画出来，把0和1做调整就可以，比如以第一个数为基准，把每一层的左0右1或左1右0定下来。本文是对知识点的简单概括，如果没看懂可以评论私信，大家一起解答。
2024-09-13 21:58:09
503
原创 CSP 2023 提高级第一轮 CSP-S 2023初试题详细解析
基础选择题：CSP 2023 提高级第一轮 CSP-S 2023初试题 基础部分解析-CSDN博客程序阅读第一题：CSP 2023 提高级第一轮 CSP-S 2023初试题 程序阅读第一题解析-CSDN博客程序阅读第二题：CSP 2023 提高级第一轮 CSP-S 2023初试题 程序阅读第二题解析-CSDN博客程序阅读第三题：CSP 2023 提高级第一轮 CSP-S 2023初试题 程序阅读第三题解析-CSDN博客完善程序第一题：CSP 2023 提高级第一轮
2024-09-13 21:21:06
1225
原创 CSP 2023 提高级第一轮 CSP-S 2023初试题 完善程序第二题解析
例如，当原序列为 [1,2,1,2] 时，要计算子序列 [1]、[2]、[1]、[2]、[1,2]、[2,1]、[1,2]、[1,2,1]、[2,1,2]、[1,2,1,2] 的最大值之和，答案为 18。注意 [1,1] 和 [2,2] 虽然是原序列的子序列，但不是连续子序列，所以不应该被计算。一个序列的非空连续子序列可以用两个下标 ll 和 rr（其中0≤l≤r
2024-09-08 14:42:42
444
原创 C++实现彩虹猫时空隧道特效（无害）
C++ 隐藏控制台窗口 (两种方法)-CSDN博客。无害，如果想无限下去就去掉循环条件。如果想隐藏控制台就看这篇文章。
2024-09-01 17:30:59
431
原创 CSP 2023 提高级第一轮 CSP-S 2023初试题 完善程序第一题解析
（第 k 小路径）给定一张 n 个点 m 条边的有向无环图，定点编号从 0 到 n−1，对于一条路径，我们定义“路径序列”为该路径从起点出发依次经过的顶点编号构成的序列。求所有至少包含一个点的简单路径中，“路径序列”字典序第 k 小的路径。保证存在至少 k 条路径。上述参数满足 1≤n,m≤105,1≤k≤1018。在程序中，我们求出从每个点出发的路径数量。超过 1018 的数都用 1018 表示。然后我们根据 k 的值和每个顶点的路径数量，确定路径的起点，然后可以类似地依次求出路径中的每个点。
2024-08-31 22:41:51
1387
1
原创 埃氏筛法 C++ 写法
第四行：只要这个数是质数，他的倍数就都是合数（虽然合数的倍数也是合数，但是他已经被它们的公约数标记了）。埃筛的作用是找素数（质数），以质数的倍数一定是合数为重心思路。我们针对这个特性，可以用打标法实现。p[x]表示x是否为质数。比如说2是质数，但2的倍数（除了自己）都是合数。3是质数，但3的倍数（除了自己）都是合数。第二行：起初大家都是质数，后面慢慢删除。
2024-08-24 14:54:16
453
1
只需 1 积分！8个超有用的PE，干净无广告，详见内容，一起放进U盘里，再也不怕电脑坏了！
2024-08-02
下载链接：Windows 11 24H2 尝鲜，原版镜像，升级不丢数据
2024-08-02
上下载链接！Ventoy 和 主题美化包下载！macOS风格
2024-08-01
UnityHDRP无法设置！
2024-11-17
TA创建的收藏夹 TA关注的收藏夹
TA关注的人