Codeforces Round 894 (Div. 3) 【题解A-G】
我们考虑以每个点结束的情况,此时消耗的量是固定的,我们要求最大的值,只需要贪心选取最大的m个正值,当然,不一定有m个正值,就是当前节点的最优的情况。思路:在某一秒之后,水魔法和火魔法可以瞬间消灭所有的怪兽,其中水魔法消灭了若干只怪兽,火魔法消灭了若干怪兽,我们只要算出两种魔法分别消灭的怪兽的力量和,除以每秒产生的魔法数,分别向上取整,取大就能得到,当前怪兽分配的最小时间。题意:给你一个数组,此处有一个机器,输入一个数组,进行如下操作,排序,去重,假如有n个数,分别加上,n , n-1, …
原创
2023-09-08 17:04:50 ·
440 阅读 ·
0 评论