目录 Contest Info Solutions A. Berstagram C. Trip to Saint Petersburg E. ...
A. Apprentice Learning Trajectory rdc乱编的做法 考虑贪心,每次会选择结束时间最早的。 设当前时间为 x ,那么可以区间有两类 a l i leq x leq r i t i ,b x leq l i ,用两个堆维护选择区间的结束时间。 堆被改变的次数与最优解变化次数都是 O n 级别的。 B. Balls of Buma C. Cactus Revenge D ...
2019-12-01 20:53 0 311 推荐指数:
目录 Contest Info Solutions A. Berstagram C. Trip to Saint Petersburg E. ...
最近事务繁多,很久没写文章。正好趁刚换新队友的第一场训练,记录一下。 题目中规中矩。 A: solver:lzh 完全没看,好像是个傻逼题。 View ...
目录 Contest Info Solutions A. Copying Homework C. Even Path E. Songwrit ...
【A】Azulejos 题意简述: 有两排瓷砖,每排都有 \(n\) 个,每个瓷砖有高度 \(h_i\) 和价格 \(p_i\) 两种属性。 你需要分别重新排列这两排瓷砖,使得同一排的瓷砖满足价 ...
8题。B有傻逼做法但是没出来,不应该。反而最后搞出G出乎意料,lzhnb! A: solver:lzh View Code B: 有很好的单调栈sb做 ...
C. Constructing Ranches 题意: 一棵树上每个节点有权值\(a_i\),问你有多少路径满足以下条件:路径经过的每个点权作为边长,可以构成一个多边形。 解法: 三条边能构成 ...
题解: https://files.cnblogs.com/files/clrs97/19HKEditorial-V1.zip Code:(Part) A. Axis of Symmetr ...
目录 Contest Info Solutions Problem A. Accurate Movement Problem B. Bad Trea ...