摘要: 题意:链接:点我二分代价,由于序列是单增的,我们使前面一个数相对取最小,这样后面的数变化的值也能相对较小wa了好多次,发现上限少取了个0 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 us... 阅读全文
posted @ 2015-05-30 23:10 miao_a_miao 阅读(431) 评论(0) 推荐(0) 编辑
摘要: 题意:小度熊有一个桌面,小度熊剪了很多矩形放在桌面上,小度熊想知道能把这些矩形包围起来的面积最小的矩形的面积是多少。求个凸包,矩形的边一定在凸包上,枚举边,求最大值,即为所求,多年不拍几何,直接套了个模板以后还得练练 1 #include 2 #include 3 #include 4 #i... 阅读全文
posted @ 2015-05-30 22:24 miao_a_miao 阅读(845) 评论(0) 推荐(0) 编辑