二分算法
D.Guan
怕什么真理无穷 进一步有进一步的欢喜
展开
-
[C++]派(二分算法)
1.题目059:派查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述我的生日要到了!根据习俗,我需要将一些派分给大家。我有N个不同口味、不同大小的派。有F个朋友会来参加我的派对,每个人会拿到一块派(必须一个派的一块,不能由几个派的小块拼成;可以是一整个派)。我的朋友们都特别小气,如果有人拿到更大的一块,就会开始抱怨。因此所有人拿到的派是同样大小的(但...原创 2019-04-26 13:56:45 · 1613 阅读 · 0 评论 -
[C++]Aggressive cows(二分查找:最大化最小值)
1.题目061:Aggressive cows查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at po...原创 2019-05-12 13:35:30 · 528 阅读 · 0 评论 -
[C++]月度开销(二分算法:最小化最大值)
1.题目描述060:月度开销查看 提交 统计 提问总时间限制: 1000ms 内存限制: 65536kB描述农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案,他把一个财政周期命名为fajo月。每个fajo...原创 2019-05-12 15:40:21 · 1403 阅读 · 0 评论