听风逝华-CSDN博客

原创 [蓝桥杯 2022 国 B] 费用报销

小明在出差结束后返回了公司所在的城市，在填写差旅报销申请时，粗心的小明发现自己弄丢了出差过程中的票据。为了弥补小明的损失，公司同意小明用别的票据进行报销，但是公司财务要求小明提交的票据中任意两张的日期差不小于 K 天，且总金额不得超过实际差旅费用 M。比如财务要求 K=7 时，若小明提交了一张 1 月 8 日的票据，小明就不能提交 1 月 2 日至 1 月 14 日之间的其他票据，1 月 1 日及之前和 1 月 15 日及之后的票据则可以提交。

2025-05-15 22:25:39 663

原创 [蓝桥杯 2022 国 B] 最大数字

给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作:将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。请问你最大可以将 N 变成多少?

2025-05-07 20:48:04 380

原创 [蓝桥杯 2025 省 A] 红黑树

小蓝最近学习了红黑树，红黑树是一种特殊的二叉树，树上的结点有两种类型：红色结点和黑色结点。此二叉树前几层的形态如下图所示：小蓝会从树上随机挑选结点，请你帮忙判断他选出的是红色结点还是黑色结点。

2025-05-03 09:45:35 1604

原创 [蓝桥杯 2025 省 B] 客流量上限

一家连锁旅馆在全国拥有 2025 个分店，分别编号为 1 至 2025。随着节日临近，总部决定为每家分店设定每日客流量的上限，分别记作 A1,A2,…,A2025。这些约束旨在平衡各分店客流压力，确保服务质量和运营稳定性。现在，请你计算这样的分配方案究竟有多少种。由于答案可能很大，你只需输出其对 109+7 取余后的结果即可。

2025-05-02 10:07:26 209

原创 [蓝桥杯 2025 省 B] 装修报价

老王计划装修房子，于是联系了一家装修公司。该公司有一套自动报价系统，只需用户提供 N 项装修相关费用 A1,A2,…,AN，系统便会根据这些费用生成最终的报价。然而，当老王提交数据后，他发现这套系统的运作方式并不透明：系统只会给出一个最终报价，而不会公开任何运算过程或中间步骤。公司对此解释称，这套系统会依据某种内部算法，在每对相邻数字之间插入 +（加法）、−（减法）或 ⊕（异或）运算符，并按照特定优先级规则计算结果：异或运算优先级最高，其次是加减。

2025-05-01 09:44:12 1419

原创 [蓝桥杯 2025 省 B] 水质检测

如果两个检测器上下或者左右相邻，那么这两个检测器就是互相连通的。连通具有传递性，即如果 A 和 B 连通，B 和 C 连通，那么 A 和 C 也连通。现在他需要在河床上增加铺设一些检测器使得所有的检测器都互相连通。# . . . # 和 # . . . # 和 . . . . .K=2代表上下都有检测器，K=1代表上边有检测器，K=0代表下边有检测器。# . . . # 和 # . . . .表示已经存在的检测器，

2025-04-29 16:10:15 640

原创 [蓝桥杯 2016 省B]交换瓶子

有 N 个瓶子，编号 1∼N，放在架子上。比如有 5 个瓶子：2,1,3,5,4要求每次拿起 2 个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1,2,3,4,5对于这么简单的情况，显然，至少需要交换 2 次就可以复位。如果瓶子更多呢？你可以通过编程来解决。

2025-04-08 15:14:06 196

原创 [蓝桥杯 2013 省B]大臣的旅费

很久以前，T 王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J 是 T 国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了 J 最常做的事情。他有一个钱袋，用于存放往来城市间的路费。

2025-04-05 17:26:15 1726

原创积木城堡（C++）

XC 的儿子小 XC 最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的，城堡的每一层是一块积木。小 XC 是一个比他爸爸 XC 还聪明的孩子，他发现垒城堡的时候，如果下面的积木比上面的积木大，那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小 XC 想把自己垒的城堡送给幼儿园里漂亮的女孩子们，这样可以增加他的好感度。为了公平起见，他决定送给每个女孩子一样高的城堡，这样可以避免女孩子们为了获得更漂亮的城堡而引起争执。可是他发现自己在垒城堡的时候并没有预先考虑到这一点。

2025-03-26 21:37:33 613

原创 [蓝桥杯 2024 省 B] 拔河

小明是学校里的一名老师，他带的班级共有 n 名同学，第 i 名同学力量值为 ai。在闲暇之余，小明决定在班级里组织一场拔河比赛。为了保证比赛的双方实力尽可能相近，需要在这 n 名同学中挑选出两个队伍，队伍内的同学编号连续 {al1,al1+1,…,ar1−1,ar1} 和 {al2,al2+1,…,ar2−1,ar2}，其中 l1≤r1<l2≤r2。两个队伍的人数不必相同，但是需要让队伍内的同学们的力量值之和尽可能相近。

2025-03-25 14:45:33 749

原创 USACO 2022 大旱Drought B

假设第一只牛要吃a袋，第二只牛要吃a+b带,第三只牛要吃b+c袋，那么b就是第二只和第一只的差值。如此循环就可以求出b、d、f.....的值，先把这些确定的喂了，然后这群牛就被两两分组，最后找到最小的饥饿值，再遍历一遍数组就可以求出要喂的最小值。由于奶牛是社会性动物，她们坚持一起进食，FJ 降低奶牛饥饿度的唯一方法是选择两头相邻的奶牛 i 和 i+1 并分别喂她们一袋玉米，令她们的饥饿度各减少 1。//如果这只牛的饥饿值是负数，那么i+1牛的饥饿值就会一直大于i,所以不可能达到。a[i+2]-=k;

2025-03-18 11:31:05 323