
51Nod
文章平均质量分 89
深海碎冰凝
这个作者很懒,什么都没留下…
展开
-
51Nod 2491 移掉K位数字 题解
的字符串(字符为0~9 ),表示该。我们每删掉一个数,后面的数就会向前移动一格。那很明显,我们这个数据的最优答案应该是。所以当数字单调不递减时,我们删去末尾的。位数字,使得得到的数值最小。第三行输入一个正整数;假设我们在第次删除时不删去。输出一个字符串,表示去掉。就会比我们的最优答案少1。那这种情况怎么考虑呢?那我们的数字就会变成。可以发现这种操作类似。原创 2023-04-12 22:48:52 · 116 阅读 · 1 评论 -
51Nod 2478 小b接水 题解
块积木,每块都有自己的高度,将其按照输入顺序摆放,往下倒水,能装下的水的最大面积。表示的高度图,在这种情况下,最多可以接 6 个单位的水(蓝色部分表示水)。同理,我们可以先按照方案二算出不存在小积木的水的体积,再减去小积木体积。我们可以先按照方案一算出不存在小积木的水的体积,再减去小积木体积。最终遍历一遍所有积木,计算每一个大块积木组合能盛水的体积,公式。个数表示从左到右每个积木的高度,以空格隔开,每个数不超过。遍历所有积木,计算两边积木形成的凹面中水的体积,并累加进。一个数,表示最多可以接的水量。原创 2023-04-12 22:03:17 · 187 阅读 · 1 评论 -
51Nod 2341 小明和他的同学们 题解
小明在全球数学竞赛获得了冠军,他很高兴,所以他想请他的同学吃巧克力,但是小明每天都很忙,只有x分钟的时间可以宴请同学们,现在小明有m个巧克力,小明要请n个同学吃巧克力,每个同学吃一块巧克力的时间都不一样,有的同学吃的快,有的同学吃的慢,每个同学吃完一块巧克力之后,马上就会去吃另外一个巧克力,假如2个人同时吃完,优先发给吃的快的同学。1原创 2023-03-25 22:24:01 · 155 阅读 · 1 评论