蓝桥
萧瑟1
这个作者很懒,什么都没留下…
展开
-
2019 蓝桥杯省赛 B 组模拟赛(一) F. 程序设计:找质数
一天蒜头君猜想,是不是所有的偶数(除了 222),都可以用两个质数相加得到呢?于是聪明的蒜头君就找你来验证了。输入格式第一行输入一个整数 ttt 表示测试组数。接下来 ttt 行,每行一个整数 nnn。输出格式输出两个整数,因为答案可能有多个,所有要求输出的这两个整数是所有答案中字典序最小的。数据范围对于 30%30\%30% 的数据 1≤t≤1031 \le t \l...原创 2019-02-15 19:23:10 · 367 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(一) G. 程序设计:后缀字符串
一天蒜头君得到 nnn 个字符串 sis_isi,每个字符串的长度都不超过 101010。蒜头君在想,在这 nnn 个字符串中,以 sis_isi 为后缀的字符串有多少个呢?输入格式第一行输入一个整数 nnn。接下来 nnn 行,每行输入一个字符串 sis_isi。输出格式输出 nnn 个整数,第 iii 个整数表示以 sis_isi 为后缀的字符串的个数。数据...原创 2019-02-15 20:18:06 · 202 阅读 · 0 评论 -
2019 蓝桥杯省赛 B 组模拟赛(一) H. 程序设计:轻重搭配 贪心
n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个优惠活动,一个体重为 xxx 的人可以和体重至少为 2x2x2x 配对,这样两人只需买一张票。现在给出了 nnn 个人的体重,请你计算他们最少需要买几张门票?输入格式第一行一个整数 nnn,表示人数。第二行 nnn 个整数,每个整数 aia_iai 表示每个人的体重。输出格式一个整数,表示最少需要购买的门票数...原创 2019-02-16 10:44:21 · 1625 阅读 · 1 评论 -
2019 蓝桥杯省赛 B 组模拟赛(一) J. 程序设计:蒜厂年会 环形连续子序列求和问题
在蒜厂年会上有一个抽奖,在一个环形的桌子上,有 nnn 个纸团,每个纸团上写一个数字,表示你可以获得多少蒜币。但是这个游戏比较坑,里面竟然有负数,表示你要支付多少蒜币。因为这些数字都是可见的,所以大家都是不会出现的赔的情况。游戏规则:每人只能抓一次,只能抓取一段连续的纸团,所有纸团上的数字和就是你可以获得的蒜币。蒜头君作为蒜厂的一员在想,我怎么可以获得最多的蒜币呢?最多能获取多少蒜币呢?...原创 2019-02-16 11:26:04 · 578 阅读 · 3 评论 -
蓝桥杯 历届试题 合根植物 并查集
问题描述 w星球的一个种植园,被分成 m * n 个小格子(东西方向m行,南北方向n列)。每个格子里种了一株合根植物。 这种植物有个特点,它的根可能会沿着南北或东西方向伸展,从而与另一个格子的植物合成为一体。 如果我们告诉你哪些小格子间出现了连根现象,你能说出这个园中一共有多少株合根植物吗?输入格式 第一行,两个整数m,n,用空格分开,表示格子的行数、列数(1<m,n...原创 2019-02-28 08:44:40 · 149 阅读 · 0 评论 -
蓝桥杯 历届试题 分考场
问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b<=n) 表示第a个人与第b个人认识。输出...原创 2019-02-28 11:28:10 · 410 阅读 · 0 评论 -
蓝桥杯 历届试题 发现环
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径,使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有在环路上的...原创 2019-03-01 15:59:49 · 131 阅读 · 0 评论 -
蓝桥杯 历届试题 翻硬币 贪心+模拟
题目:问题描述小明正在玩一个“翻硬币”的游戏。桌上放着排成一排的若干硬币。我们用 * 表示正面,用 o 表示反面(是小写字母,不是零)。比如,可能情形是:**oo***oooo如果同时翻转左边的两个硬币,则变为:oooo***oooo现在小明的问题是:如果已知了初始状态和要达到的目标状态,每次只能同时翻转相邻的两个硬币,那么对特定的局面,最少要翻动多少次呢?我们约定:把...原创 2019-03-08 19:50:15 · 139 阅读 · 0 评论