![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
Miserable_ccf
Stay hungry ,stay foolish
展开
-
『蓝桥杯』2017省赛 包子凑数——数学筛法 DP
『题目描述』问题描述 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。 每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的...原创 2020-04-04 18:57:10 · 298 阅读 · 0 评论 -
第三届蓝桥桥杯预赛真题及详细答案
一、微生物增殖假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。 一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90 呢?本题的要求就是写出这两种初始条件下,60分钟后Y的数目。题目的结果令你震...转载 2019-02-25 19:21:00 · 428 阅读 · 0 评论 -
快乐暑假(六)——高级数据结构后缀数组
后缀数组使用后缀数组可以干什么后缀数组的原理使用倍增法计算rank数组和后缀数组明确定义:给定字符串S len = S.length()从S的第i个元素开始,到len的子数组 就是S的后缀例如:](https://i.loli.net/2019/08/06/7X3rvWDPSeu4YNz.png)后缀数组SA:SA是一个存储了1, 2, …, n的一个排列的整数数组,Suf...原创 2019-08-06 23:33:55 · 441 阅读 · 0 评论 -
快乐暑假(一)——贪心法的编程实验
贪心算法(Greedy algorithm,又称贪婪算法)用于解决多阶段的优化问题。所谓贪心算法,是在总体最优策略无法给出的情况下,每一步的选择都是求局部最优解:当求目标函数值最大时,选择当前最大值;当求目标函数值最小时,选择当前最小值。三个贪心的经典问题:部分背包问题任务调度问题区间调度问题贪心应用的背景寻求一个最优解问题的时候,考虑若有最优子结构的性质,则可以考虑贪心...原创 2019-08-02 00:36:03 · 303 阅读 · 0 评论 -
『蓝桥杯』高僧斗法——NIM博弈
『问题描述』 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过。两个小...原创 2019-02-13 19:30:17 · 181 阅读 · 0 评论 -
『蓝桥杯』危险系数——求割点(DFS)
『题目描述』 历届试题 危险系数 时间限制:1.0s 内存限制:256.0MB 问题描述抗日战争时期,冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接,形成了庞大的网络。但也有隐患,当敌人发现了某个站点后,其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y):对于两个站点x和y (x != y), 如果能找到一个站点z,当z...原创 2019-02-09 22:07:09 · 305 阅读 · 0 评论 -
『蓝桥杯』大臣的旅费——求树的直径
历届试题 大臣的旅费 时间限制:1.0s 内存限制:256.0MB问题描述很久以前,T王国空前繁荣。为了更好地管理国家,王国修建了大量的快速路,用于连接首都和王国内的各大城市。为节省经费,T国的大臣们经过思考,制定了一套优秀的修建方案,使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时,如果不重复经过大城市,从首都到达每个大城市的方案都是唯一的。J是T国...原创 2019-02-08 20:15:02 · 135 阅读 · 0 评论 -
『蓝桥杯省赛』买不到的数目——扩展欧几里得算法
历届试题 买不到的数目 时间限制:1.0s 内存限制:256.0MB问题描述小明开了一家糖果店。他别出心裁:把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候,他就用这两种包装来组合。当然有些糖果数目是无法组合出来的,比如要买 10 颗糖。你可以用计算机测试一下,在这种包装情况下,最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。...原创 2019-02-05 17:31:01 · 334 阅读 · 0 评论 -
『蓝桥杯』计算周几 和 计算日期
为了蓝桥的填空题也是什么都学。。。『计算日期代码』#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int y,c;int yy = 2019,mm = 3,dd = 2,add= 1000,...原创 2019-03-22 20:14:15 · 476 阅读 · 0 评论 -
『蓝桥杯』 面对蓝桥杯的基础算法复习快速总结
搜索:1.DFS(八皇后迭代)#include <bits/stdc++.h>using namespace std;int n,tot = 0;int a[20];bool is_ok(int row){ for(int i = 1; i < row; i++){ if(a[row] == a[i] || row - a[row] == i - a[i]...原创 2019-05-24 11:17:59 · 882 阅读 · 0 评论