cherish527

题解

/ 注册

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

NC207040丢手绢题解

又是一道尺取法（双指针）的题，本来以为很快能搞定，没想到被一个小bug卡了十几遍（（方法简而言之就是右指针先移动，直到两指针之间的长度>=总长的一半，停下，判断此处距离最大值；再移动左指针，不断更新距离最大值。注意事项：1、为啥wa了这么多次，就是这个原因：虽然c>=s/2，但不代表c...

2021-02-12

0 535

NC18386字符串题解

这题思想方法类似于Subsequence，可参考那题的题解理解。单独写下本题和上述题目的不同注意点：最大区别在于字符串的处理，题目要求满足条件为：26个小写字母均存在，我就新开了一个整型数组来记录区间内相应每个小写字母的个数，用变量h来记录不同小写字母的个数。当此数组的一个值由0变为1，意味着多...

2021-02-05

0 532

POJ3061Subsequence题解

一开始低估这道题了，毕竟是难度0星的题（狗头没想到还是遇到了一点点小障碍本题主要思想是尺取法（又称双指针/追逐法），就是先考虑一个右指针向右移动，当移动到第一个满足条件的值时停下，开始移动左指针，直到左指针移动到第一个不满足条件的值时停下，继续移动右指针······ 循环过程中不断更新记录满足条件...

2021-02-05

1 503

NC20032激光炸弹题解

这题目虽然不算难，但我确实理解了很长时间才搞明白做法（我太菜了，哭题目要求在规定范围内给定炸弹位置和价值，求出半径为r的正方形能框出的总价值最大为多少。首先，是对题目中“若目标位于爆破正方形的边上，该目标将不会被摧毁。”的理解，考虑到正方形框可以左右上下移动<<1的距离，即可将原本处...

2021-01-31

0 592

NC16649校门外的树题解

题目要求为给出数个区间表示区间内的树将被砍掉，求最后未被砍的树的个数。如果数据较小，时间要求较低的话，可以直接用数组0或1来表示被砍和未被砍。当数据较大，时间要求较高的时候，即要考虑优化方法：可以将题目理解为给出一列数，给出数个区间，每次每个区间的各个数都加k，求修改后每个数的值。为了减少操作次...

2021-01-30

0 553

NC16438回文日期题解

首先，题目要求求出所给两个日期间（包括所给日期在内）的回文数个数。第一反应想到枚举出每个日期，判断是否为回文数，但计算量过大，很可能导致时间超限。于是考虑优化：将月和日枚举，补出相应形成回文数的年，判断形成数字是否在所给日期之间。开始解题：看到年月日的整段输入，首先想到的是用字符串类型处理，但...

2021-01-30

2 758