- 博客(23)
- 收藏
- 关注
RSS订阅原创 曼城4-0血洗狼队，新赛季强势起航
曼城新赛季首战4-0大胜狼队，哈兰德梅开二度，新援赖因德斯和切尔基各入一球。今夏曼城斥资1亿欧元引援，德布劳内离队后由赖因德斯接棒。瓜迪奥拉正打造新一代阵容，继续瞄准多纳鲁马等强援。此役延续了曼城对狼队的连胜纪录，新赛季展现强劲开局。
2025-08-17 17:27:19
280
原创 2025蓝桥杯C++青少组省赛 所有题题解
本文介绍了蓝桥杯青少年组省赛2025的六道题目及其解法。第一题庆典队列要求计算矩形队列每行最多志愿者数，解法是简单除法；第二题茶具套装通过取最小值计算完整套装数；第三题平衡字符交换需要统计奇偶位置的字符数量并计算交换次数；第四题矩阵旋转按圈层交替旋转矩阵；第五题硬币游戏利用博弈论分析胜负条件；第六题魔术扑克牌排列使用卡特兰数计算有效排列方式。每道题都提供了详细的分析和代码实现，涵盖数学计算、字符串处理、矩阵操作和博弈论等算法知识点。
2025-08-12 17:28:11
934
3
原创 第十四届蓝桥杯青少年组省赛 编程题真题题解
本文分享了蓝桥杯青少年组省赛前四道题的解题思路。第一题通过整数运算实现特殊运算符功能；第二题寻找四叶玫瑰数，需计算各位数字四次方和；第三题求质因数个数最大值，提供暴力解法和优化DP解法；第四题用单调栈算法求最大矩形面积，给出数组和STL两种实现。题解包含关键代码和复杂度分析，适合备赛参考。
2025-08-09 22:44:11
1078
原创 P1025 [NOIP 2001 提高组] 数的划分 题解
摘要：本文讲解了NOIP2001提高组题目"数的划分"的动态规划解法。问题要求将整数n分成k份且不考虑顺序的不同分法数。通过定义状态f[i][x]表示i分成x个非空数的方案数，分析两种情况（包含1和不包含1）得出状态转移方程f[i][x]=f[i-1][x-1]+f[i-x][x]。最后给出C++代码实现，时间复杂度O(nk)，适用于n≤200和k≤6的范围。
2025-08-09 18:14:12
300
原创 B4263 [GESP202503 四级] 荒地开垦 题解
本题要求在一个n×m的网格中，通过移除至多一个杂物，最大化可开垦的荒地块数。开垦条件是一个荒地及其四周相邻格子均无杂物。算法首先预处理每个荒地周围的杂物数量，统计初始可开垦荒地数。然后对每个杂物位置，计算移除后能新增的可开垦荒地数（包括该位置本身和周围荒地），同时考虑可能失去的原可开垦荒地，取最大净增益。时间复杂度为O(nm)，适用于1000×1000的网格规模，通过优化避免了重复计算。
2025-08-08 23:40:09
655
原创 B4041 [GESP202409 四级] 区间排序 题解
这道题解介绍了一个区间排序问题的解法。题目要求对序列进行多次指定区间的升序排序，最终输出排序后的结果。作者使用C++的sort函数实现排序，并指出需要注意区间边界处理（需要将右边界+1才能正确包含整个区间）。文章提供了完整的AC代码，并解释了排序范围的常见错误。适用于初学者学习STL排序函数的使用及边界处理技巧。
2025-08-08 22:50:36
597
原创 P1055 [NOIP 2008 普及组] ISBN 号码 题解
本文是一篇关于ISBN号码校验的解题过程记录。作者在解题过程中因忽略余数为10时识别码为X的特殊情况而多次出错，经过68分钟的反复修改最终完成。文章详细说明了ISBN号码的格式规则和识别码计算方法：前9位数字分别乘以1-9后求和，取模11得到校验码，余数10对应X。作者给出了错误的初始代码和修正后的最终代码，后者正确处理了X的情况。解题过程穿插了作者因踢球受伤而被迫做题的幽默自述，以及对自己粗心大意的懊恼情绪。最终代码实现了判断ISBN校验码是否正确，错误时输出正确号码的功能。
2025-07-26 21:25:26
887
原创 P1093 [NOIP 2007 普及组] 奖学金 题解
本文是一道NOIP2007普及组奖学金排序题的解法。题目要求根据学生的语文、数学、英语成绩计算总分，并按总分从高到低排序，总分相同时按语文成绩降序，再相同则按学号升序排列，最后输出前5名学生的学号和总分。作者使用结构体存储学生信息，定义自定义排序函数cmp实现题目要求的排序规则，通过输入数据、计算总分、排序后输出结果。代码简洁明了，完整展示了从输入到输出的解题过程。
2025-07-25 23:21:06
710
原创 P1816 忠诚 题解
【摘要】本文介绍了解决P1816忠诚问题的两种方法：暴力法和ST表法。暴力法直接遍历查询区间求最小值，但效率较低。ST表法通过预处理实现O(1)查询，使用动态规划预处理区间最小值，查询时只需比较两个重叠区间即可。最终ST表法成功通过测试，提供了更优的解决方案。
2025-07-19 22:34:14
895
原创 洛谷 CCF GESP C++ 三级上机题 部分题目题解
我下个月就要考GESP C++三级了，所以，为了加深我做出来的题目的印象，我写了这篇文章，希望各位宝子们也能学习参考这些题解。在文章正式开始前，我先把洛谷 CCF GESP C++ 三级上机题的题目传送门给大家，方便边学习边打代码。那么接下来，题解正式开始。
2024-11-16 17:17:40
1478
3
原创 2024CSP-J复赛自我感受
但我当时在看第四题，反正我也做不出来第四题，于是我就翘着二郎腿，开始摸鱼，根本没有听监考的话。我认为，poker用字符串去重，explore用深搜，sticks用暴力枚举+找规律，chain用链表+动态规划。可是，我有一个同学第一题用了set函数，直接把我震撼到了。我用了一点小暴力，但是放手一搏的感觉真爽（我实在做不出来，到11:30了才被迫用这个方案的）。首先先定义一个set函数，输入一个字符串就存进去一个，因为set函数会自动去重，所以不必要再判断重复，最后用52减去set函数中的数就行了。
2024-10-26 21:59:33
1253
1
原创 高精度乘法and高精度除法
讲到高精度乘法，其实大致和高精度加法相同，不同的是，高精度加法只是对两个数相加，但是高精度减法需要对多个数相加，原因是需要将一个数的个位到最高位分别与另一个数的个位到最高位相乘，再将这些数相加。由上图示例，对24567这个数，先用2和除数36试除，得到商为0，用ans数组存下，再用24，商也是0，再用245除以36时，商为6，依次进行，核心代码就是起到这么一个作用。由于i和j是从0开始的，所以就有i位的数与j位的数相乘后的数会放在i+j位上，这就是核心代码关键难理解的。下面先看高精度乘法的核心代码。
2024-10-13 18:12:12
438
原创 分治算法——分而治之
换句话说，将大问题分解为多个子问题、解决子问题、将子问题的解合并为原问题的解，这几步的效率为什么比直接解决原问题的效率更高？：快速排序是选取一个基准值，然后把数组分为两个子数组，一个子数组的元素比基准值小另一子数组的元素比基准值大，然后再对这两部分进行相同的划分操作，直至子数组只剩下一个元素。‧ 在汉诺塔问题中，一个规模为 𝑛 的问题可以被划分为两个规模为 𝑛 − 1 的子问题和一个规模为 1 的子问题。：在一个序列中，如果前面的数字大于后面的数字，那么这两个数字构成一个逆序对。
2024-10-13 17:53:15
1810
原创 高精度减法
高精度减法也同加法一样，也是用于位数太大的运算，给你一个十几位的数你可能会做直接开个long long 的数据类型就解决了，但是给你一个100位的呢，1000位的呢，开long long 也不够了，所以就要用高精度了，也就是高精度算法就是处理位数很大数据。如果你对高精度加法也不是很熟悉你可以看这个（高精度算法——高精度加法）。
2024-10-13 01:04:24
158
原创 高精度加法
如上图所示，int类型的数通常是由32个比特组成（8个比特为一个字节，一共4个字节，4*8=32（比特））。那么，每个下标的字节数为4，32个比特，每个下标一共有32个比特，3个下标就是32*3=96（比特）。可有一个问题，就是如果有道题让你求比double类型还要大的数的运算时，就不能用double或者long long了。对了，刚才我说为什么结果要倒着储存，还要倒着进行竖式计算，是因为方便计算，而且计算时不容易出错。以上就是高精度加法的代码。学习了高精度加法的运算过程，下面我们就来打高精度加法的代码。
2024-10-13 00:50:44
1520
原创 关于我的编程好友的粉丝都比我多这件事
我自从开了优快云博客开始，一直在水文章。可2024年，我终于改变了我的写作习惯，并经过一年的学习生涯，基本懂了几个算法。最近，我的另外两个编程好友注册了一个博客号，并且写了几篇题解，并且发现了曝光卡，一下子粉丝暴涨。我得知此事后，开始会想起我的一年时间里为什么没有发现这个所谓的“曝光卡”。啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊啊！
2024-10-08 20:53:16
295
2
原创 穷举算法归纳总结
公园准备在小山上种桃树、梨树、苹果树，为了美观，总共准备种 n 棵树（ n>=6 且 n 一定是 6 的倍数），要求三种树都得有，且每种树的数量都得是偶数，桃树的数量不能比梨树的数量多，梨树的数量不能比苹果树的数量多。穷举一般分为四种情况（题型），分别为a减1，b加1枚举法（或者是a加1，b减1枚举）、一层循环穷举、二层循环穷举、三层循环穷举。请你编程帮助小明输出所有可能的购买方案，每组方案占1行，先输出霸王龙的数量，再输出三角龙的数量（霸王龙的数量从少到多，三角龙的数量从多到少）。第二种，一层循环穷举。
2024-10-08 20:14:17
1785
原创 洛谷P1001【A + B Problem】题解
题目背景强烈推荐新用户必读帖。不熟悉算法竞赛的选手请看这里：算法竞赛中要求的输出格式中，不能有多余的内容，这也包括了“请输入整数aa和bb” 这一类的提示用户输入信息的内容。若包含了这些内容，将会被认为是Wrong Answer，即洛谷上的WA。在对比代码输出和标准输出时，系统将忽略每一行结尾的空格，以及最后一行之后多余的换行符。若因此类问题出现本机似乎输出了正确的结果，但是实际提交结果为错误的现象，请勿认为是洛谷评测机出了问题，而是你的代码中可能存在多余的输出信息。用户可以参考在
2024-10-08 13:35:49
1908
3
原创 洛谷P1047 [NOIP2005 普及组] 校门外的树题解
某校大门外长度为 ll 的马路上有一排树，每两棵相邻的树之间的间隔都是 11 米。我们可以把马路看成一个数轴，马路的一端在数轴 00 的位置，另一端在 ll 的位置；数轴上的每个整数点，即 0,1,2,…,l0,1,2,…,l，都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。第一行有两个整数
2024-10-07 21:10:51
1122
2
原创 【基础】珠子计算 题解
的两个数据，例如1,0,1，1和0相邻，且是不同颜色的珠子，所以我们可以定义一个专门计数的变量sum，初始值为0，每次遇到不同颜色的珠子时，sum就加1。杰克把 N (3 <= N <= 80) 粒蓝色和橙色的珠子连成了一串，问有多少对珠子（相邻的）是不同颜色的。第二行， N 个数字（ 0 或 1 ），其中 0 表示橙色， 1 表示蓝色。一定一定要注意边界问题，要在for循环外面加上珠子首尾判断。在for循环里判断一下相邻的珠子是否为不同颜色。注意边界问题，也就是第一个和最后一个珠子。
2024-04-01 23:06:09
653
1
原创 【CSP-J 2022 入门】乘方（pow）题解
小文同学刚刚接触了信息学竞赛，有一天她遇到了这样一个题：给定正整数 a 和 b，求 ab 的值是多少。ab 即 b 个 a 相乘的值，例如 23 即为 3 个 2 相乘，结果为 2×2×2=8。输出共一行，如果 ab 的值不超过 109，则输出 ab 的值，否则输出。类型能表示的最大数为 231−1，因此只要计算结果超过这个数，她的程序就会出现错误。”小文心想，同时很快就写出了一份程序，可是测试时却出现了错误。因此她希望你在 ab 的值超过 109 时，输出一个。小文很快意识到，她的程序里的变量都是。
2024-02-05 11:05:12
2044
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人