傻喵

分类

题解(3)

/ 注册

全部文章（共3篇）

题解 | #字符串#

字符串思路: 数据范围给的是1e6 如果采用普通的枚举思路的话就要枚举所有区间(i,j) 这样复杂度过高过不了我们就要想办法优化一些，我们可以从暴力的角度来思考看那些是无用功；假设str(i,j) 已经包含了一个合法的子串此时对于j指针往后移动已经是无用功，题目要求是长度最短。我们这时候应该移动...

2021-08-13

2 661

题解 | #[NOIP2005]校门外的树#

解法1 差分板子题对于某段区间操作加减相同的数最后询问元素的值写一下关键的操作 /* 这个函数如果不懂可以画图理解一下模拟几遍差不多就理解了 void insert(int i,int j,int val) { b[i]-=val; b[j+1]-=val; } */ #incl...

区间合并差分

2021-08-10

0 440

题解 | #[NOIP2006]明明的随机数#

排序+双指针 #include<iostream> #include<algorithm> using namespace std; const int N=110; int a[N]; int b[N]; int main() { int n; scanf(&q...

2021-08-09

1 477