翔村渡渡鸟

分类

# ACM-kmp(2) # ACM-二分(3) # ACM-位运算(5) # ACM-前缀和(2) # ACM-双指针(1) # ACM-差分(2) # ACM-数论(8) # ACM-构造题(1) # ACM-枚举(4) # ACM-模拟(2) # ACM-离散化(1) # ACM-线段树(1) # ACM-贪心(5) # ACM-高精度(1) # dfs(3) # dp(5) # 优先队列(1) # 字符串(4) # 最短路(2) # 栈(6) atcoder(5) bfs(1) cf(1) dfs(1) map(2) mooc(1) pta(2) qsort(1) STL(1) Uva(1) vector(1) 二分(1) 前缀和(1) 动态规划(4) 字符串(2) 学习方法(1) 思维(5) 排列组合(3) 排序(1) 数学(2) 数据结构(1) 未归档(71) 枚举(1) 栈(1) 洛谷(1) 牛客竞赛(6) 知识点(2) 竞赛技巧(1) 算法(2) 算法知识点(1) 精度(1) 紫书(6) 蓝桥杯(16) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章（共215篇）

acwing 单调栈

题目链接文章目录思路： AC代码：思路：如果暴力做的话，就开两重循环，暴力枚举。在此基础上我们进行优化，对于每一个a[i]，用栈来存储它左边的数：a[1]…a[i-1]，在a[1]~a[i-1]里面，如果存在...

2021-01-29

0 377

机器人跳跃问题——二分优化加注意事项

题目链接思路：思路很简单，首先获取输入的H(min)和H(max)，在这之间二分枚举，每一次判断是否合法，如果合法则r=mid继续枚举注意：每一次判断时，可能会出现爆数据的现象，两种方法解决 1取模，这里取模方式很重要，单独取模e%=mod会出错 2判断 if(e>=ma) r...

2021-01-29

0 418

Acwing kmp字符串

题目代码： #include<bits/stdc++.h> using namespace std; const int N = 1e6+9; char s[N],p[N]; int n,m; int ne[N]; int main() { cin>>n...

2021-01-29

0 393

2020牛客暑期多校训练营（第六场） E题 Easy Construction（构造题）

题目链接题目大意：给定n，k，构造出1~n的一个排列，存在全部长度为 i(i属于[1,n]）的连续字串。使得这个子串的和sum%n=k%n, 即sum%n=k，因为k<n。思路：来自我的学长czq 1 排列的和 S=（1+n)*n/2，只有当k=S%n的时候才存在这样的排列 2...

2021-01-29

0 427

Acwing 1205. 蓝桥杯买不到的数目

题目思路：定理： n*m - n - m #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; cout&...

2021-01-29

0 370

子串和子序列的区别

子串：原序列中必须连续的一段子序列：原序列中可以不连续的一段注意：无论是子串和子序列，元素的顺序都是原序列中的顺序

2021-01-29

0 1329

蓝桥杯连号区间（思维+枚举）

题目点这里思路：利用一个重要条件，这里包含了1~n的所有数。所以对于一个区间按[l,r]，只需要判断r-l 是否与区间的最大值max减去最小值相等即可注意max,min，在枚举下一个l的时候要初始化 #include<bits/stdc++.h> using namesp...

2021-01-29

0 541

蓝桥杯日期问题（难的模拟）

题目点这里思路：根据题目意思模拟就行收获：利用stringstream将数字转为字符串 int y = 2020; stringstream ss; string s; ss<<y; ss>>s; 代码： #include<b...

2021-01-29

0 443

蓝桥杯移动距离（数学，模拟）

题目在这哦，嘻嘻思路; 减1妙用，除法取行，模取列代码： #include<bits/stdc++.h> using namespace std; int main() { int w,m,n; int ans = 0; cin>&g...

2021-01-29

0 427

蓝桥杯递增三元组（枚举，二分，思维）

我是题目，快点我思路; 枚举数组b，傻傻的我开始枚举数组a，然后二分查找就行详细见注释代码： #include<bits/stdc++.h> using namespace std; typedef long long LL; const int N = 1e5+9; i...

2021-01-29

0 442