题解

王老师青少年编程

2026年3月GESP真题及题解（C++二级）：数数对于正整数 n n n，如果 n n n 的所有数位中包含恰好 3 3 3 个 2 2 2，Alice 会认为这个正整数是美丽的。例如，正整数 24122 24122 24122 中包含 3 3 3 个 2 2 2，所以 24122 24122 24122 是美丽的；正整数 132 132 132 中包含 1 1 1 个 2 2 2，所以 132 132 132 不是美丽的；正整数 212322 212322 212322 中包含 4 4 4 个 2 2 2，所以 212322 212322 212322

LeetCode 1622.奇妙序列：懒更新力扣题目链接：https://leetcode.cn/problems/fancy-sequence/

王老师青少年编程

2026年3月GESP真题及题解(C++一级)：数字替换Alice 不喜欢 4，喜欢 8，她想把 4 全换成 8，若无 4 则不修改。输入一行，一个整数 A，表示替换前的数。

攻防世界-web：php2、easyupload用dirsearch扫目录，扫不出来，用.phps查看php源代码文件发现要上传文件，属文件上传漏洞创建.user.ini文件，上传，抓包，更改，放包

LeetCode 3296.移山所需的最少秒数：优先队列力扣题目链接：https://leetcode.cn/problems/minimum-number-of-seconds-to-make-mountain-height-zero/

LeetCode 1888.使二进制字符串字符交替的最少反转次数：前缀和O(1)力扣题目链接：https://leetcode.cn/problems/minimum-number-of-flips-to-make-the-binary-string-alternating/

P1359 租用游艇题目传送门https://www.luogu.com.cn/problem/P1359长江游艇俱乐部在长江上设置了 n 个游艇出租站 1,2,…,n。游客可在这些游艇出租站租用游艇，并在下游的任何一个游艇出租站归还游艇。游艇出租站 i 到游艇出租站 j 之间的租金为 ri,j（1≤i<j≤n）。试设计一个算法，计算出从游艇出租站 1 到游艇出租站 n 所需的最少租金。

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第2题）假设输入的 n,k 和 d[i]都是不超过 10000的正整数，且 k不超过 n，并假设 rand() 函数产生的是均匀的随机数，完成下面的判断题和单选题：

王老师青少年编程

csp信奥赛C++之摩尔投票算法详解原题说明：洛谷P2397 yyy loves Maths VI (mode)/摩尔投票一共有 n n n 个正整数 a i a_i ai，需要找出其中的众数。特别提醒：这个众数出现次数超过了一半。

LeetCode 762.二进制表示中质数个计算置位：位运算（mask O(1)判断）力扣题目链接：https://leetcode.cn/problems/prime-number-of-set-bits-in-binary-representation/

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（完善程序第1题）（分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i块蛋糕的价值是 w i w_i wi，体积是 v i v_i vi。他有一个大小为 B的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第1题）假设输入的 n和 d[i]都是不超过 10000 的正整数，完成下面的判断题和单选题：判断题n 必须小于 1000,否则程序可能会发生运行错误。（）

B2007 A + B 问题题解输入两个数，并将它们的和输出。注意：不开 long long 会见祖宗哦

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（选择题11-15）第 11 题：小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量，接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k卡热量 (k>1)。如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？（）。

LeetCode 1523.在区间范围内统计奇数数目：两种方法O(1)算力扣题目链接：https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range/

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（选择题6-10）第 6 题：下列哪些问题不能用贪心法精确求解？（）A. 霍夫曼编码问题B. 0-1 背包问题C. 最小生成树问题

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（选择题1-5）第 1 题：请选出以下最大的数（）。A. ( 550 ) 10 (550)_{10} (550)10

LeetCode 3714.最长的平衡子串 II：前缀和（一二三分类）力扣题目链接：https://leetcode.cn/problems/longest-balanced-substring-ii/

LeetCode 3379.转换数组：下标取模力扣题目链接：https://leetcode.cn/problems/transformed-array/