二分
文章平均质量分 85
你的目光看海
这个作者很懒,什么都没留下…
展开
-
zzuli 1919
SubmitStatusWeb BoardDescription晴天想把一个包含n个整数的序列a分成连续的若干段,且和最大的一段的值最小,但他有强迫症,分的段数不能超过m段,然后他就不会分了。。。他想问你这个分出来的和最大的一段的和最小值是多少?Input第一行输入一个整数t,代表有t组测试数据。 每组数据第一行为两个整数n,m分别代表序列的长度和最多可分的段数。 接下来一行包含n个整数表示原创 2016-08-18 10:19:23 · 294 阅读 · 0 评论 -
zzuli 1895
Description985有一个长度为n的0-1串,已知他最多可以修改k次(每次修改一个字符即0->1 或者 1->0),他想知道连续的全1子串最长是多少。Input第一行输入一个整数t,代表有t组测试数据。每组数据第一行输入两个整数n,k分别代笔上面的信息。注:1 <= t <= 12,1 <= n <= 100000,0 <= k <= 100000。Output一个整数代表可以得到的最大长度原创 2016-08-18 10:40:43 · 390 阅读 · 0 评论 -
2017年华东师范大学网络赛 G
G. 铁路修复计划 Time limit per test: 2.0 seconds Time limit all tests: 15.0 seconds Memory limit: 256 megabytes Accept / Submit: 146 / 1219在 A 国有很多城际铁路。这些铁路都连接两个城市(城市从 1 到 n 编号),可以双向通行,使得任意两个城市之间都由铁路网联系起原创 2017-05-13 17:47:24 · 404 阅读 · 0 评论 -
codeforces 808D
D. Array Division time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Vasya has an array a consisting of positive integer numbers. Vasya wants原创 2017-05-17 20:56:04 · 869 阅读 · 0 评论 -
hdu 6103 Kirinriki
链接题意:给你一个整数n和字符串str,现在让你在str中找出两个连续的字串计算两个字串的距离。距离 ,求满足在dis不超过n的状态下,n的最大值。分析:用dp[i][j]数组记录字串i-j的dis, 前半部分是A串,后半部分是B串,然后枚举n,二分查找。代码:#include <bits/stdc++.h> using namespace std; const int maxn = 5*1e3+1原创 2017-08-11 15:52:12 · 340 阅读 · 0 评论