杭电 ACM Steps

Moving Tables

  思路:将走廊记做200长度的数组,每个元素表示在此经过的箱子数量,其中最大值就是解。

  陷阱:任务(房间a->房间b),a可能小于b,也可能大于b。

今年暑假不AC

  思路:贪心,优先选择最先结束的节目。按节目的结束时间排序,然后依次选择不冲突的节目。

  其他:第一次用bitset;qsort函数在比较时不能直接返回bool型,可以直接用减法或分支条件返回1和-1。

排名】  水题

开门人和关门人】  水题

shǎ崽 OrOrOrOrz】  水题

posted @ 2012-04-17 21:28  屠一刀  阅读(235)  评论(0编辑  收藏  举报