威风镰鼬

题解

/ 注册

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

题解 | #回文串#

回文串思路这道题我先写了马拉车（不会的可以去学一学，能以O(n)复杂度求最长回文串长度），A了之后看数据范围，发现暴力也是能过的。需要注意点一些细节：（我被坑过的点）马拉车记得在要在字符串前面加多一个字符防止越界。暴力算法不要列举区间再判断是否回文，先列举中心点再求回文长度更快。同时注意字符串长...

回文普及组马拉车 NOIP

2021-06-11

1 526

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

[NOIP2005]校门外的树思路一开始有l+1棵树，刨去所给范围合并所得后所得的树的个数就是结果。用一个vis数组来记录刨去树的区间（是一个闭区间），数据范围很小，暴力可解。代码 #include<bits/stdc++.h> using namespace std; typed...

普及组

2021-06-10

1 707

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

#[NOIP2006]明明的随机数# 思路去重+排序=>计数排序看一眼数据范围完全够用。代码 #include<bits/stdc++.h> using namespace std; int n,a,cnt=0,mp[1005]={0}; int main(){ s...

排序普及组

2021-06-10

1 463

题解 | #[NOIP2001]数的划分#

[NOIP2001]数的划分思路 dfs的简单题，数据很弱，注意每次减的数都比上一次当要大，分的方式就不会重复了；方案数+1的条件是n减k个数后刚好等于零（也可以理解为k个非递减的数之和等于n）代码 #include<bits/stdc++.h> using namespace st...

dfs 普及组搜索 NOIP 2星

2021-06-09

8 643