二分答案

[BZOJ2709] [Violet 1]迷宫花园

=2709这题是权限题，版权问题不放题意，我来简要的说一下：给出一个迷宫，有起始点终点，可以上下左右走，移动的耗时是1，可以改变上下走的耗时为v，给出一个总耗时L，问在总耗时中的v是多少显然这题可以先二分答案
_Mocha_·2018-02-03 15:28

NKOI3600 河中跳房子游戏

[二分答案]题目描述每年，奶牛们都举办一种特殊的跳房子游戏，在这个游戏中，大家小心翼翼地在河中的岩石上跳。
Arlia·2018-02-02 11:43

GDKOI2018

非常难受吧赛场心态爆炸九点开始码相当于每题有50min左右打算给T2多留些时间所以T1敲得很快大概30min吧把框架打完接下来就是一万个细节的调试T1大概是对地铁路径的一个模拟数据属于怎么打都不会TLE的类型我的构思是二分答案设
FarmerJohnLYH·2018-01-30 19:01

基础算法 - 二分查找 / 二分答案入门

很显然，二分有一个非常重要的条件：查找元素必须有序不然就难以判断它到底往左找还是往右找同时，要注意二分查找和二分答案在原理上相同，但二分查找用于查找元素，而
DKACVenus·2018-01-17 21:59

P3332 [ZJOI2013]K大数查询

首先，如果只有一个查询，我们可以在区间里二分答案。但是对于修改和操作动态搞，二分可办不了。树套树？不想写这么麻烦的数据结构。那就上我们的CDQ/整体二分吧。
HT008_123·2018-01-15 20:50

【BZOJ1189】紧急疏散（二分答案，最大流）

题面Description发生了火警，所有人员需要紧急疏散！假设每个房间是一个NM的矩形区域。每个格子如果是’.’，那么表示这是一块空地；如果是’X’，那么表示这是一面墙，如果是’D’，那么表示这是一扇门，人们可以从这儿撤出房间。已知门一定在房间的边界上，并且边界上不会有空地。最初，每块空地上都有一个人，在疏散的时候，每一秒钟每个人都可以向上下左右四个方向移动一格，当然他也可以站着不动。疏散开始后
小蒟蒻yyb·2018-01-06 14:49

[分数规划 & FLOYD判正环] BZOJ4898[Apio2017] 商旅

答案是分数规划的形式二分答案就是求∑wi∑ti≥x也就是∑wi−x⋅ti≥x用floyd判是否有正环就可以了#include#include#include#includeusingnamespacestd
LowestJN·2018-01-02 17:23

二分答案0.2

二分答案0.2目录二分答案基本概念二分整数实现模版例题讲解基本概念二分答案是对答案用二分的方式进行枚举,通过缩小范围逐步逼近答案,是一种高效的枚举方式,主要有二分小数及二分整数两种.通常体现为”最值最“
Alpha_Wendy·2017-12-21 20:53

[最大密度子图] 2017 计蒜之道 初赛 第三场. 腾讯狼人杀

1.二分答案x，然后判断∑wi,j−xk(2n−k)的最大值是否大于零∑wi,j−xk(2n−k)这东西可以拆成∑(wi,j+2x)−k(2n−1)x相当于每条边权加上2x，点权设为(2n−1)x每条边看做点
LowestJN·2017-12-19 21:54

[二分 & 上下界网络流] BZOJ2406. 矩阵

二分答案每一行每一列看做一个点，S向这个点连边且流量在[ΣAi,j-x,ΣAi,j+x]之间，然后行与列之间连流量在[L,R]之间的边跑上下界网络流盼是否存在可行流就行了#include#include
LowestJN·2017-12-17 19:26

[二分 & 上下界网络流] BZOJ2406. 矩阵

二分答案每一行每一列看做一个点，S向这个点连边且流量在[ΣAi,j-x,ΣAi,j+x]之间，然后行与列之间连流量在[L,R]之间的边跑上下界网络流盼是否存在可行流就行了#include#include
LowestJN·2017-12-17 19:26

poj2289 Jamie's Contact Groups（二分答案+最大流）

老套路了。#include#include#include#includeusingnamespacestd;#definelllonglong#defineinf0x3f3f3f3f#defineN2010inlineintread(){intx=0,f=1;charch=getchar();while(ch'9'){if(ch=='-')f=-1;ch=getchar();}while(ch>
Icefox_zhx·2017-12-16 20:10

bzoj十一月份月赛 Problem A: 组题

不过这样写起来挺cd的，本蒟蒻码了1.8K，于是还跳了不少时间，最后WA了一发，全开longlong后A了……代码：http://paste.ubuntu.com/26139760/然而二分答案更好写(
Moon1125666900·2017-12-08 22:21

NOIP 2017 普及组 跳房子 jump

题解：这题因为答案是有已知范围[0..xn]，所以我们能够去二分答案ans，这个都能想到吧…时间复杂度:O(log2xn)然后我们发现对于每个答案ans’能否满足，我们就可以打个简单的dp,f[i]表示起点
disPlayLzy_·2017-12-07 16:29

【二分答案】SDUT-4072 小绿的脱单梦

ProblemDescription小绿一直坚持不懈的追求他的一个高中女同学。最近妹子终于被他打动，决定在接下来n天对他进行m项考验（同一项考验可能会在不同的两天重复进行，通过一次即可），如果他能全部通过，妹子就会答应和他交往。小绿在得到消息后，兴奋不已，虽然他是一个不折不扣的weisuo死宅，虽然他除了代码什么都不会，但是他对自己的IQ十分自信！他能准确的估计自己通过某一项考验需要准备多少天，当
笑对这个世界的志贵·2017-11-24 20:14

bzoj1189 [HNOI2007]紧急疏散evacuate（二分答案+bfs+最大流判是否满流）

然后二分答案，对于所有人能到的所有门，建边，边权为1，从源点向所有人建边，边权为1，从所有门向汇点建边，边权为mid（最多出去mid个人），dinic跑最大流看是否满流。然后这是错的。
Icefox_zhx·2017-11-23 16:19

NOIP2017普及组★跳房子

题目问题描述输入格式输出格式输入输出样例1输入输出样例1说明输入输出样例2输入输出样例2说明输入输出样例3数据规模与约定分析二分答案DP单调队列优化代码题目跳房子(jump.cpp/c/pas)2S10
.Iktsuarpok.·2017-11-16 14:35

二分答案模板

ForwardIterlower_bound(ForwardIterfirst,ForwardIterlast,const_Tp&val)算法返回一个非递减序列[first,last)中的第一个大于等于值val的位置。ForwardIterupper_bound(ForwardIterfirst,ForwardIterlast,const_Tp&val)算法返回一个非递减序列[first,last
bryce1010·2017-11-15 21:24

2017CCPC哈尔滨 B：K-th Number（二分）

pid=1002&cid=784题意：给你n个数，之后求出所有连续区间的第k大并把他们排成一排，之后再求出这一排中第m大的数思路：这题思路挺难得二分答案x，对于当前x，可以用类似于尺取的方法可以得出有多少个区间满足第
Jaihk662·2017-11-11 17:09

2017.11.09离线赛总结

首先，此题一定是二分答案，且它的上界应为k，而前缀和直接维护仅只有90。
Caristra·2017-11-09 19:14

【JZOJ 5461】【NOIP2017提高A组冲刺11.8】购物

Solution二分答案，考虑可行性判定，用可撤销贪心，先选q
HOWARLI·2017-11-08 22:47

【模板+讲解】二分答案

【模板+讲解】二分答案！
Mashiro_ylb·2017-11-07 16:59

【JZOJ 5446】【NOIP2017提高A组冲刺11.3】高考是不可能高考的

DescriptionSnuke喜欢旗子.Snuke正在将N个旗子摆在一条线上.第i个旗子可以被放在位置xi或yi上.Snuke认为两个旗子间的最小距离越大越好.请你求出最大值.Solution很明显的2-SAT，二分答案
HOWARLI·2017-11-05 22:48

高考是不可能高考的 国家集训队作业题

一个显然的解题方向，就是要先二分答案。然后将所有的xi
DoBelieve·2017-11-04 21:52

2017.11.04离线赛总结

foreat——3805思路：显然的二分答案，不解释。
Caristra·2017-11-04 20:37

[2017纪中11-3][ARC069-F]高考是不可能高考的 2-sat+线段树优化建图

题面原题首先考虑二分答案k，验证就可以用2-sat。假如要选某一个x[i]，那么x[i]左右距离k的区间内的点都不能选，于是这些点都必须选另一半；y[i]同理。
DOFYPXY·2017-11-03 21:10

Jzoj5446 高考是不可能高考的

这个题本来以为一眼能做结果死磕磕不动二分答案肯定是要的，问题是怎么判定解1.dp肯定不行了2.数据结构，也不行3.图的最大独立集，比较靠谱但是。。。
扩展的灰·2017-11-03 21:56

[2017纪中10-31]Calculate 数论

题面考虑二分答案T。问题转化成如何高效计算S(T)。化式子：分开来除，加上他们的余数和的贡献。
DOFYPXY·2017-10-31 16:04

[二分答案 DP检验 几何] BalkanOI 2017. Cruise

分数规划，二分答案∑wi∑disi,j≥mid∑w−mid∑disi,j≥0这样求∑w−mid∑disi,j的最大值就行了发现答案肯定是个凸多边形考虑DP，把点按照极角排序，令fi为前i个点选出一些点的最大值
LowestJN·2017-10-31 11:05

[2017纪中10-30]Matrix 二分答案+数论

题面80pts考场做法：考虑每个数在矩形中的出现次数。x的出现次数为max(0,x的=m，而且询问的k#include#include#includeusingnamespacestd;intn,m,q,pri[100010],num,d[1000010],bg[1000010],ed[1000010],minp[1000010],s[1000010];boolflag[1000010];void
DOFYPXY·2017-10-30 18:02

Noip 2012 借教室 - 二分 - 差分

需要二分答案来着。。。因为题目强制给你单调性了（完成订单的顺序必须满足输入顺序）所以我们可以二分一个最开始不能完成的订单，然后检查这个订单是不是真的不满足就可以了。若这个订单满足
Zolrk·2017-10-28 20:46

2017.10.27离线赛总结

stone——4127思路：最大值最小，很明显的二分答案。
Caristra·2017-10-28 08:12

【AtCoder arc072_f/集训队作业】 Dam

分析我曾尝试往构造单调队列上想，最后在单调队列上二分答案
Jazengm·2017-10-27 16:45

道路覆盖 （二分答案+状压DP）

Description:Tar把一段凹凸不平的路分成了高度不同的N段（每一段相同高度），并用H[i]表示第i段高度。现在Tar一共有n种泥土可用，它们都能覆盖给定的连续的k个部分。对于第i种泥土，它的价格为C[i]，可以使得区间[i,min(n,i+k-1)]的路段的高度增加E[i]。Tar要设定一种泥土使用计划，使得使用若干泥土后，这条路最低的高度尽量高，并且这个计划必须满足以下两点要求：（1）
Amessal·2017-10-25 16:58

2017.10.21离线赛总结

paint——3798思路：看过题意，应该条件反射出二分答案，又因为n=2，也就是说，要么第1行画到i位置，第2行画到j位置，或者同时画到k位置。
Caristra·2017-10-23 10:03

Luogu 1314（二分答案）（NOIP 2011）

传送门NOIP2011D2T2题解：二分W的值，每次O(n+m)计算检验结果（前缀和），如果S>Y则缩小W，否则增大W。P.S.1A，贼稳！#include#include#include#includeusingnamespacestd;constintMAXN=2e5+4;typedeflonglongll;intn,m,L[MAXN],R[MAXN],w[MAXN],v[MAXN],l=0,
KGV093·2017-10-22 19:46

NOIP集训Week 6总结

，容斥原理入门，A*搜索入门，DFS剪枝，二分答案练习。本周相较上周来说在时间安排方面有了一定的进步，运动时间安排得更合理了，但是晚上回家复习的落实还可以更充分
KGV093·2017-10-22 16:12

[线段树 & 前缀 优化建图 二分 2-SAT] CF Gym100159 facebook-hacker-cup-2012 I. Unfriending

二分答案对于一个点，肯定有一个区间里的点和它不能共存这个可以用线段树优化建图，每个friendlist最多只能删一个，用前缀优化建图还要一些针对随机数据什么的trick才能过…比如二分中的那个特判#include
LowestJN·2017-10-21 23:57

[二分 前缀优化建图 2-SAT] Codeforces 587D. Duff in Mafia

二分答案对于一个点，最多能删一条相连的边，每一种颜色最多能有一条相连的边，那么把每个点相连的边用前缀优化建图就可以了#include#include#include#include#includeusingnamespacestd
LowestJN·2017-10-21 14:44

Luogu 1083（借教室）（NOIP 2012）

传送门NOIP2012D2T2题解：二分答案（最早必须修改到的订单），差分维护前缀和，每次暴力check。复杂度O(nlog(n))，常数比线段树小，线段树加优化和卡常也能过。
KGV093·2017-10-20 19:32

[codevs1069]关押罪犯 二分图染色

题目←思路：既然说不用并查集来贪……那二分答案吧Orz然后就没有了注意这里二分的是数组下标，L永远指向不可能值，而又因为冲突是可能不产生的，所以L初始应在-1上代码:#include#include#include
LOI_pingxing·2017-10-20 19:44

NOIP 2015 Day2 T3 运输计划（二分+dfs序+树上差分+倍增LCA）

题目大意：给你一棵n个点的边带权树，再给树上m条路径，让你将一条边权改为0，使得最后路径的最大值最小题解：1、对于求最大值最小，首先想到二分答案，想了想发现没毛病，怎么验证；2、考虑每次找出比当前二分的值大的路径
Amessal·2017-10-20 08:49

CEOI2017 D1T3 mousetrap 树形dp+二分答案

题意一棵树，每条边上都没有标记，现在有一个人要从S走到T，每次你先选择一条有标记的边，并且给这条边的标记消除，或者把一个没标记的边打上永久标记（你无法再次修改使其消除），然后这个人会走随机一条标记为0的边（相当于回合制），并把这条边的标记设为1，问最坏情况下，你至少要改变多少次边的标记才可以使这个人从S走到T。数据范围n,s,t≤106解法这个题，有一个部分分是S与T有直接连边，我们用树形dp处理
czqqqaq·2017-10-17 09:47

HDU 5649 线段树+二分

因为最后考虑的只是第k个位置的数字，二分答案。每次将序列中比x大的都标记为1，其余包括x标记为0，每次排序前，先查询区间中有多少个1和0，然后按
Bahuia·2017-10-04 11:03

【codevs 1069】关押罪犯

二分答案+二分图染色#include#include#include#includeusingnamespacestd;intn,m,l,r,mid;structedge{intf,t,v;}es[200000
AliceBuJu·2017-09-28 06:19

【GDOI2018模拟9.23】博弈

于是二分答案，遵循能删必删的思想，就可以确定了，直到某个深度不行了。
Cold_Chair·2017-09-26 12:59

luogu1083【2012提高】借教室（二分答案+差分前缀和）

二分答案是精髓，差分前缀和代替线段树，好写又精简！
Icefox_zhx·2017-09-21 21:49

莫比乌斯函数-BZOJ2440

具体做法是二分答案。只需要一个小小的check函数来判断当前二分到的答案是否比k大或小即可。
d12155214552·2017-08-21 13:16

健身计划（二分答案）

健身计划时空限制：1s，128MB题目描述共有n个有顺序的任务，第i个任务需要Ti的时间，这些任务需要在k天内完成。对于每个任务，必须在同一天内完成而不能在两天里分别完成。另外，每一天的任务必须是连续的，比如不能在第一天只完成任务一和任务三而在另一天完成任务二。现在小Z很累，他想让你帮忙制定这个计划，使得锻炼时间最长的一天花费的时间最短。方案可能有多种，请任意输出一种即可，采用SpecialJud
Stockholm_Sun·2017-08-15 00:00

BZOJ4237：稻草人 （CDQ分治+二分+单调栈）

id=4237题目分析：“有些题目，只要往二分答案那方面去想，就莫名其妙地变成了水题。”——by龙神现在我也想说，有些题目，只要往CDQ分治上去想，就莫名其妙变成了水题。
KsCla·2017-08-14 16:56
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他