2301_77449683的博客

原创 Codeforces Round 764 (Div. 3)（A~D）

给定一个长度为 n 的序列，每次选择若干个数字加 1 ，问最少操作几次可以使所有数字相同。可以每次操作最小的数字，顺便补上其他小于最大值的数字，所以最少次数为极差。

原创 CSP-X模拟赛三

如果有一些a[i]是相同的，因为出现过的字母再出现就会增加 ，这些对应的字母一定互不相同。所以，只需要按照字母序把相同的a[i]安排不同字母的即可。如果一个a[i] 比这些大一，就可以匹配前面一样的字符。

原创 AtCoder Beginner Contest 419

本题就是一个简单的选择结构。按照题目中说的如果输入的是red那么输出SSS这是第一种情况，如果输入的是blue那么输出FFF这是第二种情况，如果输入的是green那么出入MMM这是第三种情况，如果都不是就输出Unknown这是第四种情况。

原创 AtCoder Beginner Contest 418 (A~D)

1.状态：dp[i][0/1]，以i结尾时，最终合并为0/1，方案数是多少。按照题意，直接判断最后三个字符是不是tea即可。令si表示字符串的第i位是什么数字。n^2暴力枚举所有子段，将所有的。考虑从左往右的合并过程。本题可以用动态规划做。

原创 AtCoder Beginner Contest 416（A~D）

给定一个字符串，判断区间 [L,R] 是否都为 'o'。（具体见代码注释）

原创 Y1第4课题解（A~E）

Codeforces Round 895 (Div. 3)

原创 售价管理c++

见代码注释。

原创 2025.6GESP四级（编程题详解）

首先用一个char类型二维数组存储输入的矩阵，然后由图中可以看出题目要的部分宽是x1~x2、长是y1~y2，最后循环输出即可。

原创 2025.6GESP二级真题（编程题解析)

第二题中，就是想要求在输入的l和r两个数之间，有多少个数能够满足2的x次方加上2的y次方的结果在l和r之间，那么我们可以使用两层循环来给x和y赋值，如果在l和r之间的话那么结果就加1。对于面积为整数，即ab/2为整数，要使得ab/2为整数，那么a*b必须是偶数，所以这个题就转化为了a*b的值为偶数，那么就可以满足条件，并且要保证三角线不同。但是，需要注意如果x和y颠倒的情况下，肯定是一种可能，不要算成两种可能了，所以这里使用i，j进行循环的时候，一定要注意内层循环的j一定是从i开始的。

原创 GESP C++ 五级真题（2024年12月）题解

之所以选择从大饼干开始，是因为大饼干更有可能满足胃口较大的孩子，先使用大饼干去满足相对大胃口的孩子，能使得在后续匹配中，剩余的小饼干有更多机会去满足那些胃口较小的孩子，从而有望满足更多数量的孩子，符合尽可能满足更多孩子这一目标。对于题干中的有序数组进行二分查找元素 19 时，第一次比较中间元素（假设取中间位置向下取整，为 56），发现 19 小于 56，然后在左半部分 {5 , 13, 19, 21, 37}中 继续查找，第二次比较中间元素（此时为 19），所以比较次数是 2 次。

原创 GESP C++ 五级真题（2025年3月）题解

也就是说我们要将 1 到 p−1 划分成若干段长度相同的循环周期，在 [1,p−1) 中，只有每小段的末尾，也就是 p−1 的因数的倍数，可能满足 aimodp=1。解析：注意，这里是将p的“值”设为p->next的值，不是将p=p->next。又知道 p−1 的一个因数 x，使得 axmodp=1，那么，这个因数的任意一个倍数 y，也都满足 aymodp=1。因为 ap−1modp=1 我们提前判段为错误，并退出了，所以现在的 a 和 p 一定满足 ap−1modp=1。C，tail的后驱不需要赋值；

原创 HDU - 3533 Escape

举个栗子：子弹以每秒3格的速度从(0,3)射向(0,0)，同时小A以每秒1格从(0,0)逃往(0,1)，这时小A能活下来。对于判重，需要定义vis[x][y][time]表示点(x,y)在time时刻的访问状态，这里需要注意的是这个数组不能开int,只能开bool，虽然效果好像是一样的，但是开int会爆内存，因为int占4byte,而bool只占1byte。一个人从（0,0）跑到(n,m),只有d点能量，一秒消耗一点，在图中有k个炮塔，给出炮塔的射击方向c，射击间隔t，子弹速度v，坐标x,y。

原创 分组背包（模板）

时间限制：1秒 内存限制：128M。

原创 采药(01背包模板)

时间限制：1秒 内存限制：128M。

原创 编辑距离问题

编辑距离问题

原创 最长公共子序列

最长公共子序列

原创 最长上升子序列2

时间限制：1秒 内存限制：64M。

原创 C++头文件大全

include <stdlib.h>　　　　//定义杂项函数及内存分配函数。#include <strstrea.h>　　　//基于数组的输入／输出。#include <wchar.h>　　　　 //宽字符处理及输入／输出。#include <iomanip.h>　　　 //参数化输入／输出。#include <iostream.h>　　　//数据流输入／输出。#include <stdio.h>　　　　 //定义输入／输出函数。#include <fstream.h>　　　 //文件输入／输出。

原创 CSP-X 2024 模拟五补题报告

暂无。

原创 CSP-X 2024 模拟赛四补题报告

总体错误原因都是在思路错误上，下一次先从暴力枚举开始然后一步步优化最终得到正解。a%20ibi。

原创 2024 CSP-X模拟赛三

补题后满分第一题打了个暴力五个if一个循环，提交代码答案正确。第二题模拟但是考虑不全面，只得了30分。第三题想打个暴力但没注意数据范围，时间超限了。第四题我当时读了好几遍题，写的双指针，当时对这个题也没有多大希望，提交后结果意外对了。第一题：时间限制：1秒 内存限制：128M。

原创 最小01串

【代码】最小01串。

原创 台阶问题

【代码】台阶问题。

原创 矩阵最大值

【代码】矩阵最大值。

原创 字符串的主宰者

【代码】字符串的主宰者。

原创 双质数

【代码】双质数。

原创 删除字符

【代码】删除字符。

原创 2024csp-x复赛模拟二补题报告

这个动物园的门票比较特殊，游客在购买门票时必须说明要参观的场馆的起止编号 a 和 b（起止编号会打印到游客购买的门票上），代表游客只能参观动物园的第 a个场馆至第 b 个场馆（包含 a, b）里的动物，其他的场馆不能去。第三题无思路，第四题无思路。每一个场馆中只饲养了一只动物，不同的场馆可能饲养着相同种类的动物。正解思路：考虑相遇的情况：如果每个人都朝向最近的一个端点进行行走，因为每人的速度都是相同的，因此不会出现相遇的情况。正解思路：消灭掉所有的数字。：第一题第二题我觉得还可以，第3，4题就觉得比较难。

原创 [CSP-J 2022] 乘方

【代码】[CSP-J 2022] 乘方。

原创 CSP-X2020第二轮认证T1-最大回文数

【代码】CSP-X2020第二轮认证T1-最大回文数。

原创 小可爱游泳

【代码】小可爱游泳。

原创 金币(2019小学组）

原创 完美的数组

【代码】完美的数组。

原创 具有前导0的回文数

【代码】具有前导0的回文数。

原创 不完全质数

【代码】不完全质数。

原创 修补桥面

【代码】修补桥面。

原创 2024csp-x模拟一补题报告

题解：当时我的思路是定义两个结构体分别表示：当前时间、达达到家的时间，然后再用p+q算出来后于与当前时间相加满60进一。下面来看看正解思路： 观察 的数据，数据较大，因此可以考虑到，将所有时间转成秒，然后在秒上进行加法后再比较。的字符串，这个字符串中的?通过挑选处这个数字操作，使得这序列的最大值减最小值的值尽可能的小。在没有优惠劵的情况下，最大的价格是一定要花费的，使用最大带次大，一定是花费最小的方式。在有优惠券的情况下，既然要最小化，那么我们可以将当前最小和当前最大捆绑在一起实现。