Meatherm
Meatherm
全部文章
分类
未归档(3)
归档
标签
去牛客网
登录
/
注册
Meatherm的博客
全部文章
(共3篇)
题解 P3863 【序列】
如果只有一个数,似乎就很好维护了。 维护每一个时刻这个数加上的值。查询某一段时间里大于某个值的时间数量。将时间分块就可以做了。 但如果是 \(n\) 个数呢?如果在线搞的话,似乎并不能很好的维护。那么离线下来,给询问排序,依次处理就好了。 那怎么处理区间修改操作呢?观察到如果在 \(t\)...
2019-11-28
0
444
Round 1203 (Codeforces Round #579(div.3))题解
提示:建议您在 Codeforces 官网 (codeforces.com & codeforc.es)查看题目后再来看这篇题解,以获得更加体验。 Problem A 题意 有一个长度为 \(n\) 的数组 \(a\),是 \(1\)~\(n\) 的一个排列。问这个排列满不满足 ...
2019-08-14
0
365
Round 1201 (Codeforces Round #577(div.2)) 题解
Problem A 题意 有 \(n\) 个学生正在考试。这场考试有 \(m\) 道单选题。第 \(i\) 道单选题的分值为 \(a_i\)。 \(n\) 个学生已经回答了所有的单选题。问这 \(n\) 个学生在最好情况下能获得的总分是多少。 思路 暴力即可。对于每一道试题枚举所有可能的答...
2019-08-05
0
333