翔村渡渡鸟

蓝桥杯

# 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) 贪心(2) 队列(1) 题解(8)

/ 注册

全部文章 / 蓝桥杯（共16篇）

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

思路：这道题需要采用二分思想。这道题需要满足两个条件：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

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

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

2021-01-29

0 744

蓝桥杯9.3——递增三元组（简洁代码）

文章目录 1题目: 思路：巧用库函数upper_bound 废话： 1题目: 标题：递增三元组给定三个整数数组 A = [A1, A2, … AN], B = [B1, B2, … BN], C = [C1, C2,...

2021-01-29

1 647

蓝桥杯 9.3乘积尾零（含误区分析）

文章目录题目：思路：正确代码错误代码：答案错误分析：题目：标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？ 5650 4542 3554 473 ...

2021-01-29

0 393

蓝桥杯带分数（枚举暴力+全排列）

题目链接思路： next_permutation枚举1~9的全排列 for循环枚举间隔，因为需要3个数，所以需要两个间隔计算x，y，z。判断x+y/z是否等于n #include<bits/stdc++.h> using namespace std; const i...

2021-01-29

0 566

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

题目点这里思路：利用一个重要条件，这里包含了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

acwing 蓝桥杯小朋友排队（树状数组）

题目链接文章目录思路： AC代码：思路：初始时，对于小朋友i来说,前面比他高的人数加上后面比他矮的人数就是这个小朋友将要交换的次数。利用树状数组，第一遍求前面比他高的人数第二遍求后面比他矮的人数 AC代码： #...

2021-01-29

0 522