随笔分类 - 题解
题解
摘要:题意简化下,给你 N 个数,求出连续值分组人数最小的那组的人数最大值。 这个题目还挺经典的,原本 23 年 8 月份过了到现在来又不会了 对于这种,很容易想到的是输入,之后排序,然后分组这种模板就不多说了,就在我 24 年 2 月份重温这道题再打一遍代码时,我就忘了最重要的部分,于是赶紧来写篇题解记
阅读全文
摘要:首先,看题目描述,给定 N 个加号,与 M 个减号,要你求后缀表达式最大值,实际上就是求这些符号和数字排列起来的最大值。 这题很容易让人想到贪心。但是呢,又怎么个贪心法呢?很容易看出来,我们可以先用 sort 进行这么一个排序,之后,我们对于前 N 大的数加起来,对于剩下的数就减去,于是代码大体就出
阅读全文
摘要:这里介绍一种和其他题解不太一样的方法,该方法与排序方式有很大关系。 先看题目,题目意思可以概括为以下意思:首先,有三种操作:第一,消耗 1 点法力水晶把敌人攻击小于等于 2 的随从拉过来;第二,耗 4 点法力水晶,把敌人攻击小于等于 3 的随从拉过来;第三,耗 1 点法力水晶,把敌人随从攻击力全部下
阅读全文

浙公网安备 33010602011771号