摘要: 题意: 有n个人陆续来到一个队列里排队(插队),第i个来的人插入到pos[i]位置中,问最后的队列情况。 阅读全文
posted @ 2013-01-11 21:27 kedebug 阅读(172) 评论(0) 推荐(0)
摘要: 题意: 有h * w的黑板,其中有n个人要把1 * wi的报贴上去,贴的时候要满足尽量靠上&&靠左。 输出每次张贴位置的行号。 阅读全文
posted @ 2013-01-11 17:13 kedebug 阅读(154) 评论(0) 推荐(0)
摘要: 题意: 给定n个数,这n个数是 0 ~ n - 1 的一个组合。定义a1, a2, ..., an 中满足 i aj的数对(ai, aj) 为逆序数对。 阅读全文
posted @ 2013-01-11 16:11 kedebug 阅读(325) 评论(0) 推荐(0)
摘要: 思路: 线段树的基本操作:单点替换,区间最值 阅读全文
posted @ 2013-01-11 12:03 kedebug 阅读(216) 评论(0) 推荐(0)
摘要: 思路: 基本的线段树操作:单点更新,区间求和 阅读全文
posted @ 2013-01-11 01:04 kedebug 阅读(243) 评论(0) 推荐(0)