思路:将走廊记做200长度的数组,每个元素表示在此经过的箱子数量,其中最大值就是解。
陷阱:任务(房间a->房间b),a可能小于b,也可能大于b。
【今年暑假不AC】
思路:贪心,优先选择最先结束的节目。按节目的结束时间排序,然后依次选择不冲突的节目。
其他:第一次用bitset;qsort函数在比较时不能直接返回bool型,可以直接用减法或分支条件返回1和-1。
【排名】 水题
【开门人和关门人】 水题
【shǎ崽 OrOrOrOrz】 水题
思路:将走廊记做200长度的数组,每个元素表示在此经过的箱子数量,其中最大值就是解。
陷阱:任务(房间a->房间b),a可能小于b,也可能大于b。
【今年暑假不AC】
思路:贪心,优先选择最先结束的节目。按节目的结束时间排序,然后依次选择不冲突的节目。
其他:第一次用bitset;qsort函数在比较时不能直接返回bool型,可以直接用减法或分支条件返回1和-1。
【排名】 水题
【开门人和关门人】 水题
【shǎ崽 OrOrOrOrz】 水题