摘要: 2015-03-3021:03:02思路:这道题... 不太好用扫描线来做... 我们给每个矩形一个优先级,越上面的优先级越高,由于同时存在添加、删除、置顶、置底多种操作,所以我们可以把优先级的初始值赋值为一个较大的定值(不妨令为500),这么做的方便之处于,例如:对于第一次置底操作,我们可以让它... 阅读全文
posted @ 2015-03-30 21:19 Naturain 阅读(197) 评论(0) 推荐(0) 编辑
摘要: 2015-03-3011:53:27思路:题意看了我好久... TAT 英语太渣辣 简而言之就是用一些不同容量的桶装牛奶,倒在一个大瓶中获得一个要求的总体积,每个桶可装无限次牛奶。要求桶尽量少。 显然不知道最终需要多少桶,盲目的dp会tle,所以考虑用ID-DFS(迭代加深搜索)。 其实很简单... 阅读全文
posted @ 2015-03-30 11:58 Naturain 阅读(260) 评论(0) 推荐(0) 编辑