二分
outer_form
OI/ACM
展开
-
【线段树】【二分】[PA2015][BZOJ4293]Siano
题目Description农夫Byteasar买了一片n亩的土地,他要在这上面种草。 他在每一亩土地上都种植了一种独一无二的草,其中,第i亩土地的草每天会长高a[i]厘米。 Byteasar一共会进行m次收割,其中第i次收割在第d[i]天,并把所有高度大于等于b[i]的部分全部割去。Byteasar想知道,每次收割得到的草的高度总和是多少,你能帮帮他吗? Input第一行包含两个正整数n,m(原创 2016-02-27 23:35:57 · 871 阅读 · 1 评论 -
【DP+二分】[CodeForces - 713D] Animals and Puzzle
题目大意给你一个01矩阵,询问一个矩形区域内最大的全1正方形。分析令f[i][j]f[i][j]表示以(i,j)(i,j)为右下角的最大全1正方形。 显然f[i][j]=min(f[i−1][j],f[i][j−1],f[i−1][j−1])+1f[i][j]=\min(f[i-1][j],f[i][j-1],f[i-1][j-1])+1 然后用二维st表维护f数组的区间最大值 然后对于每个询原创 2016-09-19 13:44:54 · 693 阅读 · 0 评论