蓝桥杯
不想悲伤到天明
这个作者很懒,什么都没留下…
展开
-
蓝桥杯 -- 三人年龄
三人年龄三个神秘蒙面人来访F博士。博士询问他们年龄时,他们说:我们中年龄最小的不超过19岁。我们3人年龄总和为70岁。且我们三人年龄的乘积是所有可能情况中最大的。请帮助F博士计算他们的年龄,从小到大排列,用逗号分开。#include <iostream>#include <cstdio>#include <algorithm>using ...原创 2018-12-22 11:08:50 · 260 阅读 · 0 评论 -
蓝桥杯-- 错误票据
某涉密单位下发了某种票据,并要在年终全部收回。每张票据有唯一的 ID 号。全年所有票据的 ID 号是连续的,但 ID 的开始数码是随机选定的。因为工作人员疏忽,在录入 ID 号的时候发生了一处错误,造成了某个 ID 断号,另外一个 ID 重号。你的任务是通过编程,找出断号的 ID 和重号的 ID。假设断号不可能发生在最大和最小号。Input要求程序首先输入一个整数 N (N...原创 2019-02-14 10:29:10 · 188 阅读 · 0 评论 -
蓝桥杯-- 快乐司机(简单贪心)
嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙这是儿歌"快乐的小司机"。话说现在当司机光有红心不行,还要多拉快跑。多拉不是超载,是要让所载货物价值最大,特别是在当前油价日新月异的时候。司机所拉货物为散货,如大米、面粉、沙石、泥土......现在知道了汽车核载重量为 w,可供选择的物品的数量 n。每个物品的重量为 gi,价值为 pi。求汽车可装载的最大价值...原创 2019-02-14 10:31:51 · 658 阅读 · 0 评论 -
蓝桥杯-- Micro-World
You have a Petri dish with bacteria and you are preparing to dive into the harsh micro-world. But, unfortunately, you don't have any microscope nearby, so you can't watch them.You know that you have...原创 2019-02-14 10:35:53 · 311 阅读 · 0 评论 -
蓝桥杯-- Candy Sharing Game(模拟)
A. Candy Sharing GameA number of students sit in a circle facing their teacher in the center. Each student initially has an eve...原创 2019-02-21 09:48:47 · 255 阅读 · 0 评论 -
蓝桥杯-- 最大子段和
在线处理 . #include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <set>#include <cstring>#include <stack>#include <s原创 2019-02-21 09:52:37 · 254 阅读 · 0 评论 -
蓝桥杯-- 数塔取数(经典动态规划数字三角形)
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <set>#include <cstring>#include <stack>#include <set&原创 2019-02-21 09:57:51 · 555 阅读 · 0 评论 -
蓝桥杯-- 回文数
问题描述 1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。输出格式 按从小到大的顺序输出满足条件的四位十进制数。回文数判定模板 :bool isHws(int num){ // 判断回文 int t = num , ans = 0 ; while(t){ ans = ans*10+t%10; t/=10; }...原创 2019-03-02 19:14:30 · 257 阅读 · 0 评论 -
蓝桥杯 -- 基础练习 字母图形
问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出...原创 2019-03-02 20:09:02 · 348 阅读 · 0 评论 -
算法训练 出现次数最多的整数
问题描述 编写一个程序,读入一组整数,这组整数是按照从小到大的顺序排列的,它们的个数N也是由用户输入的,最多不会超过20。然后程序将对这个数组进行统计,把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同,即并列第一,那么只打印比较小的那个值。 输入格式:第一行是一个整数N,N £ 20;接下来有N行,每一行表示一个整数,并且按照从小到大的顺序排列。 输出格式...原创 2019-03-10 14:56:05 · 166 阅读 · 0 评论 -
Creative Snap(分治)
C. Creative SnapThanos wants to destroy the avengers base, but he needs to destroy the avengers along with their base.Let we ...原创 2019-03-07 20:25:32 · 476 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(一)
青蛙爬井有一口深度为highhigh米的水井,井底有一只青蛙,它每天白天能够沿井壁向上爬upup米,夜里则顺井壁向下滑downdown米。若青蛙从某个早晨开始向外爬,当high = 60405,up = 105,dow = 35,计算青蛙多少天能够爬出井口?注意:不能简单地认为每天上升的高度等于白天向上爬的距离减去夜间下滑的距离,因为若白天能爬出井口,则不必等到晚上。...原创 2019-03-21 20:52:25 · 394 阅读 · 0 评论 -
炮台实验
蒜头君在玩一个战争模拟游戏,他有高度为1,2,3…,n的炮台各一个,他需要把这n个炮台从左往右排成一行,并且炮口都朝向右边。在这个游戏中,所有炮台发射的炮弹会摧毁前方所有高度比自己低的炮台。每当蒜头君把n个炮台排成一行后,可能会有一些炮台被摧毁。举个例子:当前有5 个炮台,从左到右高度分别为2,1,3,5,4,往右发射炮弹后,高度为44的炮台被高度为55的摧毁,高度为...原创 2019-03-22 20:37:12 · 353 阅读 · 0 评论 -
历届试题 合根植物(并查集)
历届试题 合根植物 时间限制:2.0s 内存限制:256.0MB 问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?...原创 2019-03-23 11:41:29 · 175 阅读 · 0 评论 -
蓝桥杯-- If at first you don't succeed...
Each student eagerly awaits the day he would pass the exams successfully. Thus, Vasya was ready to celebrate, but, alas, he didn't pass it. However, many of Vasya's fellow students from the same group...原创 2019-02-14 10:22:10 · 342 阅读 · 0 评论 -
蓝桥杯 -- 算法训练 审美课
问题描述 《审美的历程》课上有n位学生,帅老师展示了m幅画,其中有些是梵高的作品,另外的都出自五岁小朋友之手。老师请同学们分辨哪些画的作者是梵高,但是老师自己并没有答案,因为这些画看上去都像是小朋友画的……老师只想知道,有多少对同学给出的答案完全相反,这样他就可以用这个数据去揭穿披着皇帝新衣的抽象艺术了(支持帅老师^_^)。 答案完全相反是指对每一幅画的判断都相反。输入格式 第...原创 2019-02-27 22:55:38 · 207 阅读 · 0 评论 -
蓝桥杯---考察团组成
某饭店招待国外考察团。按照标准,对领导是400元/人,随团职员200元/人,对司机50元/人。考察团共36人,招待费结算为3600元,请问领导、职员、司机各几人。答案是三个整数,用逗号分隔。 参考答案:3,5,28#include <iostream>#include <cstdio>#include <algorithm>usi...原创 2018-12-22 11:42:04 · 227 阅读 · 1 评论 -
蓝桥杯--微生物增殖
假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次(数目加倍),Y出生后每隔2分钟分裂一次(数目加倍)。一个新出生的X,半分钟之后吃掉1个Y,并且,从此开始,每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89,求60分钟后Y的数目。如果X=10,Y=90 呢?本题的要求就是写出这两种初始条件下,60分钟后Y的数目。题目的结果令你震惊吗?这不是简单的数字游戏!...原创 2018-12-22 12:14:31 · 284 阅读 · 0 评论 -
蓝桥杯 -- A. 图案打印
一年一度的植树节就要到了,计算机学院学生准备在学院教学楼门前的空地上种植树木。为使树木排列得更加美观,大家决定把树木排列成菱形。 现在告诉你我们所拥有的树木能排列成边长为 NN 的菱形,请你编程输出树木所排列的图案(用 * 号代表树木)。Input一个整数 NN (1≤N≤10)(1≤N≤10)Output排列成菱形图案的 * 号。 请注意在图案中:每行树木之间无空行,每列树木之间...原创 2019-01-14 17:17:45 · 358 阅读 · 0 评论 -
蓝桥杯-- B. 蛇行矩阵
蛇形矩阵是由 11 开始的自然数依次排列成的一个矩阵上三角形。 Input输入由一个正整数 NN 组成。 (1≤N≤100)(1≤N≤100)Output对于每一组数据,输出一个 NN 行的蛇形矩阵。矩阵三角中同一行的数字用一个空格分开。行尾不要多余的空格。ExamplesInputCopy3OutputCopy1 3 62 54...原创 2019-01-14 17:23:43 · 321 阅读 · 0 评论 -
蓝桥杯 -- 凑算式
如图,这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714 就是一种解法,5+3/1+972/486 是另一种解法。这个算式一共有多少种解法?题解: dfs生成全排列 ,然后判断#include <iostream>#include <cstdio>using namespace std ;typede...原创 2019-01-14 17:29:30 · 218 阅读 · 0 评论 -
蓝桥杯-- ISBN 号码
ISBN 号码每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括 99 位数字、 11 位识别码和 33 位分隔符,其规定格式如"x-xxx-xxxxx-x",其中符号"-"是分隔符(键盘上的减号),最...原创 2019-01-15 17:51:46 · 1461 阅读 · 0 评论 -
蓝桥杯-- 打印 LOGO
打印 LOGO现在小学生也在学习基本的编程,课程目标是让小学生能够有基本的算法思想,并不涉及复杂的数据和实现细节与原理。LOGO 语言就非常适合小学生学习,它通过绘图的方式来直观的表现出如何用程序代码控制事物。例如控制台上初始给出一个点,使用语...原创 2019-01-15 18:08:07 · 1068 阅读 · 0 评论 -
蓝桥杯-- 李白打酒
#include <iostream>#include <cstdio>#include <algorithm>#include <cmath>#include <set>#include <cstring>#include <stack>#include <set&原创 2019-01-29 11:49:30 · 283 阅读 · 0 评论 -
蓝桥杯 -- 大臣的旅费
路费和走的距离的关系是等差数列 cost = 11 *n + n*(n-1)/2 然后用Folyd 求出所有城市之间的距离.找最大 ,特殊 n = 1 的时候 . #include <iostream>#include <cstdio>#include <algorithm>#include <cm...原创 2019-01-29 21:45:57 · 1150 阅读 · 0 评论 -
蓝桥杯-- 蚂蚁感冒
题解: 分情况讨论, 总体是第一个感冒的蚂蚁到底朝哪边,如果朝右边,那么能被感染的一定是,第一个感冒蚂蚁位置右边朝左走的以及右边朝左走的,还有就是如果朝左边,那么能被感染的一定是左边朝右走的和右边朝左走的蚂蚁.#include <iostream>#include <cstdio>#include <algorithm>#include &...原创 2019-02-10 15:13:50 · 198 阅读 · 0 评论 -
蓝桥杯-- 翻硬币
题解: 模拟一下,但注意字符串如果是奇数 , 硬币个数 n 可能存在奇数的情况,为了保证题目有解,确切的说,假设翻转第 i (1 <= i < n) 个,那么第 i + 1 个也会跟着翻转,特殊的,当翻转第 n 个时,仅有这一个硬币会被翻转。#include <iostream>#include <cstdio>#include <a...原创 2019-02-10 15:27:56 · 269 阅读 · 0 评论 -
蓝桥杯-- Game with string
题解: 模拟随着数据的不断输入,如果输入的数据与其前一个数据相同,则将这两个数据同时删去,并且在将 flag 加一,表示进行了多少个回合,如果 flag % 2 == 0,则说明 A,B 均完成了 flag / 2 次操作,此时没有可操作的字符,所以 A 输,反之,若 flag %2 != 0,则 B 输 . 这里如果不边读边处理会Tle.#include <iostrea...原创 2019-02-10 21:14:20 · 482 阅读 · 0 评论 -
蓝桥杯-- 算法训练 素因子去重
算法训练 素因子去重 问题描述 给定一个正整数n,求一个正整数p,满足p仅包含n的所有素因子,且每个素因子的次数不大于1输入格式 一个整数,表示n输出格式 输出一行,包含一个整数p。样例输入1000样例输出10数据规模和约定 n<=10^1...原创 2019-02-27 22:26:13 · 370 阅读 · 0 评论 -
历届试题 分考场(dfs + 剪枝)
分考场 问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数...原创 2019-03-23 17:08:50 · 252 阅读 · 0 评论