二分
mr_zj_
这个作者很懒,什么都没留下…
展开
-
Codeforces 626C Block Towers
题目链接:http://codeforces.com/contest/626/problem/C 题意:有n+m个学生用积木搭塔,其中n个学生只使用厚度为2的积木,m个学生只使用厚度为3的积木,要求每个学生所搭的塔的高度都不一样,求最高塔的高度的最小值。 解题思路:对每一个数x而言,它能否满足可以让每个学生的塔的高度都不一样,关键是6的倍数的个数,这是共享资源,则 n个学生中迫不原创 2017-03-04 20:32:31 · 200 阅读 · 0 评论 -
hdu 4151 The Special Number
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4151原创 2016-07-29 19:45:41 · 768 阅读 · 0 评论 -
51nod 1267 4个数和为0(STL,二分)
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1267 解题方案:4个数a,b,c,d的和可以拆成(a+b)+(c+d)的和,即可以先预处理出所有可以凑成的2个数的和,然后在这所有的2个数的和里面进行二分查找0-(a+b)。因为题目没有说N个数互不相同,所以二分找到以后还得check一下是否共用了某个数,如果原创 2017-04-07 13:08:16 · 229 阅读 · 0 评论 -
UVA - 815 Flooded(浮点数二分)
题目链接:https://vjudge.net/problem/UVA-815 题意:有一个n*m(1 解题方案:二分水位高度进行check,记所有网格中高度最低的格子的高度为a[0],当没有水的时候水位高度应该是a[0],此为水位高度的下限;当所有雨水都囤积到最低的格子处时,水位高度为a[0]+V/100.0,此为水位高度的上限,接下来在区间[a[0] , a[0]+V/100.0]进行二分原创 2017-04-17 19:33:52 · 308 阅读 · 0 评论