二分
Fushicho_XF
对知识无比的向往,渴望打开新世界的大门~
展开
-
CodeForces 549H Degenerate Matrix (二分)
题目链接题意:定于det矩阵为满足的矩阵;||X||为X所有相的绝对值的最大值。给出二阶方正A,要求||A-B||的最小值,且B满足det矩阵。解法:从题目数据范围0~1e9我们可以通过二分答案的思路来求解答案的最小值,那么现在需要找到二分的条件。在已知答案的情况下,我们可以将答案数据与矩阵A中4个数做差,那么我们可以得到B中4个数的上下界范围,再用矩阵B的min_a*min_d求到a*d...原创 2018-05-19 12:30:21 · 219 阅读 · 0 评论 -
CodeForces 985D Sand Fortress (二分)
题目链接题意:给你n个沙包和一个h(后面又说h的用处),要求堆一面沙墙(这面沙墙由很多高矮不一的沙堆组成,沙堆的高度由沙袋数量决定,即一个二维问题),求最少的沙堆数量建出题目要求的沙墙。沙墙要求:1.第一根沙堆的高度不能超过h ; 2.任意两根沙堆的高度差不能超过1(即最后一个沙堆高度一定为1) ; 3.沙墙的所有...原创 2018-05-23 16:37:22 · 367 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第二场)G.transform (二分+思维)
题目链接时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述White Cloud placed n containers in sequence on a axes. The i-th container is located at x[i] and there are a[i] n...原创 2018-07-23 21:13:15 · 556 阅读 · 0 评论