摘要：
链接:http://poj.org/problem?id=2456 题意：一个数轴上n个点，每个点一个整数值，有c个奶牛，要放在这些点的某几个上，求怎么放可以使任意两个奶牛间距离的最小值最大，求这个最大值。 思路：仍然是最大化最小值，套路一样，二分最小距离，每次check即可 AC代码: 1 #in 阅读全文
posted @ 2020-01-09 17:07
AaronChang
阅读(121)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3122 题意：一堆人分蛋糕，每人蛋糕大小一样，求最大能分多少，蛋糕必须是整块整块的，不能两块拼一起。然后注意输入F个人最后要分F+1份。 思路：很简单很水，但是精度处理很恶心，wa了很多发，直接二分蛋糕的半径就行了 AC代码: 1 #i 阅读全文
posted @ 2020-01-09 15:45
AaronChang
阅读(150)
评论(0)
推荐(0)
摘要：
题目链接:http://poj.org/problem?id=3258 题意：给n个石头，起点和终点也是两个石头，去掉这石头中的m个，使得石头间距的最小值最大。 思路：二分石头间的最短距离，每次贪心地check一下是否满足条件即可，具体看代码。 AC代码： 1 #include<iostream> 阅读全文
posted @ 2020-01-09 01:59
AaronChang
阅读(131)
评论(0)
推荐(0)
摘要：
链接:http://poj.org/problem?id=3273 题意：FJ想把n天分成m组，每组是连续的，同一组的花费加起来算，求所分组情况中最高花费的最低值 思路：二分答案。二分整数范围内的花费，每次去check一下，check的过程贪心处理即可。 AC代码: 1 #include<iostr 阅读全文
posted @ 2020-01-09 01:54
AaronChang
阅读(187)
评论(0)
推荐(0)
浙公网安备 33010602011771号