摘要：
一道超级水的~~练习STL~~的题目 题目大意：有$n$件T恤，每件T恤都分别有价格（每件衣服的价格不重复）、前面的颜色、背部的颜色三种属性。接下来有$m$个人每个人都有一种喜欢的颜色，他们按先后顺序选择衣服，如果没有喜欢的颜色的衣服了就输出$ 1$,否则选择其中符合条件的衣服中 价值最小 的。输出 阅读全文
摘要：
看到题目就可以想到直接开的堆模拟的过程了吧，这个还是很naive的 ~~注意在用堆做的时候也是要明智一点的，对于蚯蚓长度的相加肯定不能直接遍历并加上，还是可以 差分 一下的~~ 其实说白了就是把 集体加 单体减 的一个小技巧，还是挺常用的。 然后看这个数据范围猜想应该是有什么$O(n)$的做法的，然 阅读全文
摘要：
一道 贪心 题，看数据范围就知道要套一个 数据结构 上去。 ~~别走啊不是什么很高级的数据结构~~ 考虑最朴素的想法，按建筑的抢修时间排序并 先拿小的 ~~然后随便想想都可以找到一堆反例~~ 所以我们就直接考虑模拟这个过程，按报废时间排序 我们扫描到一个建筑时，分情况讨论： 如果可以修好，直接拿去修 阅读全文