蓝桥杯
文章平均质量分 59
JoyceCoder
质量和效率是基本的自律
展开
-
第五届蓝桥杯决赛 生物芯片(完全平方数)
生物芯片X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作:所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 ... 等序号光源打开所有编号为3的倍数的原创 2016-05-25 11:23:38 · 597 阅读 · 0 评论 -
第五届第三题 信号匹配 KMP算法
#include#includeint* make_next(int pa[],int pn){ int* next=(int*)malloc(sizeof(int)*pn); next[0]=-1; int j=0; int k=-1; while(j<pn-1){ if(k==-1||pa[j]==pa[k]){ j++; k++; next[j]=k;原创 2016-05-23 10:54:57 · 427 阅读 · 0 评论 -
【转】第六届蓝桥杯决赛 第二题 完美正方形 (线段树)
完美正方形如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60如【图1.png】那样组合,就是一种解法。此时,紧贴上边沿的是:60 50紧贴下边沿的是:26转载 2016-05-23 11:11:10 · 1550 阅读 · 0 评论 -
第六届 第三题 关联账户 并查集
关联账户为增大反腐力度,某地警方专门支队,对若干银行账户展开调查。如果两个账户间发生过转账,则认为有关联。如果a,b间有关联, b,c间有关联,则认为a,c间也有关联。对于调查范围内的n个账户(编号0到n-1),警方已知道m条因转账引起的直接关联。现在希望知道任意给定的两个账户,求出它们间是否有关联。有关联的输出1,没有关联输出0小明给出了如下的解决方案:#in原创 2016-05-23 11:08:18 · 538 阅读 · 0 评论 -
第五届 年龄巧合 暴力循环
年龄巧合小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。请推断并填写出小明的出生年份。原创 2016-05-23 10:58:08 · 458 阅读 · 0 评论 -
2015年第六届蓝桥杯C/C++程序设计本科B组决赛第二题
http://www.docin.com/p-506195687.html这样算不算写了一道题....完美正方形如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的22个正方形2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27原创 2016-05-18 20:15:43 · 901 阅读 · 0 评论 -
第六届蓝桥杯决赛C++B组第一题 积分之谜
“宝宝找真题找了好久终于找到了哈哈哈哈~~”这是某个超热心博主的c博,有真题!http://blog.csdn.net/u014552756/article/details/51398861积分之迷小明开了个网上商店,卖风铃。共有3个品牌:A,B,C。为了促销,每件商品都会返固定的积分。小明开业第一天收到了三笔订单:第一笔:3个A + 7个B + 1个C,共返积原创 2016-05-18 19:26:06 · 440 阅读 · 0 评论 -
第四届蓝桥杯决赛 A组 供水设施 dp+拓扑+枚举
标题:供水设施 X星球的居民点很多。Pear决定修建一个浩大的水利工程,以解决他管辖的N个居民点的供水问题。现在一共有N个水塔,同时也有N个居民点,居民点在北侧从1号到N号自西向东排成一排;水塔在南侧也从1号到N号自西向东排成一排。N条单向输水线(有水泵动力),将水从南侧的水塔引到北侧对应的居民点。我们不妨将居民点和水塔都看做平面上的点,居民点坐标为(1,K)~(N,K),水塔为(1,转载 2016-05-26 16:44:09 · 1108 阅读 · 0 评论 -
动态规划(算法+理论) ★最短路径
首先介绍动态规划的概念: ①问题是由交叠的自问题构成的,是对给定问题求解的递推关系中的相同类型的*更小子问题的解*dp+回溯 ②从顶至下,避免计算不需要计算的小解(记忆) ③求解最优化问题可以用动态规划 动态规划下笔写代码前先去顶递推式 直接看实例: 一、币值最大化问题 给定一排n个硬币,其面值均为正整数c1,c2,c3……cn,这些整数并不一定两两不同,请问如何选择硬币,使得在其原始原创 2016-05-26 16:30:18 · 4598 阅读 · 0 评论 -
第四届蓝桥杯决赛第四题 高僧斗法 (nim博弈 sg函数)深究
高僧斗法古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示)两位参加游戏的法师分别指挥某个小和尚向上走任意多级的台阶,但会被站在高级台阶上的小和尚阻挡,不能越过。两个小和尚也不能站在同一台阶,也原创 2016-05-25 21:20:08 · 2080 阅读 · 0 评论 -
第五届蓝桥杯决赛 第二题 出栈次序(catalan数)
出栈次序X星球特别讲究秩序,所有道路都是单行线。一个甲壳虫车队,共16辆车,按照编号先后发车,夹在其它车流中,缓缓前行。路边有个死胡同,只能容一辆车通过,是临时的检查站,如图【p1.png】所示。X星球太死板,要求每辆路过的车必须进入检查站,也可能不检查就放行,也可能仔细检查。如果车辆进入检查站和离开的次序可以任意交错。那么,该车队再次上路后,可能的次序有多少种?为了方便起见,原创 2016-05-23 19:26:09 · 2538 阅读 · 0 评论