ACM_二分
I_believe_CWJ
一个正在努力的大学生!
展开
-
HihoCoder 1362-修补木桶(二分)
#1362 : 修补木桶 时间限制:10000ms单点时限:1000ms内存限制:256MB描述一只木桶能盛多少水,并不取决于桶壁上最高的那块木板,而恰恰取决于桶壁上最短的那块。已知一个木桶的桶壁由N块木板组成,第i块木板的长度为Ai。现在小Hi有一个快捷修补工具,每次可以使用修补工具将连续的不超过L块木板提高至任意高度。已知修补工具一共可以使用M次(M*L<N),如何修补才能使最短的那块木...原创 2018-05-10 16:53:09 · 313 阅读 · 0 评论 -
codeforces c-Vasya and String(二分+前缀和)
C. Vasya and Stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputHigh school student Vasya got a string of length n as a birthday present. This s...原创 2018-05-20 21:41:17 · 365 阅读 · 0 评论 -
牛客练习赛 A-矩阵(二维矩阵哈希+二分)
链接:https://www.nowcoder.com/acm/contest/2/A来源:牛客网 题目描述给出一个n * m的矩阵。让你从中发现一个最大的正方形。使得这样子的正方形在矩阵中出现了至少两次。输出最大正方形的边长。输入描述:第一行两个整数n, m代表矩阵的长和宽;接下来n行,每行m个字符(小写字母),表示矩阵;输出描述:输出一个整数表示满足条件的最大...原创 2018-10-08 12:29:51 · 454 阅读 · 0 评论 -
牛客练习赛3 E-绝对半径2051(尺取/离散化+二分)
链接:https://www.nowcoder.com/acm/contest/13/E来源:牛客网 题目描述原创 2018-10-10 12:50:53 · 444 阅读 · 0 评论