xc01

分类

题解(32)

/ 注册

全部文章（共27篇）

题解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

题解2 | #[HNOI2003]激光炸弹#

链接：https://ac.nowcoder.com/acm/problem/20032 来源：牛客网一种新型的激光炸弹，可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N ≤ 10000)个目标，用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置，每个目标都有一个价值...

C++ C 前缀和

2025-08-02

0 18

题解1 中位数图

链接：https://ac.nowcoder.com/acm/contest/20960/1011 来源：牛客网思路：一个奇数长度的序列，比它中位数大和比他中位数小的数个数是相等的。所以要让题目转化为找连续子序列，这个子序列比某个数大的个数和比某个数小的个数相等。这是两类情况，所以考虑用1和-1来...

C++ C 前缀和

2025-08-01

0 19