二分
文章平均质量分 72
blackturtle
正在路上(日常补题中)。。。
展开
-
poj-3122(Pie)
这道题可以归入二分入门练习题,二分法解题一般情况下都和精度挂钩。 题目大意:F+1 个人一起分割 N 块馅饼,注意每个人所得到的部分不能是几块碎馅饼拼凑起来的。题目描述很简单,这里就不赘述了。附链接:http://poj.org/problem?id=3122。 大体思路:这道题首先需要确定怎么二分。即确定最小值和最大值以及判断条件。最小值取所有馅饼中最大的那块(设为Max)除以 F+1,然后原创 2017-03-04 17:14:16 · 373 阅读 · 0 评论 -
Mike and Chocolate Thieves(CF #361 Div. 2)
看到这道题时,总感觉题目意思有点奇怪,看样例和最下面的Note可以大概知道它在说什么。 题目大意:四个小偷去偷巧克力,且后一个偷的数量是前一个的 k 倍,而小偷的背包最多可以放 n 块巧克力,问 n 最小为多少。附链接:http://codeforces.com/problemset/problem/689/C。 大体思路:通过样例和Note,再结合描述,可以判断出实际就是求不等式 a*k^3原创 2017-03-06 20:14:27 · 308 阅读 · 0 评论