一只羊蝎子

题解

/ 注册

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

NC14301 K-th Number

题意在长度为的数组A中，找出所有子区间中第大的数放入数组B，求数组B中第大的数思路一看这题，对于放入数组B的数有明确的规定，那很显然我们能简单的模拟来实现这个目的，但是这么干的话运算量绝对是爆炸多的，所以我们可以考虑二分+检验来找出解二分这个步骤很简单就不说了，难点在检验我们记数组B中第...

二分双指针

2021-02-07

0 670

NC207040 丢手绢

用双指针，从第一个小朋友开始一圈圈按顺时针方向遍历，到最后一个小朋友的那圈遍历完结束。因为题目定义两个小朋友的距离为沿着圆圈顺时针走或者逆时针走的最近距离，所以在计算最远距离时要让当前两个小朋友的距离小于圆圈周长的二分之一，不然最短距离就会变成从逆时针方向开始计算，这是一个小坑同时，计算的时候数组...

双指针

2021-01-22

3 927

NC18386 字符串

这题一看就可以用暴力，没什么好说的优化一下，用双指针，用一个26个元素的数组统计各字母在子串中出现过的次数判断是否符合题意即可 #include <iostream> #include <string> using namespace std; //用于判断是否符合题意...

双指针

2021-01-22

3 702

NC107658 POJ3061 Subsequence

题目要求找到长度最小的子串，使得字串和大于等于S既然是要长度最小，那我们就可以从长度为1开始遍历到长度为N，我们需要遍历次，当N非常大的时候耗时会特别长，所以可以稍微优化一下（双指针/尺取法）。如果是按长度从1到N遍历，那么我们每次都要从子串的头到尾重新计算一次子串和，对此我们可以做出这样的优化...

双指针

2021-01-22

3 748