翔村渡渡鸟

分类

# 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篇）

素数线性筛选——普通和改进版

前言：听完老师的课，发现原来素数筛选还可以这样优化下。这里所做的比较只是本人用编译器随意测的，如果有错或者更好的办法，欢迎各位评论留言普通版： #include<bits/stdc++.h> using namespace std; typedef long long ll; co...

2021-01-29

0 393

Rails 蒟蒻的栈

题目思路：题目格式怪怪的，本菜鸡是参考大佬的，这道题是本菜鸡在紫书上学的，最后问的学长弄懂的，具体思路写在注释上，主要是那4个if语句的理解，本蒟弱自己的理解写得，欢迎大佬指教 #include<bits/stdc++.h> using namespace std; const i...

2021-01-29

0 570

Boxes in a line 双端队列的应用

思路：刘大爷真的强 #include<iostream> using namespace std; const int MAXN = 1e5+6; int Right[MAXN]; int Left[MAXN]; void Link(int L,int R) { Rig...

2021-01-29

0 507

蓝桥杯第八届分巧克力——二分（一定能懂）

思路：这道题需要采用二分思想。这道题需要满足两个条件：1至少分成k个正方形巧克力 2所分成的巧克力的变成要尽量大一个a*b的矩形能够分成边长为i的正方形的个数=（a/i)*(b/i),这个公式自己模拟下可知我们采用枚举最大边长来搜索，枚举时采用二分思想，left=1，rig...

2021-01-29

0 843

蓝桥杯剪邮票（蒟蒻也能懂的题解）

文章目录 @[TOC] 题目答案：116 思路：写得很暴力，代码多一点，但非常好懂选出5个组合数——排列组合数字转坐标判断是否连通注：全部代码题...

2021-01-29

0 836

蓝桥杯 k倍区间（蒟蒻版）

题目链接在acwing上可以做这道题文章目录 1题目： 2思路： 3代码 1题目：标题： k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i &l...

2021-01-29

1 517

AtCoder Beginner Contest 163 D - Sum of Large Numbers（详细版）

文章目录题目：思路：因为这里的数是连续的，所以代码题目：思路：因为这里的数是连续的，所以从n个数中选k个数出来的种类数 = k个最大的数 - k个最小的数 + 1 因为是做差，所以直接可以忽略那个10^100...

2021-01-29

0 444

Uva The Blocks problem——vector的应用——蒟蒻学习刘大爷（详解）

题目传送门文章目录题意：分析：技巧：实际分析题意：从左到右有n个木块，编号为0~n-1 ，要求模拟一下四种操作（a，b是木块的编号） 1move a onto b：把a和b上方的木块全部归位，然...

2021-01-29

0 379

蓝桥杯明码 ——（传统暴力与技巧版）

文章目录题目：题意：传统暴力版：技巧版：运行结果：答案：9^9=387 420 489 总结：题目：标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。 ...

2021-01-29

0 744

c++求无重复元素的全排列——三种方法实现

文章目录废话： 1交换法 2抽取法（dfs实现） STL 大杀器（一定要看） next_permutation： :prev_permutation 废话：这...

2021-01-29

0 601