蓝桥杯
爱吃面包的小庞
这个作者很懒,什么都没留下…
展开
-
蓝桥杯常见算法
枚举i. 排列型枚举(next_permutation)ii. 组合型枚举iii. 选择型枚举搜索i. Dfsii. Bfs判断闰年二分高精度运算排序算法i. 快速排序ii. 归并排序前缀和、差分线段树和树状数组字符串处理 (KMP算法、处理字符串输入问题sstream)基本数据结构(STL)双指针数论i. 最小公倍数ii. 最大公因数iii. 快速幂、矩阵快速幂iv. 求组合数v. 欧拉函数dp图论...原创 2020-12-19 09:06:30 · 1183 阅读 · 2 评论 -
第八届蓝桥杯省赛C++A组 正则问题
考虑一种简单的正则表达式:只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是: xxxxxx,长度是6。输入格式一个由x()|组成的正则表达式。输出格式输出所给正则表达式能接受的最长字符串的长度。数据范围输入长度不超过100,保证合法。输入样例:((xx|xxx)x|(x|xx))xx输出样例:6分析数据范围比较小,应该想到用递归来做。递归问题一般可以画一棵递归原创 2020-10-04 19:00:13 · 220 阅读 · 0 评论 -
第七届蓝桥杯省赛C++A/B组 最大比例
X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且,相邻的两个级别间的比例是个固定值。也就是说:所有级别的奖金数构成了一个等比数列。比如:16,24,36,54,其等比值为:3/2。现在,我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N ,表示接下的一行包含 N 个正整数。第二行 N 个正整数 Xi,用空格分开,每个整数表示调查到的某人的奖金数额。输出格式一个形如 A/B 的分数,要求 A、B 互质,表示可能的最大比例系数。原创 2020-10-01 20:15:52 · 1106 阅读 · 1 评论 -
第十届蓝桥杯省赛C++B组 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数。现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项?输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2≤N≤100000,2≤N≤100000,2≤N≤100000,0≤Ai≤1090≤Ai≤10^90≤Ai≤109输入样例:52原创 2020-09-29 22:59:23 · 150 阅读 · 0 评论