二分
风吼迷林
大神大神大神
展开
-
CodeForces 670D2 Magic Powder - 2
Description The term of this problem is the same as the previous one, the only exception — increased restrictions.Input The first line contains two positive integers n and k (1 ≤ n ≤ 100 000, 1 ≤ k ≤原创 2016-07-27 21:52:54 · 340 阅读 · 0 评论 -
zzuli 1919(二分)
Description晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最小值是多少?Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行为两个整数n,m分别代表序列的长度和最多可分的段数。 接下来一行包含n个整数表示序列。 0<=n<=50000 1<=m<=原创 2016-08-17 19:06:09 · 290 阅读 · 0 评论 -
zzuli 1912: 小火山的爱情密码(二分 || 尺取)
1912: 小火山的爱情密码Time Limit: 1 Sec Memory Limit: 128 MB Submit: 274 Solved: 79SubmitStatusWeb Board Description小火山获得了一个字符串,然而大火山让小火山从里面截取一段字符串,并且让小火山截取的字符串满足一些字符达到一定数量。 小火山觉得很容易,但是他想要知道他至少得截取多长的字符串。原创 2016-08-13 10:55:20 · 378 阅读 · 0 评论 -
Codeforces 237C (Primes on Interval)二分
Primes on Interval Time Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u SubmitStatus Description You’ve decided to carry out a survey in the theory of prime numbers. Let us原创 2016-10-17 19:36:50 · 208 阅读 · 0 评论