摘要: 有一个任务i,它的要求是$[x_i, y_i]$,xi表示花费的实际能量,yi表示完成该任务前你需要拥有的能量,问完成所有任务需要的最少能量 思路:这题一直wa没做出来,思路是: 因为我们最终要把任务全都做完,所以优先做 \(y_i-x_i\) 差值大的任务,因为做完这样的任务后,可以收获的能量较多 阅读全文
posted @ 2020-11-22 16:31 童年の波鞋 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 给一n个元素的数组A,求出删除一位元素使得整个数组的奇数下标和与偶数下标和相等的方案数。 思路:一开始想用前、后缀做,不过那样会更麻烦,导致我浪费了许多时间,直接求一个前缀和方便多了 const int N=1e5+5; class Solution { public: int os[N], es[ 阅读全文
posted @ 2020-11-22 11:41 童年の波鞋 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 给你两个整数 n 和 k 。返回 长度 等于 n 且 数值 等于 k 的 字典序最小 的字符串。 思路:简单贪心,由于k的范围为[n,26],所以题目一定有解(最小是aa..aa,最大是zz..zz); 这里将k提早减去一个n,由于已经让字符串填满了,剩下的事情就是将ans变得字典序尽量考前,也就是 阅读全文
posted @ 2020-11-22 11:40 童年の波鞋 阅读(100) 评论(0) 推荐(0) 编辑