文章分类 -  DP

摘要:[NOIP2006 提高组] 金明的预算方案 题目描述 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过 \(n\) 元钱就行”。今天一早,金明就开始做预算了,他把想买的物品 阅读全文
posted @ 2024-04-16 17:10 MsEEi 阅读(19) 评论(0) 推荐(0)
摘要:kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废,平时根本不学习。但是,临近期末考试,他必须要开始抱佛脚,以求不挂科。 题目描述 这次期末考试,kkksc03 需要考 \(4\) 科。因此要开始刷习题集,每科都有一个习题集,分别有 \(s_1,s_2,s_3,s_4\) 阅读全文
posted @ 2024-04-16 17:09 MsEEi 阅读(29) 评论(0) 推荐(0)
摘要:某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。 但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。 某天,雷达捕捉到敌国的导弹来袭。 由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次飞来的高度( 阅读全文
posted @ 2024-04-16 16:30 MsEEi 阅读(30) 评论(0) 推荐(0)
摘要:周赛只写出来一道题?非常伤心 B 贪心的做法 确实没学过 被卡住了 但实际上思路很好理解 题目要求从盒子里每次取出k个球 直到盒子中剩余的球少于k个时 剩下小球颜色种类最小值 实际上我们可以转换成从盒子里取出 $m = $ \({Σa[i]}\) \({mod}\) \(k\) 个小球 这个式子相当 阅读全文
posted @ 2024-04-16 16:22 MsEEi 阅读(21) 评论(0) 推荐(0)
摘要:吃奶酪 题目描述 房间里放着 \(n\) 块奶酪。一只小老鼠要把它们都吃掉,问至少要跑多少距离?老鼠一开始在 \((0,0)\) 点处。 输入格式 第一行有一个整数,表示奶酪的数量 \(n\)。 第 \(2\) 到第 \((n + 1)\) 行,每行两个实数,第 \((i + 1)\) 行的实数分别 阅读全文
posted @ 2024-04-16 15:59 MsEEi 阅读(31) 评论(0) 推荐(0)