xc01

题解

/ 注册

全部文章 / 题解（共32篇）

题解12 Given Length and Sum of Digits(CF489C)

思路&AC代码： #include<iostream> #include<string> #include<algorithm>//为了使用reverse()把字符串反转 using namespace std; int main() { ios:...

C++ C 字符串贪心

2025-08-07

0 13

题解11 拼数

一道新手贪心算法入门题思路：任意两个数拼起来大的要排前面（类比冒泡排序）注：字典序（字符串的排序规则）：1.从第一个字符比到能比的最后一个字符，acill码小的排前面 2.有公共部分的，短的排前面 AC代码： #include<iostream> #include<string...

C++ C 贪心

2025-08-07

0 15

题解10 月月查华华的手机（子序列检查）

思路：1.不要让之前做过的工作作废（来回反复找）2.提前记录好，让后面的输入只是在查询 3.子序列可以不连续，但相对顺序不能改变 AC代码&思路： #include<iostream> #include<string>//string类型 #include<cs...

C++ C 字符串

2025-08-07

0 15

题解9 最大的半径（CF194E）

题目链接：[Codeforces Round 194 (Div. 1)] Summer Earnings 代码&思路： #include<iostream> #include<algorithm>//sort() #include<cmath>//sqr...

C++ C

2025-08-07

0 16

题解8 翻转游戏（01串+位运算）

前言：这道题当然可以枚举去写，但那样代码就太复杂了，跟用位运算写差不多，不如直接用位运算解决。这算是一道位运算的入门题，让你理解一些位运算(！！！位运算一定要注意运算优先级，打上括号！！！)，并且其中一些关于位运算的算法很巧妙，所以可能文字难以表达得好题目：入门版：https://ac.now...

C++ C 数学

2025-08-06

0 14

题解7 迷你扫雷

思路（其实有点巧，第一次不太好想到）：首先，只有判断第一行第一列是否you'lei第二列的某个元素等于第一列中它的同一行及其上下两行的三个元素之和，利用等式的性质，即第i行第一列等于第i-1行第二列-第i-1行第一列-第i-2行第一列,且只能由前面推后面，这里画个图会清晰很多。而又由于第一列的元素...

C++ C

2025-08-05

0 15

题解6 丢手绢

前言：还是一道双指针的题，不过你有没有发现它有点特殊？题解4、5的双指针都是在一条直线区间上进行的，意味着左界的索引（下标）要比右界的大。但在这一题中还是这样吗？思路(先学会题解4)：要找距离最大的点，所以当右界前进到符合题目要求的点的下一步，左界继续前进，但在左界前进过程中，万一右界已经到头（数...

C++ C 滑动窗口双指针

2025-08-04

0 17

题解5 最短合法子串

本题的思路承接题解4，额外加入了对字符串知识的一些考察。时间超限的思路：一开始我想着题解4用sum是否大于goalsum来判断是否达到题目要求，那么这道题是不是可以创建一个函数，接收一个字符串，来判断是否达到题目要求，我去尝试了，代码如下（时间超限）。 #include<iostream&g...

C++ C 双指针字符串

2025-08-04

0 20

题解4 子序列

题目：https://www.acwing.com/problem/content/description/4939/ 也许是一道双指针的入门题思路：由于用双层嵌套循环，使用i,r作为子序列的左界和右界一路循环过去时间复杂度是o(n方)，超出限制。使用双指针，让左界先等于1（起始点），右界一直往右...

C++ C 双指针

2025-08-03

0 21

题解3 带权中位数（线性版）

链接：https://ac.nowcoder.com/acm/contest/20960/1013 来源：牛客网思路：其实是一个结论，这篇博客记录下自己犯的低级错误。结论：第一次出现的前缀和人数>=总人数半数的点为所求点。低级错误：1.把记录每个点的人数的数组设成了int型。其实这本没错，...

C++ C

2025-08-02

0 18