- 博客(552)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯 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
185
原创 蓝桥杯：穿越雷区（DFS）
接下来是 n 行，每行有 n 个数据，可能是 A，B，+，- 中的某一个，中间用空格分开。某坦克需要从 A 区到 B 区去（A,B 区本身是安全区，没有正能量或负能量特征），怎样走才能路径最短？已知的地图是一个方阵，上面用字母标出了 A,B 区，其它区都标了正号或负号分别表示正负能量辐射区。X 星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。输出一个整数，表示坦克从 A 区到 B 区的最少移动步数。第一行是一个整数 n，表示方阵的大小， 4≤n<100。
2024-03-25 14:12:30
145
原创 蓝桥杯2023年第十四届省赛真题-整数删除（优先队列）
每次选择数列中最小的整数（如果最小值不止一个，选择最靠前的），将其删除。并把与它相邻的整数加上被删除的数值。输出 K 次操作后的序列。给定一个长度为 N 的整数数列：A1, A2, . . . , AN。输出 N − K 个整数，中间用一个空格隔开，代表 K 次操作后的序列。第二行包含 N 个整数，A1, A2, A3, . . . , AN。第一行包含两个整数 N 和 K。
2024-03-23 20:39:16
209
原创 HDU--小希的迷宫（并查集）
但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的设计图是否符合她的设计思路。比如下面的例子，前两个是符合条件的，但是最后一个却有两种方法从5到达8。输入包含多组数据，每组数据是一个以0 0结尾的整数对列表，表示了一条通道连接的两个房间的编号。
2024-03-22 00:00:54
277
原创 HDU--畅通工程1232(并查集)
某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。每个测试用例的第1行给出两个正整数，分别是城镇数目N ( < 1000 )和道路数目M；随后的M行对应M条道路，每行给出一对正整数，分别是该条道路直接连通的两个城镇的编号。为简单起见，城镇从1到N编号。对每个测试用例，在1行里输出最少还需要建设的道路数目。当N为0时，输入结束，该用例不被处理。
2024-03-21 21:14:43
199
原创 蓝桥杯2022年第十三届省赛真题-青蛙过河 二分+前缀和
不过，每块石头有一个高度，每次小青蛙从一块石头起跳，这块石头的高度就会下降 1，当石头的高度下降到 0 时小青蛙不能再跳到这块石头上（某次跳跃后使石头高度下降到 0 是允许的）。第二行包含 n − 1 个非负整数 H1, H2, · · · , Hn-1，其中 Hi > 0 表示在河中与小青蛙的家相距 i 的地方有一块高度为 Hi 的石头，Hi = 0 表示这个位置没有石头。输入的第一行包含两个整数 n, x，分别表示河的宽度和小青蛙需要去学校的天数。输出一行，包含一个整数，表示小青蛙需要的最低跳跃能力。
2024-03-20 20:14:10
307
原创 杭电oj--猜数字1172
如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个数字，其中一个在正确的位置。如果玩家猜1111,那么计算机会告诉他猜对2个数字，有2个在正确的位置。在接下来的N行中，每行三个整数A,B,C。gameboy猜这个四位数为A，然后计算机回答猜对了B个数字，其中C个在正确的位置上。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。
2024-03-18 21:59:52
214
原创 杭电oj--变形课1181DFS
呃......变形课上Harry碰到了一点小麻烦,因为他并不像Hermione那样能够记住所有的咒语而随意的将一个棒球变成刺猬什么的,但是他发现了变形咒语的一个统一规律:如果咒语是以a开头b结尾的一个单词,那么它的作用就恰好是使A物体变成B物体.Harry已经将他所会的所有咒语都列成了一个表,他想让你帮忙计算一下他是否能完成老师的作业,将一个B(ball)变成一个M(Mouse),你知道,如果他自己不能完成的话,他就只好向Hermione请教,并且被迫听一大堆好好学习的道理.
2024-03-18 21:20:36
165
原创 杭电oj--搬寝室1421dp
每组输入数据有两行,第一行有两个数n,k(2<=2*k<=n<2000).第二行有n个整数分别表示n件物品的重量(重量是一个小于2^15的正整数).对应每组输入数据,输出数据只有一个表示他的最少的疲劳度,每个一行.
2024-03-18 20:39:32
125
原创 杭电oj--最少拦截系统1257
某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套拦截系统.输入若干组数据.每组数据包括:导弹总个数(正整数),导弹依此飞来的高度(雷达给出的高度数据是不大于30000的正整数,用空格分隔)
2024-03-18 19:32:32
196
原创 杭电oj--今年暑假不AC2037
作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等，假设你已经知道了所有你喜欢看的电视节目的转播时间表，你会合理安排吗？输入数据包含多个测试实例，每个测试实例的第一行只有一个整数n(n<=100)，表示你喜欢看的节目的总数，然后是n行数据，每行包括两个数据Ti_s,Ti_e (1<=i<=n)，分别表示第i个节目的开始和结束时间，为了简化问题，每个时间都用一个正整数表示。
2024-03-18 16:24:45
180
原创 杭电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
102
原创 蓝桥杯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
201
原创 蓝桥杯2023年第十四届省赛真题-飞机降落
其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早。可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于每组数据，输出 YES 或者 NO，代表是否可以全部安全降落。以下 N 行，每行包含三个整数：Ti，Di 和 Li。请你判断 N 架飞机是否可以全部安全降落。对于每组数据，第一行包含一个整数 N。
2024-03-16 14:00:35
122
原创 蓝桥杯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
266
原创 蓝桥杯2023年第十四届省赛真题-平方差
给定 L, R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x = y2 − z2。输出一行包含一个整数满足题目给定条件的 x 的数量。输入一行包含两个整数 L, R，用一个空格分隔。
2024-03-14 14:04:27
357
原创 蓝桥杯2023年第十四届省赛真题-更小的数
小蓝有一个长度均为 n 且仅由数字字符 0 ∼ 9 组成的字符串，下标从 0 到 n − 1，你可以将其视作是一个具有 n 位的十进制数字 num，小蓝可以从 num 中选出一段连续的子串并将子串进行反转，最多反转一次。小蓝想要将选出的子串进行反转后再放入原位置处得到的新的数字 numnew 满足条件 numnew < num，请你帮他计算下一共有多少种不同的子串选择方案，只要两个子串在 num 中的位置不完全相同我们就视作是不同的方案。注意，我们允许前导零的存在，即数字的最高位可以是 0 ，这是合法的。
2024-03-14 14:03:46
370
原创 蓝桥杯2023年第十四届省赛真题-买瓜
请问小蓝至少要劈多少个瓜才能买到重量恰好为 m 的瓜。如果无论怎样小蓝都无法得到总重恰好为 m 的瓜，请输出 −1。输入的第一行包含两个整数 n, m，用一个空格分隔，分别表示瓜的个数和小蓝想买到的瓜的总重量。第二行包含 n 个整数 Ai，相邻整数之间使用一个空格分隔，分别表示每个瓜的重量。小蓝正在一个瓜摊上买瓜。瓜摊上共有 n 个瓜，每个瓜的重量为 Ai。小蓝刀功了得，他可以把任何瓜劈成完全等重的两份，不过每个瓜只能劈一刀。小蓝希望买到的瓜的重量的和恰好为 m。输出一行包含一个整数表示答案。
2024-03-14 14:03:00
380
原创 蓝桥杯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
412
原创 蓝桥杯历届试题-回文数字
观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。一个正整数 n (10< n< 100), 表示要求满足的数位和。本题要求你找到一些5位或6位的十进制数字。若干行，每行包含一个满足要求的5位或6位整数。该数字的各个数位之和等于输入的整数。如果没有满足条件的，输出：-1。数字按从小到大的顺序排列。
2024-03-13 20:47:41
268
原创 蓝桥杯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
237
原创 蓝桥杯2023年第十四届省赛真题-平均
有一个长度为 n 的数组（n 是 10 的倍数），每个数 ai 都是区间 [0, 9] 中的整数。小明发现数组里每种数出现的次数不太平均，而更改第 i 个数的代价为bi，他想更改若干个数的值使得这 10 种数出现的次数相等（都等于n/10），请问代价和最少为多少。接下来 n 行，第 i 行包含两个整数 ai , bi ，用一个空格分隔。输入的第一行包含一个正整数 n。输出一行包含一个正整数表示答案。
2024-03-13 20:22:21
184
原创 蓝桥杯2022年第十三届省赛真题-刷题统计
小明决定从下周一开始努力刷题准备蓝桥杯竞赛。他计划周一至周五每天做 a 道题目，周六和周日每天做 b 道题目。请你帮小明计算，按照计划他将在第几天实现做题数大于等于 n 题？输入一行包含三个整数 a, b 和 n.输出一个整数代表天数。
2024-03-13 20:21:45
273
原创 蓝桥杯2022年第十三届省赛真题-修剪灌木
爱丽丝要完成一项修剪灌木的工作。有 N 棵灌木整齐的从左到右排成一排。爱丽丝在每天傍晚会修剪一棵灌木，让灌木的高度变为 0 厘米。爱丽丝修剪灌木的顺序是从最左侧的灌木开始，每天向右修剪一棵灌木。当修剪了最右侧的灌木后，她会调转方向，下一天开始向左修剪灌木。直到修剪了最左的灌木后再次调转方向。灌木每天从早上到傍晚会长高 1 厘米，而其余时间不会长高。在第一天的早晨，所有灌木的高度都是 0 厘米。爱丽丝想知道每棵灌木最高长到多高。输出 N 行，每行一个整数，第i行表示从左到右第 i 棵树最高能长到多高。
2024-03-13 20:21:06
210
原创 蓝桥杯2022年第十三届省赛真题-质因数个数
给定正整数 n，请问有多少个质数是 n 的约数。输出一个整数，表示 n 的质数约数个数。输入的第一行包含一个整数 n。
2024-03-13 20:20:16
262
原创 蓝桥杯2022年第十三届省赛真题-最少刷题数
小蓝老师教的编程课有 N 名学生，编号依次是 1 . . . N。第 i 号学生这学期刷题的数量是 Ai。对于每一名学生，请你计算他至少还要再刷多少道题，才能使得全班刷题比他多的学生数不超过刷题比他少的学生数。输出 N 个整数，依次表示第 1 . . . N 号学生分别至少还要再刷多少道题。第二行包含 N 个整数：A1, A2, A3, . . . , AN.第一行包含一个正整数 N。
2024-03-13 00:03:43
239
原创 蓝桥杯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
104
原创 蓝桥杯2022年第十三届省赛真题-数位排序
小蓝对一个数的数位之和很感兴趣，今天他要按照数位之和给数排序。当两个数各个数位之和不同时，将数位和较小的排在前面，当数位之和相等时，将数值小的排在前面。例如，2022 排在 409 前面，因为 2022 的数位之和是 6，小于 409 的数位之和 13。给定正整数 n，m，请问对 1 到 n 采用这种方法排序时，排在第 m 个的元素是多少？又如，6 排在 2022 前面，因为它们的数位之和相同，而 6 小于 2022。输出一行包含一个整数，表示答案。输入第一行包含一个正整数 n。第二行包含一个正整数 m。
2024-03-13 00:01:44
182
原创 蓝桥杯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
103
原创 蓝桥杯2023年第十四届省赛真题-子串简写
程序猿圈子里正在流行一种很新的简写方法：对于一个字符串，只保留首尾字符，将首尾字符之间的所有字符用这部分的长度代替。给定一个字符串 S 和两个字符 c1 和 c2，请你计算 S 有多少个以 c1 开头c2 结尾的子串可以采用这种简写？在本题中，我们规定长度大于等于 K 的字符串都可以采用这种简写方法（长度小于 K 的字符串不配使用这种简写）。第二行包含一个字符串 S 和两个字符 c1 和 c2。第一行包含一个整数 K。
2024-03-11 20:04:19
439
原创 蓝桥杯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
123
原创 蓝桥杯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
219
原创 蓝桥杯2023年第十四届省赛真题-飞机降落
其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早。可以于 Ti 时刻开始降落，最晚可以于 Ti + Di 时刻开始降落。降落过程需要 Li个单位时间。一架飞机降落完毕时，另一架飞机可以立即在同一时刻开始降落，但是不能在前一架飞机完成降落前开始降落。对于每组数据，输出 YES 或者 NO，代表是否可以全部安全降落。以下 N 行，每行包含三个整数：Ti，Di 和 Li。请你判断 N 架飞机是否可以全部安全降落。对于每组数据，第一行包含一个整数 N。
2024-03-11 16:33:10
116
原创 蓝桥杯2023年第十四届省赛真题-冶炼金属
现在给出了 N 条冶炼记录，每条记录中包含两个整数 A 和 B，这表示本次投入了 A 个普通金属 O，最终冶炼出了 B 个特殊金属 X。这个炉子有一个称作转换率的属性 V，V 是一个正整数，这意味着消耗 V 个普通金。根据这 N 条冶炼记录，请你推测出转换率 V 的最小值和最大值分别可能是多少，题目保证评测数据不存在无解的情况。属 O 恰好可以冶炼出一个特殊金属 X，当普通金属 O 的数目不足 V 时，无法继续冶炼。的，这意味着上一次没消耗完的普通金属 O 不会累加到下一次的冶炼当中。
2024-03-11 15:57:10
451
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人