蓝桥杯
文章平均质量分 62
Tianweidadada
一颗执着的心,一个平庸的梦。
展开
-
蓝桥杯2012(第三届)(分段乘法)
大数乘法(分块乘法)#include<iostream>#include<stdio.h>using namespace std;void bigmul(int x, int y, int r[]){ int base = 10000; int x2 = x / base; int x1 = x % base; int y2 = y / base; i...原创 2018-03-14 22:45:43 · 191 阅读 · 0 评论 -
基于 蓝桥杯 2016_5 抽签 派往星球填空题的思考 dfs
5.抽签抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为:DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFC...原创 2018-03-28 21:39:16 · 609 阅读 · 0 评论 -
蓝桥杯 2016_6 方格填数(dfs)
如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。 注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。 思路一: 方格以二维模拟#include<cstdio>#include<iostream>#include...原创 2018-03-29 09:29:07 · 1077 阅读 · 0 评论 -
蓝桥杯2016_7 剪邮票(dfs判断连通性) + 全排列
题目描述:如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。 请你计算,一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思路:用数组in...原创 2018-03-29 11:12:09 · 3567 阅读 · 8 评论 -
蓝桥杯 决赛 2012_2 数据压缩
题目:某工业监控设备不断发回采样数据。每个数据是一个整数(0到1000之间)。各个数据间用空白字符(空格,TAB或回车换行)分隔。这些数据以文本形式被存储在文件中。 因为大多数时候,相邻的采样间隔数据是相同的,可以利用这个特征做数据的压缩存储。其方法是:对n(n>1)个连续相同的数字只记录n和该数字本身;对m(m>0)个连续不重复的数字,则记录 m*-1 和这些数字本身(之所以用负数,...原创 2018-05-10 11:18:38 · 236 阅读 · 0 评论 -
蓝桥杯 2012 C++B 决赛 方块填数
“数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”,是大数学家欧拉于1783年发明的。 如图[1.jpg]所示:6x6的小格被分为6个部分(图中用不同的颜色区分),每个部分含有6个小格(以下也称为分组)。 开始的时候,某些小格中已经填写了字母(ABCDEF之一)。需要在所有剩下的小格中补填字母。 全部填好后,必须满足如下约束:1. 所填字母只允许是A,B,C,D,E,F ...原创 2018-05-18 23:16:08 · 320 阅读 · 0 评论 -
2013 蓝桥杯 C++ B决赛 高僧斗法(尼姆博弈)
历届试题 高僧斗法 时间限制:1.0s 内存限制:256.0MB 问题描述 古时丧葬活动中经常请高僧做法事。仪式结束后,有时会有“高僧斗法”的趣味节目,以舒缓压抑的气氛。 节目大略步骤为:先用粮食(一般是稻米)在地上“画”出若干级台阶(表示N级浮屠)。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人,其它任意。(如图1所示) 两位参加游戏的法师分别指挥某个小和...原创 2018-05-19 16:54:02 · 251 阅读 · 0 评论 -
蓝桥杯 2014 决赛 C++B组(4) 生物芯片(完全平方数)
生物芯片X博士正在研究一种生物芯片,其逻辑密集度、容量都远远高于普通的半导体芯片。博士在芯片中设计了 n 个微型光源,每个光源操作一次就会改变其状态,即:点亮转为关闭,或关闭转为点亮。这些光源的编号从 1 到 n,开始的时候所有光源都是关闭的。博士计划在芯片上执行如下动作:所有编号为2的倍数的光源操作一次,也就是把 2 4 6 8 ... 等序号光源打开所有编号为3的倍数的光源操作一次, 也就是对...原创 2018-05-20 11:59:11 · 281 阅读 · 0 评论 -
蓝桥杯 算法提高 拿糖果 dp
算法提高 拿糖果 时间限制:1.0s 内存限制:256.0MB 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。输入格式 一个整数N输出格式 最多可以拿多少糖样例...原创 2018-05-22 13:04:08 · 348 阅读 · 0 评论 -
蓝桥杯 2015 C++B(2) 完美正方形 dfs
完美正方形如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。历史上,人们花了很久才找到了若干完美正方形。比如:如下边长的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 28 17 21 182...原创 2018-05-22 15:53:30 · 658 阅读 · 0 评论 -
蓝桥杯 2015 决赛 C++B(4)密文搜索
4.密文搜索福尔摩斯从X星收到一份资料,全部是小写字母组成。 他的助手提供了另一份资料:许多长度为8的密码列表。福尔摩斯发现,这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序,从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。 数据格式:输入第一行:一个字符串s,全部由小写字母组成,长度小于1024*1024 紧接着一行是一个整数n,表示以下有n行密码,...原创 2018-05-22 18:20:04 · 466 阅读 · 0 评论 -
2017 蓝桥杯决赛 C++B(2)瓷砖样式 dfs + hash去重
标题:磁砖样式小明家的一面装饰墙原来是 3*10 的小方格。现在手头有一批刚好能盖住2个小方格的长方形瓷砖。瓷砖只有两种颜色:黄色和橙色。小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。(瓷砖不能切割,不能重叠,也不能只铺一部分。另外,只考虑组合图案,请忽略瓷砖的拼缝)显然,对于 2*3 个小格子来说,口算都可以知道:一共1...原创 2018-05-23 23:28:06 · 526 阅读 · 0 评论 -
蓝桥杯 2017 决赛 发现环 (求环内的点)
历届试题 发现环 时间限制:1.0s 内存限制:256.0MB 问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电...原创 2018-05-24 10:59:22 · 307 阅读 · 0 评论 -
蓝桥杯 2018 C++B 组省赛 明码
标题:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每行2个字节,一共16行,布局是: 第1字节,第2字节 第3字节,第4字节 .... ...原创 2019-03-19 18:06:06 · 208 阅读 · 0 评论 -
蓝桥杯 2018 C++ B组 第八题 日志统计 枚举 or 尺取
####表示在ts时刻编号id的帖子收到一个"赞"。####现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。####具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞,该帖就曾是"热帖"。####给定日志,请你帮助小明统计出所有曾是"热帖"的帖子编号。【...原创 2019-03-20 12:41:10 · 260 阅读 · 0 评论 -
蓝桥杯 2015_9 矩阵快速幂 + 动态规划
题目描述:赌圣atm晚年迷恋上了垒骰子,就是把骰子一个垒在另一个上边,不能歪歪扭扭,要垒成方柱体。 经过长期观察,atm 发现了稳定骰子的奥秘:有些数字的面贴着会互相排斥! 我们先来规范一下骰子:1 的对面是 4,2 的对面是 5,3 的对面是 6。 假设有 m 组互斥现象,每组中的那两个数字的面紧贴在一起,骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式原创 2018-03-28 15:49:36 · 265 阅读 · 0 评论 -
蓝桥杯 2015_7 牌型种数
7、牌型种数小明被劫持到X赌城,被迫与其他3人玩牌。一副扑克牌(去掉大小王牌,共52张),均匀发给4个人,每个人13张。这时,小明脑子里突然冒出一个问题:如果不考虑花色,只考虑点数,也不考虑自己得到的牌的先后顺序,自己手里能拿到的初始牌型组合一共有多少种呢?请填写该整数,不要填写任何多余的内容或说明文字。有13种牌型,每种可以是0、1、2...原创 2018-03-27 21:44:01 · 436 阅读 · 0 评论 -
HDOJ 1078 记忆化搜索
题目链接:点击打开链接肥老鼠从(0,0)出发,每次最多水平或垂直移动K步(连续向同一方向),且移动停下的位置的cheese必须大于之前的,否则就被猫吃掉,求老鼠最多吃多少奶酪。刚接触dp尝试分析一下,方便自己理解dp[x][y]表示在从x,y出发移动k步最多可以吃到的奶酪数量 dp[x][y] = max(dp[nx][ny]+map[x][y],dp[x][y]); dp[nx][ny]...原创 2018-03-27 16:57:14 · 271 阅读 · 0 评论 -
蓝桥杯2012(第三届)第八题
#include<iostream>#include<stdio.h>#include<string>using namespace std;int n;int a[7];int getSum(int n){ int sum; while(n > 9){ sum = 0; int t = n; while(t != 0){...原创 2018-03-15 20:30:02 · 199 阅读 · 0 评论 -
蓝桥杯 2014_7 错误票据
注意:非全局变量 初始值不一定是0 可能是其他值#include<stdio.h>#include<string>#include<iostream>#include<algorithm>using namespace std;int a[100000+5];int main() { int t; scanf("%d",&...原创 2018-03-23 10:43:57 · 163 阅读 · 0 评论 -
蓝桥杯2013_8 翻硬币--贪心
思路一:模拟翻转过程 直到所有都相同#include<stdio.h>#include<string.h>char beg[10002];char des[10002];int main() { int ans = 0; scanf("%s",beg); scanf("%s",des); int len = strlen(beg); char...原创 2018-03-23 11:57:16 · 215 阅读 · 0 评论 -
2012(第三届)预赛第四题
某电视台举办了低碳生活大奖赛。题目的计分规则相当奇怪: 每位选手需要回答10个问题(其编号为1到10),越后面越有难度。答对的,当前分数翻倍;答错了则扣掉与题号相同的分数(选手必须回答问题,不回答按错误处理)。 每位选手都有一个起步的分数为10分。 某获胜选手最终得分刚好是100分,如果不让你看比赛过程,你能推断出他(她)哪个题目答对了,哪个题目答错了吗? 如果把答对的记...原创 2018-03-13 21:58:17 · 218 阅读 · 0 评论 -
蓝桥杯 2016_8 四平方和
题目描述:四平方和定理,又称为拉格朗日定理:每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去,就正好可以表示为4个数的平方和。比如:5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2(^符号表示乘方的意思)对于一个给定的正整数,可能存在多种平方和的表示法。要求你对4个数排序:0 <= a <= b <= c <...原创 2018-03-29 19:57:42 · 355 阅读 · 0 评论 -
蓝桥杯 2017_4 分割方格(巧妙的dfs)
标题:方格分割6x6的方格,沿着格子的边线剪开成两部分。要求这两部分的形状完全相同。如图:p1.png, p2.png, p3.png 就是可行的分割法。试计算:包括这3种分法在内,一共有多少种不同的分割方法。注意:旋转对称的属于同一种分割法。请提交该整数,不要填写任何多余的内容或说明文字。思路:从对称中心开始,以格子的边与边的交点为路,把格子涂色问题,转化为划分格子边...原创 2018-03-30 09:03:57 · 511 阅读 · 0 评论 -
蓝桥杯 2017_7 日期问题(c与c++知识学习)
第七题标题:日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2...原创 2018-03-30 12:42:10 · 508 阅读 · 0 评论 -
蓝桥杯 2013_9 带分数
思路:1-9全排列然后对每个排列划分为三段,判断是否满足x+y/z的形式 #include<cstdio>#include<cstring>#include<algorithm>#include<iostream>using namespace std;int n;int a[15];bool vis[15];int ans;vo...原创 2018-03-25 10:38:10 · 228 阅读 · 0 评论 -
蓝桥杯 2017_9 包子问题
第八题标题:包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼...原创 2018-03-30 20:03:10 · 1483 阅读 · 0 评论 -
蓝桥杯2014_3 李白打酒
思路一:利用全排列进行枚举#include<cstdio>#include<algorithm>using namespace std;char a[] = "aaaaabbbbbbbbbb";int main() { int ans = 0; do{ int jiu = 2; if(a[14] != 'b') continue; ...原创 2018-03-25 16:14:26 · 169 阅读 · 0 评论 -
蓝桥杯 2014_5 打印图形 递归
5.标题:打印图形 小明在X星球的城堡中发现了如下图形和文字:rank=3 * * * * * * * * *rank=5 * * * ...原创 2018-03-25 17:30:30 · 304 阅读 · 0 评论 -
蓝桥杯 2014_7 六角填数(任意数全排列)
思路:dfs 对剩下的数进行全排列,然后判断是否能满足条件#include<stdio.h>bool vis[13];int a[13];int num[9]= {2,4,5,6,7,9,10,11,12};bool judge(int *a) { int t1 = a[1] +a[2] + a[3] + 8; int t2 = a[4] + a[7] + 3 + 8...原创 2018-03-25 18:32:35 · 346 阅读 · 0 评论 -
蓝桥杯2017_10 k倍区间
标题: k倍区间给定一个长度为N的数列,A1, A2, … AN,如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数,我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗? 输入第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100...原创 2018-03-31 10:15:48 · 237 阅读 · 0 评论 -
蓝桥杯 2014_8
问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。输入格式 第一行输入一个整数n (1 < n < 50)...原创 2018-03-26 10:24:01 · 189 阅读 · 0 评论 -
蓝桥杯2014_9 地宫取宝
历届试题 地宫取宝 时间限制:1.0s 内存限制:256.0MB 问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。...原创 2018-03-26 22:35:45 · 180 阅读 · 0 评论 -
蓝桥杯 2018 C++ B组决赛 第四题
小明买了块高端大气上档次的电子手表,他正准备调时间呢。在 M78 星云,时间的计量单位和地球上不同,M78 星云的一个小时有 n 分钟。大家都知道,手表只有一个按钮可以把当前的数加一。在调分钟的时候,如果当前显示的数是 0 ,那么按一下按钮就会变成 1,再按一次变成 2 。如果当前的数是 n - 1,按一次后会变成 0 。作为强迫症患者,小明一定要把手表的时间调对。如果手表上的时间比当前时间多1,...原创 2019-03-18 11:34:45 · 461 阅读 · 0 评论