- 博客(20)
- 收藏
- 关注
RSS订阅原创 [蓝桥杯 2025 省 B] 画展布置
英文有了从小到大的排序，所以 B[i+1]>B[i] ,因此，这里的绝对值符号可以直接去除,而 m 个数相加也可以进行简化。因此,我们第一步应该把输入的数据排序，这里直接调用一个sort排序即可。要使L值越小,我们容易知道，只有连续几个相邻的数才会使L最小。排序完成之后，我们只需要从左右依次选择m个进行计算即可。
2025-05-06 17:54:38
513
原创 [蓝桥杯 2025 省 B] 水质检测（暴力 ）
当第一排的当前有检测器，而第一排的下一个没有检测器，且第二排的当前位没有检测器，我们不管第二排的下一个位置有没有检测器，我们只需要把第一排的下一个添加检测器便能够实现四个格子检测器的连通。这种情况相对复杂，我们不知道后面的情况，我们就只能从当前位置开始从第一排和第二排分别寻找再次出现 _#_ 的位置 ，哪排先出现哪排的后面一个就变成 _#_一共两排数据，我们使用贪心的思想，只需要实现从左往右的过程中每个检测器相互连接即可，那么我们分三种情况讨论。希望能给你一点点小帮助。
2025-05-06 17:51:45
685
2
原创 五颜六色（字符串）
如果它接受一个十六进制的字符串，它应该返回一个字符串，其中包含对应于 RGB 的三个整数，每个数中间用逗号隔开。黑色被定义为没有颜色，或 RGB ( 0 , 0 , 0 )，而白色被定义为全强度的所有颜色，或 RGB ( 255 , 255 , 255 )。当所有颜色的强度相同且某个值介于 0 和 255 之间时，生成的颜色为较深或较浅的灰色。每种颜色有 256 种可能的色调，因为 11111111 （或十六进制 ff ）对应于十进制的 255 ，加上数字 000。第二行有 G ，表示绿色的值。
2024-11-27 14:38:29
581
原创 P1757 通天之分组背包
自 01 背包问世之后，小 A 对此深感兴趣。一天，小 A 去远游，却发现他的背包不同于 01背包，他的物品大致可分为 k 组，每组中的物品相互冲突，现在，他想知道最大的利用价值是多少。接下来 n 行，每行 3 个数 ai,bi,ci，表示物品的重量，利用价值，所属组数。0≤m≤1000，1≤n≤1000，1≤k≤100，ai,bi,ci 在。两个数 m,n，表示一共有 n 件物品，总重量为 m。直达通天路·小 A 历险记第二篇。一个数，最大的利用价值。
2024-11-15 17:46:15
377
原创 P1507 NASA的食物计划
NASA（美国航空航天局）因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋，因此在各方压力下终止了航天飞机的历史，但是此类事情会不会在以后发生，谁也无法保证。但是过多的维修会消耗航天员大量的能量，因此 NASA 便想设计一种食品方案，使体积和承重有限的条件下多装载一些高卡路里的食物。航天飞机的体积有限，当然如果载过重的物品，燃料会浪费很多钱，每件食品都有各自的体积、质量以及所含卡路里。在告诉你体积和质量的最大值的情况下，请输出能达到的食品方案所含卡路里的最大值，当然每个食品只能使用一次。
2024-11-15 17:27:20
345
原创 P1358 扑克牌
组合数学是数学的重要组成部分，是一门研究离散对象的科学，它主要研究满足一定条件的组态（也称组合模型）的存在、计数以及构造等方面的问题。组合数学的主要内容有组合计数、组合设计、组合矩阵、组合优化等。从一副含有 n张的扑克牌(每张扑克牌都不相同)中，分给 m 个人，第 i 个人得到 ai 张牌，求一共有几种分法，这个数可能非常大，请输出此数模 10007 后的结果。随着计算机科学的日益发展，组合数学的重要性也日渐凸显，因为计算机科学的核心内容是使用算法处理离散数据。此数模 10007后的结果。
2024-11-13 23:49:31
946
原创 P1060 [NOIP2006 普及组] 开心的金明
更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 N 元钱就行”。他希望在不超过 N元（可以等于 N 元）的前提下，使每件物品的价格与重要度的乘积的总和最大。从第 22 行到第 m+1行，第 j 行给出了编号为 j−1的物品的基本数据，每行有 2 个非负整数 v,p（其中 vv 表示该物品的价格 (v≤10000)，p 表示该物品的重要度（1≤p≤5）。1 个正整数，为不超过总钱数的物品的价格与重要度乘积的总和的最大值（<100000000）。
2024-11-13 22:46:06
949
原创 P5461 赦免战俘
现有 2n×2n(n≤10)2n×2n(n≤10) 名作弊者站成一个正方形方阵等候 kkksc03 的发落。他将正方形矩阵均分为 4 个更小的正方形矩阵，每个更小的矩阵的边长是原矩阵的一半。其中左上角那一个矩阵的所有作弊者都将得到赦免，剩下 3 个小矩阵中，每一个矩阵继续分为 4 个更小的矩阵，然后通过同样的方式赦免作弊者……所有没有被赦免的作弊者都将被处以棕名处罚。2n×2n2n×2n 的 01 矩阵，代表每个人是否被赦免。给出 nn，请输出每名作弊者的命运，其中 0 代表被赦免，1 代表不被赦免。
2024-11-11 20:07:20
535
原创 P1102 A-B 数对
给出一串正整数数列以及一个正整数 CC，要求计算出所有满足 A−B=CA−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。对于 100%100% 的数据，1≤N≤2×1051≤N≤2×105，0≤ai
2024-11-11 20:05:54
476
原创 P1781 宇宙总统
地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有 nn 个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。接下来有 nn 行，分别为第一个候选人到第 nn 个候选人的票数。共两行，第一行是一个整数 mm，为当上总统的人的号数。第一行为一个整数 nn，代表竞选总统的人数。票数可能会很大，可能会到 100位数字。第二行是当上总统的人的选票。
2024-11-11 20:03:50
388
原创 P4995 跳跳！
这一天，你和朋友小 F 一起出去玩耍的时候，遇到了一堆高矮不同的石头，其中第 ii 块的石头高度为 hihi，地面的高度是 h0=0。你估计着，从第 i块石头跳到第 j块石头上耗费的体力值为 (hi−hj)2，从地面跳到第 i 块石头耗费的体力值是 hi)2。小 F 给你递来了一个写着 AK 的电脑，你可以使用计算机程序帮你解决这个问题，万能的计算机会告诉你怎么跳。为了给小 F 展现你超级跳的本领，你决定跳到每个石头上各一次，并最终停在任意一块石头上，并且小跳蛙想耗费。对于 10%的数据，n≤3；
2024-11-10 19:59:46
243
原创 [NOIP2007 普及组] 纪念品分组
为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有纪念品，乐乐希望分组的数目最少。你的任务是写一个程序，找出所有分组方案中分组数最少的一种，输出最少的分组数目。100% 的数据满足：1≤n≤3×104，80≤w≤200，5≤Pi≤w。第一行包括一个整数 w，为每组纪念品价格之和的上限。第二行为一个整数 n，表示购来的纪念品的总件数 G。
2024-11-10 14:52:30
362
原创 [USACO1.3] 混合牛奶 Mixing Milk
此外，就像每头奶牛每天只能挤出固定数量的奶，每位奶农每天能提供的牛奶数量是一定的。每天 Marry 乳业可以从奶农手中采购到小于或者等于奶农最大产量的整数数量的牛奶。给出 Marry 乳业每天对牛奶的需求量，还有每位奶农提供的牛奶单价和产量。接下来 mm 行，每行两个整数 pi，表示第 i 个农民牛奶的单价，和农民 i 一天最多能卖出的牛奶量。单独的一行包含单独的一个整数，表示 Marry 的牛奶制造公司拿到所需的牛奶所要的最小费用。第一行二个整数 n,m，表示需要牛奶的总量，和提供牛奶的农民个数。
2024-11-10 14:42:15
212
原创 [NOIP2018 提高组] 铺设道路
春春每天可以选择一段连续区间 [L,R] ，填充这段区间中的每块区域，让其下陷深度减少 1。一种可行的最佳方案是，依次选择： [1,6]、[1,6]、[1,2]、[1,1]、[4,6]、[4,4]、[4,4]、[6,6]、[6,6]。整段道路可以看作是 nn块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 0。对于 100%100% 的数据，1≤n≤100000,0≤di≤10000。
2024-11-10 14:25:25
195
原创 合并果子 / [USACO06NOV] Fence Repair G
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 1212 ，耗费体力为 1212。假定每个果子重量都为 11 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。第二行包含 n 个整数，用空格分隔，第 ii 个整数 ai(1≤ai≤20000) 是第 ii种果子的数目。
2024-11-07 17:18:18
771
原创 [NOIP2001 普及组] 数的计算
请你求出，一共有多少个合法的数列。两个合法数列 a,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣，使得 ai≠bi。输出一行一个整数，表示合法的数列个数。对于全部的测试点，保证 1≤n≤103。输入只有一行一个整数，表示 n。
2024-11-07 14:05:41
530
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人