- 博客(8)
- 收藏
- 关注
RSS订阅原创 【 提高+/省选−】P4170 [CQOI2007] 涂色
假设你有一条长度为 5 的木板，初始时没有涂过任何颜色。你希望把它的 5 个单位长度分别涂上红、绿、蓝、绿、红色，用一个长度为 5 的字符串表示这个目标：RGBGR。每次你可以把一段连续的木板涂成一个给定的颜色，后涂的颜色覆盖先涂的颜色。例如第一次把木板涂成 RRRRR，第二次涂成 RGGGR，第三次涂成 RGBGR，达到目标。输入仅一行，包含一个长度为 n 的字符串，即涂色目标。字符串中的每个字符都是一个大写字母，不同的字母代表不同颜色，相同的字母代表相同颜色。仅一行，包含一个数，即最少的涂色次数。
2025-04-06 18:08:48
272
原创 【GESP】2023年9月6级 小杨买饮料
如果只考虑前两项需求，小杨也可以购买 1 , 3 , 4 号饮料，它们的容量总和为 50 + 30 + 20 = 100 毫升，恰好可以满足需求。1 , 2 , 3 , 4 号饮料总计 140 毫升，如每种饮料至多购买 1 瓶，则恰好无法满足需求，因此只能花费 100 元购买 0 号饮料。小杨可以购买 1 , 2 , 4 号饮料，总计获得 50 + 40 + 20 = 110 毫升饮料，花费 2 + 4 + 3 = 9元。3.小杨勤俭节约，所以在 1 和 2 的前提下，他希望使用尽可能少的费用。
2025-03-15 16:16:35
520
原创 【NOIP1998 普及组】三连击
9共 9个数分成 3 组，分别组成 3 个三位数，且使这 3 个三位数构成 1:2:3 的比例，试求出所有满足条件的 3 个三位数。若干行，每行 3 个数字。按照每行第 1 个数字升序排列。
2025-01-04 15:35:02
446
原创 【信奥赛】瑞瑞的木板
瑞瑞想要亲自修复在他的一个小牧场周围的围栏。他测量栅栏并发现他需要 n根木板，每根的长度为整数Li。于是，他买了一根足够长的木板，长度为所需的 n nn 根木板的长度的总和，他决定将这根木板切成所需的 n 根木板（瑞瑞在切割木板时不会产生木屑，不需考虑切割时损耗的长度)。瑞瑞切割木板时使用的是一种特殊的方式，这种方式在将一根长度为 x 的木板切为两根时，需要消耗 x 个单位的能量。瑞瑞拥有无尽的能量，但现在提倡节约能量，所以作为榜样，他决定尽可能节约能量。
2024-12-28 16:19:18
314
原创 【信奥赛】——求最大子矩阵
已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是11)子矩阵。比如，如下44的矩阵0 -2 -7 09 2 -6 2-4 1 -4 1-1 8 0 -2的最大子矩阵是9 2-4 1-1 8这个子矩阵的大小是15。
2024-12-21 16:27:43
137
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人