摘要: A 一道不错的题,虽然大家都觉得是水题,然而蒟蒻我想出来的好慢……Orzalpq 发现其实就是一个网格图,每一个大块都是同一颜色……横纵坐标互不干扰…… 1 //UOJ Round #8 A 2 #include 3 #include 4 #include 5 #include 6 #inclu... 阅读全文
posted @ 2015-06-10 22:52 Tunix 阅读(287) 评论(0) 推荐(0) 编辑
摘要: 整体二分+树状数组 过了【BZOJ】【2527】【POI2011】Meteors以后这题就没那么难啦~ 关键是【从小到大】依次插入数字,然后整体二分每个查询的第k大是在第几次插入中被插入的……嗯大概就是这样 1 /*****************************************... 阅读全文
posted @ 2015-06-10 16:44 Tunix 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 整体二分+树状数组 整体二分……感谢zyf提供的入门题 简单粗暴的做法:枚举每一个国家,二分他的$w_i$,然后计算……然而这样效率很低…… 整体二分就是:对所有的国家一起进行二分,$w_i$在mid之前的,进左边,否则进右边(是不是很像线段树呀~其实就是吧…… 其实感觉代码写起来也跟线段树... 阅读全文
posted @ 2015-06-10 15:40 Tunix 阅读(213) 评论(0) 推荐(0) 编辑
摘要: 01分数规划(网络流)+状压DP+树形DP官方题解地址:http://pan.baidu.com/s/1mg5S5z6A 好神啊= =第一次写01分数规划 其实分数规划是要求$$ Maximize/Minimize \ \ L=\frac{A(x)}{B(x)}$$ 这里我们拿最大来举例吧……... 阅读全文
posted @ 2015-06-10 09:24 Tunix 阅读(313) 评论(0) 推荐(1) 编辑