03 2018 档案
摘要：题目链接： https://www.luogu.org/problemnew/show/P2859 思路： 首先大家会想到这是典型的贪心，类似区间覆盖问题的思路，我们要将每段时间的左端点从小到大排序，然后一个个插入，插入时比较是否先前的牛棚中已经有牛挤完了奶，如果没有就新增一个牛棚，否则用挤完奶的牛
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/CF670C 思路： step 1： 语言的数据范围是10^9,所以我们采取用map离散化,这样就能方便且不MLE地记录每个语言会的人数。 step 2： 然后我们再遍历一遍所有场次的电影,记录下最多人能听懂声音
阅读全文
摘要：题目链接： https://www.luogu.org/problemnew/show/P2280 思路： 简单的二维前缀和，最后扫描一遍求 max(ans,f[i][j]+f[i r][j r] f[i r][j] f[i][j r]); 两个操作时间复杂度都是N方 注意细节： mx,my初始值赋
阅读全文
摘要：思路： 离散化变成一个1 n的数组表示每个数的排名，然后按顺序插入各个数排名，并且查询比它排名大的数的个数。 这个离散化方法还是比较好的，思维难度和代码难度都比较小。 include include include include include using namespace std; const
阅读全文
