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