- 博客(552)
- 收藏
- 关注
原创 [蓝桥杯 2014 省 AB] 地宫取宝
接下来有 n 行数据,每行有 m 个整数 ��(0≤��≤12)Ci(0≤Ci≤12) 代表这个格子上的宝物的价值。输入一行 33 个整数,用空格分开:k(1≤�,�≤50,1≤�≤12)k(1≤n,m≤50,1≤k≤12)。走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。请你帮小明算一算,在给定的局面下,他有多少种不同的行动方案能获得这 k 件宝贝。当小明走到出口时,如果他手中的宝贝恰好是 k 件,则这些宝贝就可以送给小明。
2024-04-06 16:16:19
250
原创 蓝桥杯:穿越雷区(DFS)
接下来是 n 行,每行有 n 个数据,可能是 A,B,+,- 中的某一个,中间用空格分开。某坦克需要从 A 区到 B 区去(A,B 区本身是安全区,没有正能量或负能量特征),怎样走才能路径最短?已知的地图是一个方阵,上面用字母标出了 A,B 区,其它区都标了正号或负号分别表示正负能量辐射区。X 星的坦克战车很奇怪,它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转,否则将报废。输出一个整数,表示坦克从 A 区到 B 区的最少移动步数。第一行是一个整数 n,表示方阵的大小, 4≤n<100。
2024-03-25 14:12:30
210
原创 蓝桥杯2023年第十四届省赛真题-整数删除(优先队列)
每次选择数列中最小的整数(如果最小值不止一个,选择最靠前的),将其删除。并把与它相邻的整数加上被删除的数值。输出 K 次操作后的序列。给定一个长度为 N 的整数数列:A1, A2, . . . , AN。输出 N − K 个整数,中间用一个空格隔开,代表 K 次操作后的序列。第二行包含 N 个整数,A1, A2, A3, . . . , AN。第一行包含两个整数 N 和 K。
2024-03-23 20:39:16
293
原创 HDU--小希的迷宫(并查集)
但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子,前两个是符合条件的,但是最后一个却有两种方法从5到达8。输入包含多组数据,每组数据是一个以0 0结尾的整数对列表,表示了一条通道连接的两个房间的编号。
2024-03-22 00:00:54
293
原创 HDU--畅通工程1232(并查集)
某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道路数目M;随后的M行对应M条道路,每行给出一对正整数,分别是该条道路直接连通的两个城镇的编号。为简单起见,城镇从1到N编号。对每个测试用例,在1行里输出最少还需要建设的道路数目。当N为0时,输入结束,该用例不被处理。
2024-03-21 21:14:43
213
转载 蓝桥杯2022年第十三届省赛真题-青蛙过河 二分+前缀和
不过,每块石头有一个高度,每次小青蛙从一块石头起跳,这块石头的高度就会下降 1,当石头的高度下降到 0 时小青蛙不能再跳到这块石头上(某次跳跃后使石头高度下降到 0 是允许的)。第二行包含 n − 1 个非负整数 H1, H2, · · · , Hn-1,其中 Hi > 0 表示在河中与小青蛙的家相距 i 的地方有一块高度为 Hi 的石头,Hi = 0 表示这个位置没有石头。输入的第一行包含两个整数 n, x,分别表示河的宽度和小青蛙需要去学校的天数。输出一行,包含一个整数,表示小青蛙需要的最低跳跃能力。
2024-03-20 20:14:10
322
原创 杭电oj--猜数字1172
如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中,而且1在这两个数中的位置是相同的,所以计算机会告诉玩家猜对了2个数字,其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字,有2个在正确的位置。在接下来的N行中,每行三个整数A,B,C。gameboy猜这个四位数为A,然后计算机回答猜对了B个数字,其中C个在正确的位置上。游戏的规则是这样的:计算机随机产生一个四位数,然后玩家猜这个四位数是什么。每猜一个数,计算机都会告诉玩家猜对几个数字,其中有几个数字在正确的位置上。
2024-03-18 21:59:52
235
原创 杭电oj--变形课1181DFS
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
2024-03-18 21:20:36
175
原创 杭电oj--搬寝室1421dp
每组输入数据有两行,第一行有两个数n,k(2<=2*k<=n<2000).第二行有n个整数分别表示n件物品的重量(重量是一个小于2^15的正整数).对应每组输入数据,输出数据只有一个表示他的最少的疲劳度,每个一行.
2024-03-18 20:39:32
139
原创 杭电oj--最少拦截系统1257
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
2024-03-18 19:32:32
209
原创 杭电oj--今年暑假不AC2037
作为球迷,一定想看尽量多的完整的比赛,当然,作为新时代的好青年,你一定还会看一些其它的节目,比如新闻联播(永远不要忘记关心国家大事)、非常6+7、超级女生,以及王小丫的《开心辞典》等等,假设你已经知道了所有你喜欢看的电视节目的转播时间表,你会合理安排吗?输入数据包含多个测试实例,每个测试实例的第一行只有一个整数n(n<=100),表示你喜欢看的节目的总数,然后是n行数据,每行包括两个数据Ti_s,Ti_e (1<=i<=n),分别表示第i个节目的开始和结束时间,为了简化问题,每个时间都用一个正整数表示。
2024-03-18 16:24:45
199
原创 杭电oj--FatMouse‘交易1009
第 i 个房间包含 J[i] 磅的 JavaBeans,需要 F[i] 磅的猫粮。FatMouse 不必交易房间里的所有 JavaBeans,相反,如果他支付 F[i]* a% 磅的猫粮,他可能会得到 J[i]* a% 磅的 JavaBeans。这里的 a 是一个实数。对于每个测试用例,在一行中打印一个精确到小数点后 3 位的实数,这是 FatMouse 可以获得的最大 JavaBeans 数量。胖老鼠准备了M磅的猫粮,准备与守卫仓库的猫交易,里面装着他最喜欢的食物JavaBean。
2024-03-18 15:36:43
123
原创 蓝桥杯2023年第十四届省赛真题-蜗牛
它们平行于 y 轴,底部纵坐标为 0,横坐标分别为 x1, x2, ..., xn。它只能在 x 轴上或者竹竿上爬行,在 x 轴上爬行速度为 1 单位每秒;为了快速到达目的地,它施展了魔法,在第 i 和 i + 1 根竹竿之间建立了传送门(0 < i < n),如果蜗牛位于第 i 根竹竿的高度为 ai 的位置 (xi , ai),就可以瞬间到达第 i + 1 根竹竿的高度为 bi+1 的位置 (xi+1, bi+1),请计算蜗牛最少需要多少秒才能到达目的地。输入共 1 + n 行,第一行为一个正整数 n;
2024-03-17 15:29:26
218
原创 蓝桥杯2023年第十四届省赛真题-飞机降落
其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早。可以于 Ti 时刻开始降落,最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。对于每组数据,输出 YES 或者 NO,代表是否可以全部安全降落。以下 N 行,每行包含三个整数:Ti,Di 和 Li。请你判断 N 架飞机是否可以全部安全降落。对于每组数据,第一行包含一个整数 N。
2024-03-16 14:00:35
137
原创 蓝桥杯2022年第十三届决赛真题-卡牌
而如果有 n 张卡牌,其中每种卡牌各一张,那么这 n 张卡牌可以被称为一 套牌。小明为了凑出尽可能多套牌,拿出了 m 张空白牌,他可以在上面写上数 i,将其当做第 i 种牌来凑出套牌。然而小明觉得手写的牌不太美观,决定第 i 种牌最多手写 bi 张。他一共有 n 种卡牌,第 i 种卡牌上印有正整数数 i(i ∈ [1, n]),且第 i 种卡牌 现有 ai 张。第三行为 n 个正整数 b1, b2, ..., bn。第二行为 n 个正整数 a1, a2, ..., an。这天,小明在整理他的卡牌。
2024-03-15 13:02:19
274
原创 蓝桥杯2023年第十四届省赛真题-平方差
给定 L, R,问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。输出一行包含一个整数满足题目给定条件的 x 的数量。输入一行包含两个整数 L, R,用一个空格分隔。
2024-03-14 14:04:27
367
原创 蓝桥杯2023年第十四届省赛真题-更小的数
小蓝有一个长度均为 n 且仅由数字字符 0 ∼ 9 组成的字符串,下标从 0 到 n − 1,你可以将其视作是一个具有 n 位的十进制数字 num,小蓝可以从 num 中选出一段连续的子串并将子串进行反转,最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnew 满足条件 numnew < num,请你帮他计算下一共有多少种不同的子串选择方案,只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。注意,我们允许前导零的存在,即数字的最高位可以是 0 ,这是合法的。
2024-03-14 14:03:46
380
原创 蓝桥杯2023年第十四届省赛真题-买瓜
请问小蓝至少要劈多少个瓜才能买到重量恰好为 m 的瓜。如果无论怎样小蓝都无法得到总重恰好为 m 的瓜,请输出 −1。输入的第一行包含两个整数 n, m,用一个空格分隔,分别表示瓜的个数和小蓝想买到的瓜的总重量。第二行包含 n 个整数 Ai,相邻整数之间使用一个空格分隔,分别表示每个瓜的重量。小蓝正在一个瓜摊上买瓜。瓜摊上共有 n 个瓜,每个瓜的重量为 Ai。小蓝刀功了得,他可以把任何瓜劈成完全等重的两份,不过每个瓜只能劈一刀。小蓝希望买到的瓜的重量的和恰好为 m。输出一行包含一个整数表示答案。
2024-03-14 14:03:00
403
原创 蓝桥杯2023年第十四届省赛真题-松散子序列
给定一个仅含小写字母的字符串 s ,假设 s 的一个子序列 t 的第 i 个字符 对应了原字符串中的第 pi 个字符。我们定义 s 的一个松散子序列为:对于 i > 1 总是有 pi − pi−1 ≥ 2。设一个子序列的价值为其包含的每个字符的价值之和 ( a ∼ z 分别为 1 ∼ 26 )。求 s 的松散子序列中的最大价值。输入一行包含一个字符串 s。输出一行包含一个整数表示答案。
2024-03-14 14:02:14
439
原创 蓝桥杯历届试题-回文数字
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。一个正整数 n (10< n< 100), 表示要求满足的数位和。本题要求你找到一些5位或6位的十进制数字。若干行,每行包含一个满足要求的5位或6位整数。该数字的各个数位之和等于输入的整数。如果没有满足条件的,输出:-1。数字按从小到大的顺序排列。
2024-03-13 20:47:41
277
原创 蓝桥杯2023年第十四届省赛真题-三国游戏
游戏有 n 个可能会发生的事件,每个事件之间相互独立且最多只会发生一次,当第 i 个事件发生时会分别让 X, Y, Z 增加Ai , Bi ,Ci。当游戏结束时 (所有事件的发生与否已经确定),如果 X, Y, Z 的其中一个大于另外两个之和,我们认为其获胜。例如,当 X > Y + Z 时,我们认为魏国获胜。第二行包含 n 个整数表示 Ai,相邻整数之间使用一个空格分隔。第三行包含 n 个整数表示 Bi,相邻整数之间使用一个空格分隔。第四行包含 n 个整数表示 Ci,相邻整数之间使用一个空格分隔。
2024-03-13 20:23:05
250
原创 蓝桥杯2023年第十四届省赛真题-平均
有一个长度为 n 的数组(n 是 10 的倍数),每个数 ai 都是区间 [0, 9] 中的整数。小明发现数组里每种数出现的次数不太平均,而更改第 i 个数的代价为bi,他想更改若干个数的值使得这 10 种数出现的次数相等(都等于n/10),请问代价和最少为多少。接下来 n 行,第 i 行包含两个整数 ai , bi ,用一个空格分隔。输入的第一行包含一个正整数 n。输出一行包含一个正整数表示答案。
2024-03-13 20:22:21
205
原创 蓝桥杯2022年第十三届省赛真题-刷题统计
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目,周六和周日每天做 b 道题目。请你帮小明计算,按照计划他将在第几天实现做题数大于等于 n 题?输入一行包含三个整数 a, b 和 n.输出一个整数代表天数。
2024-03-13 20:21:45
278
原创 蓝桥杯2022年第十三届省赛真题-修剪灌木
爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木,让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始,每天向右修剪一棵灌木。当修剪了最右侧的灌木后,她会调转方向,下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。灌木每天从早上到傍晚会长高 1 厘米,而其余时间不会长高。在第一天的早晨,所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。输出 N 行,每行一个整数,第i行表示从左到右第 i 棵树最高能长到多高。
2024-03-13 20:21:06
218
原创 蓝桥杯2022年第十三届省赛真题-质因数个数
给定正整数 n,请问有多少个质数是 n 的约数。输出一个整数,表示 n 的质数约数个数。输入的第一行包含一个整数 n。
2024-03-13 20:20:16
279
原创 蓝桥杯2022年第十三届省赛真题-最少刷题数
小蓝老师教的编程课有 N 名学生,编号依次是 1 . . . N。第 i 号学生这学期刷题的数量是 Ai。对于每一名学生,请你计算他至少还要再刷多少道题,才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。输出 N 个整数,依次表示第 1 . . . N 号学生分别至少还要再刷多少道题。第二行包含 N 个整数:A1, A2, A3, . . . , AN.第一行包含一个正整数 N。
2024-03-13 00:03:43
262
原创 蓝桥杯2022年第十三届省赛真题-求和
给定 n 个整数 a1, a2, · · · , an ,求它们两两相乘再相加的和,即 S = a1 · a2 + a1 · a3 + · · · + a1 · an + a2 · a3 + · · · + an-2 · an-1 + an-2 · an + an-1 · an.输出一个整数 S,表示所求的和。请使用合适的数据类型进行运算。第二行包含 n 个整数 a1, a2, · · · an。输入的第一行包含一个整数 n。
2024-03-13 00:02:17
110
原创 蓝桥杯2022年第十三届省赛真题-数位排序
小蓝对一个数的数位之和很感兴趣,今天他要按照数位之和给数排序。当两个数各个数位之和不同时,将数位和较小的排在前面,当数位之和相等时,将数值小的排在前面。例如,2022 排在 409 前面,因为 2022 的数位之和是 6,小于 409 的数位之和 13。给定正整数 n,m,请问对 1 到 n 采用这种方法排序时,排在第 m 个的元素是多少?又如,6 排在 2022 前面,因为它们的数位之和相同,而 6 小于 2022。输出一行包含一个整数,表示答案。输入第一行包含一个正整数 n。第二行包含一个正整数 m。
2024-03-13 00:01:44
201
原创 蓝桥杯2022年第十三届省赛真题-纸张尺寸
在 ISO 国际标准中定义了 A0 纸张的大小为 1189mm × 841mm,将 A0 纸沿长边对折后为 A1 纸,大小为 841mm × 594mm,在对折的过程中长度直接取下整(实际裁剪时可能有损耗)。将 A1 纸沿长边对折后为 A2 纸,依此类推。输入一行包含一个字符串表示纸张的名称,该名称一定是 A0、A1、A2、A3、A4、A5、A6、A7、A8、A9 之一。输出两行,每行包含一个整数,依次表示长边和短边的长度。输入纸张的名称,请输出纸张的大小。
2024-03-13 00:01:10
110
原创 蓝桥杯2023年第十四届省赛真题-子串简写
程序猿圈子里正在流行一种很新的简写方法:对于一个字符串,只保留首尾字符,将首尾字符之间的所有字符用这部分的长度代替。给定一个字符串 S 和两个字符 c1 和 c2,请你计算 S 有多少个以 c1 开头c2 结尾的子串可以采用这种简写?在本题中,我们规定长度大于等于 K 的字符串都可以采用这种简写方法(长度小于 K 的字符串不配使用这种简写)。第二行包含一个字符串 S 和两个字符 c1 和 c2。第一行包含一个整数 K。
2024-03-11 20:04:19
449
原创 蓝桥杯2023年第十四届省赛真题-接龙数列
例如 12, 23, 35, 56, 61, 11 是接龙数列;12, 23, 34, 56 不是接龙数列,因为 56的首位数字不等于 34 的末位数字。所有长度为 1 的整数数列都是接龙数列。对于一个长度为 K 的整数数列:A1, A2, . . . , AK,我们称之为接龙数列当且仅当 Ai 的首位数字恰好等于 Ai−1 的末位数字 (2 ≤ i ≤ K)。现在给定一个长度为 N 的数列 A1, A2, . . . , AN,请你计算最少从中删除多少个数,可以使剩下的序列是接龙序列?
2024-03-11 19:27:12
137
原创 蓝桥杯2023年第十四届省赛真题-岛屿个数
在岛屿 A 所占据的格子中,如果可以从中选出 k 个不同的格子,使得他们的坐标能够组成一个这样的排列:(x0, y0),(x1, y1), . . . ,(xk−1, yk−1),其中(x(i+1)%k , y(i+1)%k) 是由 (xi , yi) 通过上/下/左/右移动一次得来的 (0 ≤ i ≤ k − 1),如果另一个岛屿 B 所占据的格子全部位于这个 “环” 内部,此时我们将岛屿 B 视作是岛屿 A 的子岛屿。若 B 是 A 的子岛屿,C 又是 B 的子岛屿,那 C 也是 A 的子岛屿。
2024-03-11 18:50:08
238
原创 蓝桥杯2023年第十四届省赛真题-飞机降落
其中第 i 架飞机在 Ti 时刻到达机场上空,到达时它的剩余油料还可以继续盘旋 Di 个单位时间,即它最早。可以于 Ti 时刻开始降落,最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。一架飞机降落完毕时,另一架飞机可以立即在同一时刻开始降落,但是不能在前一架飞机完成降落前开始降落。对于每组数据,输出 YES 或者 NO,代表是否可以全部安全降落。以下 N 行,每行包含三个整数:Ti,Di 和 Li。请你判断 N 架飞机是否可以全部安全降落。对于每组数据,第一行包含一个整数 N。
2024-03-11 16:33:10
120
原创 蓝桥杯2023年第十四届省赛真题-冶炼金属
现在给出了 N 条冶炼记录,每条记录中包含两个整数 A 和 B,这表示本次投入了 A 个普通金属 O,最终冶炼出了 B 个特殊金属 X。这个炉子有一个称作转换率的属性 V,V 是一个正整数,这意味着消耗 V 个普通金。根据这 N 条冶炼记录,请你推测出转换率 V 的最小值和最大值分别可能是多少,题目保证评测数据不存在无解的情况。属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 V 时,无法继续冶炼。的,这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。
2024-03-11 15:57:10
462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人