二分答案

2019牛客多校第一场A题

传送门https://ac.nowcoder.com/acm/contest/881/A比赛的时候二分答案，然后用单调栈统计每个数字统治的区间只要相同那么这个答案就是可行的后来看到牛逼网友的做法，直接O
二分抄代码·2020-07-14 14:48

cf1262D2 Optimal Subsequences (Hard Version)（二分答案+bit)

可以保存询问，我们让不同的询问ki从小到大排列，从小到大枚举k，将前ki个数存入树状数组，这时候可以通过二分答案来枚举答案mid，查询小于等于mid的数num，找出num=pos的最小的mid，就是第pos
johsnows·2020-07-14 12:04

P1462 通往奥格瑞玛的道路

二分答案，大于二分值的边直接不走，看最后是否存在一条路径即可#include#include#include#include#includeusingnamespacestd;#definedebug(
alc8278·2020-07-14 07:33

多校训练第1轮.B——Billionaire【二分 & 日期时间转换】

题目传送门题意第一天给你0块钱，第二天给你1块钱，第三天给你块钱…初始有M块钱，初始是y年m月d日问哪天才能变成1e9富翁题解利用转换函数二分答案即可AC-Code#include#pragmaGCCoptimize
nirvana · rebirth·2020-07-14 05:28

hdu5248---序列变换(二分答案+贪心)

先二分答案,然后从后往前贪心就行/*************************************************************************>FileName:hdu5248
tokers·2020-07-14 04:58

愉快的清北之旅（并不！

快乐的线段树线段树维护前缀和用线段树维护序列，单独处理区间线段树扫描线线段树维护最大连续区间Day3.5悲伤的主席树前置知识点：离散化主席树实现原理主席树的实现代码Day4看似数论，实则图论最小生成树二分答案
快速转型理科生·2020-07-14 02:45

2018计蒜之道第一场 A （二分答案）

题目：https://nanti.jisuanke.com/t/26980#include#definelllonglongusingnamespacestd;constintmaxn=20005;lla[maxn];intmain(){ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);intn,p;lls;cin>>n;for(int
Werky_blog·2020-07-14 01:54

CF150E Freezing with Style

题解：对于中位数的题，常见的套路是二分答案\(w\)，将小于\(w\)的数定为-1或0，将大于等于\(w\)的数定为1，然后就能方便地进行一些操作。
Purple_wzy·2020-07-13 21:00

BZOJ4552 [Tjoi2016&Heoi2016]排序

BC#76原题……二分答案，把小于等于mid的设成零，大于mid的设成1，然后排序可视为区间赋值和区间求和，可用线段树做当mid大于等于答案的时候，最后p的位置一定是0，当mid小于答案的时候，p的位置一定是
neither_nor·2020-07-13 08:01

[bzoj4552][TJOI&HEOI2016]排序

二分答案题解好机智！我们二分答案x，然后就是判断a[p]>=x?把原序列转化为01序列，0表示小于x，1表示大于等于x。那么区间升序排序其实就是把0全放前面，1都放后面。用线段树兹瓷区间赋值就好了。
WerKeyTom_FTD·2020-07-13 01:09

bzoj4552 [Tjoi2016&Heoi2016]排序（二分答案+线段树）

这题神啊orz我们二分答案，把大于等于x的变成1，小于x的变成0。对于01序列去排序我们就可以直接得出排序结果啦！
Icefox_zhx·2020-07-13 00:23

BZOJ 4552 排序 Heoi2016

记得当年省选的时候这道题连暴力都没写对（尴尬ing）（当年天真的认为sort是左闭右闭的hhhhhh）思路：首先二分答案线段树首先二分答案，然后需要知道进行m次排序后p位置上的数字是否大于mid。
weixin_34302798·2020-07-12 23:54

解题报告：luoguP2868 Sightseeing Cows G（最优比率环，负环判定，二分答案）

求最大答案，很明显可以使用二分答案。那么我们假设当前答案为x，如果有更大的答案，那么方程就可以按下图转换：也就是说如果有更大的答案，则有一个环是负环（环边权总和为负数）。
繁凡さん·2020-07-12 14:25

『2020 竞赛日记』（下）

要求最大值最小，果断二分答案\(d\)。问题转化为选最少的点数来覆盖整棵树的关键节点。假如没有关键节点，这个题就
ovor·2020-07-12 07:00

2019.12.07【NOIP提高组】模拟A 组

蛋糕题目把一个矩阵横切三刀，竖切三刀，问当中的子矩阵总和最小的最大能是多少分析首先相当暴力的方法就是暴力切的位置然后用前缀和，时间复杂度应该是O(n6)O(n^6)O(n6)，但是这个东西是二分的套路，考虑二分答案
ssl_xjq_逐风之刃·2020-07-12 00:31

GYM 101964 C（二分答案）

传送门：题意：给你一个n个结点的树，其中有一部分结点是黑色的。现在让你选取m个黑色结点，使得这些黑色结点所形成的集合的中，任意两点间的最远距离最小。让你求出这个最远距离。题目分析：首先，题目中的”使得最大值最小“这句话就非常符合二分的条件了。因此我们考虑对答案（两个黑点的最远的距离）进行二分。现在就要考虑如何进行check。对于每一个二分值k，我们考虑先用bfs遍历整颗树，然后利用bfs的性质（距
Chen_Jr_·2020-07-10 09:05

POJ 3261 可重叠的 k 次最长重复子串【后缀数组】

算法分析：这题的做法和上一题差不多，也是先二分答案，然后将后缀分成若干组。不同的是，这里要判断的是有没有一个组的后缀个数不小于k。如果有，那么存在k个相同的子串满足条件，否则不存在。
weixin_30859423·2020-07-10 07:32

POJ 3294 不小于k个字符串中的最长子串

将n个字符串连接起来，中间用没有出现过的字符隔开，然后求后缀数组，二分答案，进行分组，判断每组的后缀是否出现在不小于k的原串中。
Combatting·2020-07-10 00:09

POJ2456 Aggressive cows

二分答案。将牛舍排序后，二分这个最大值\(mid\)，如果两个牛舍间的距离\(\gemid\)则放一个牛\((sum+1)\)，判断\(sum\gem\)即可。
Mogeko·2020-07-09 07:00

Loj2010「SCOI2015」小凸解密码

我们让线段树维护b对于修改操作，我们只需要修改四个点对于查询操作，可以想到二分答案，我们把b复制一倍放在末尾，只需要判断[x+mid,x+n-mid]中是否有一段被大于0的数包围的一串0，因为要考虑边界问题
zsyzClb·2020-07-09 06:19

分割数组的最大值（最大值最小化 二分答案 C++）

题目描述（困难难度）原题链接算法(二分答案)O(nlogn)O(nlogn)O(nlogn)二分答案经典题所求的最大子数组和在[max(nums),sum(nums)]之内，但是我其实稍微扩大范围也能做
Wilson_79·2020-07-08 03:34

CF1291C·Mind Control

都写出来了结果一直WA6，今天早上了才发现是特判的时候还写错了……【丢人这里是传送门：Codeforces#616Div2CMindControlSolution一开始看到可以拿到的最小的最大值，想到的是二分答案
樱狸❀·2020-07-08 02:23

疫情控制

那么我们可以dfs一遍，将倍增要用的一些值都处理好2.二分答案所以就是二分啦，二分一个答案。3.上提军队使用倍增的方法将军队在二分出的答案限制内尽力往上，不过不可以到根节点。
wspl654321·2020-07-07 23:18

H Cutting Bamboos 2019牛客多校第9场

我们算出从1-x次cut，需要切掉的竹子总长度是多少，然后二分答案mid，看大于mid的竹子有多少，已经从mid切下去能切出总共多少长度的竹子。
二分抄代码·2020-07-07 14:31

疫情控制

题目链接https://www.luogu.org/problemnew/show/1084需要先吐槽一下noip竟然还有这种题，，，二分答案+倍增+贪心首先先要明白如何将疫情控制住，就是把首都都围起来
jmxwzy·2020-07-07 03:13

4418: [Shoi2013]扇形面积并|二分答案|树状数组

为何感觉SHOI的题好水。。。又是一道SB题从左到右枚举每一个区间，遇到一个扇形的左区间就+1，遇到右区间就-1，然后再树状数组上2分答案，还是不会码log的。。SHOI2013似乎还有一道题发牌也是类似的维护方法。。#include#include#include#include#include#include#include#include#include#include#definelllo
ws_yzy·2020-07-06 07:25

L3-002 堆栈 树状数组+二分答案

可以用二分答案＋树状数组的方法由于每个元素最大不超过1e5，因此开一个大小为1e5的树状数组来存储不超过x的数有多少个每次push一个元素，都把以它为下标的树状数组位置+1，pop就相当于-1这样的话sum
phython96·2020-07-06 01:50

区间求mex的几种方法

Tags:总结莫队线段树区间取mex的几种方法题目大意无修改，求区间\(mex\)做法1莫队+二分+树状数组树状数组维护维护桶，每次扫完二分答案，用树状数组判断\(O(n\sqrtn\logn)\)做法
weixin_30432179·2020-07-05 20:32

HGOI 20190830 题解

对于$100\%$的数据满足$10^3\leqn\leq10^3,n\leqk\leq2\times10^3$Solution:对于部分数据，可以二分答案然后进行二分图匹配，实测可以通过$80\%$的数据
weixin_30414635·2020-07-05 20:17

POI2010 Mos-Bridges（二分答案+欧拉回路+网络流）

【题目描述】YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有nnn个小岛，小岛之间有mmm座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛111出发，骑过每一座桥，到达每一个小岛，然后回到小岛111。霸中同学为了让YYD减肥成功，召唤了大风，由于是海上，风变得十分大，经过每一座桥都有不可避免的风阻碍YYD，YYD十分ddt，于是用泡芙贿赂了你
weixin_30252709·2020-07-05 20:58

4 Values whose Sum is 0+二分答案+POJ

4ValueswhoseSumis0TimeLimit:15000MSMemoryLimit:228000KTotalSubmissions:15284Accepted:4386CaseTimeLimit:5000MSDescriptionTheSUMproblemcanbeformulatedasfollows:givenfourlistsA,B,C,Dofintegervalues,compu
974792789·2020-07-05 17:28

(二分答案+最短路)P1462 通往奥格瑞玛的道路

之前智杰问过我一道题：一个图，每条边有两个值x，y，要求在1到n找一条路径，∑x小于给定值a的情况下，∑y的值要最小我当时说要是是x值不超过a，那直接二分答案就好了，没想到今天真碰到这个题意的题了（这道题题意是智杰自己想的
天涯-沧海·2020-07-05 09:03

Bsoi 3770 翻山越岭

简述题意：算法：dfs+二分答案难度：NOIP题解：1、对极差进行二分，再枚举下界，进行dfs检验即可。注意vis数组的作用！！！2、并查集（常数巨大！！）
01232012·2020-07-05 09:45

BZOJ 2440 完全平方数（莫比乌斯反演+分块处理+二分答案）*

小X自幼就很喜欢数。但奇怪的是，他十分讨厌完全平方数。他觉得这些数看起来很令人难受。由此，他也讨厌所有是完全平方数的正整数倍的数。然而这丝毫不影响他对其他数的热爱。这天是小X的生日，小W想送一个数给他作为生日礼物。当然他不能送一个小X讨厌的数。他列出了所有小X不讨厌的数，然后选取了第K个数送给了小X。小X很开心地收下了。然而现在小W却记不起送给小X的是哪个数了。你能帮他一下吗？Input包含多组测
等我学会后缀自动机·2020-07-05 06:37

洛谷OJ - P1024 - 一元三次方程求解（二分答案）

题目描述有形如：ax3+bx2+cx+d=0这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程f(x)=0，若存在2个数x1和x2，且x1=1那么我们便枚举每两个相邻的数字，如果确定根在这
i逆天耗子丶·2020-07-05 05:31

NOIP2011聪明的质检员

pid=1314对w进行二分答案。处理过程中用前缀和优化。注意要二分两次，一次是ws时w-s的最小值。
The_Jq·2020-07-05 00:39

洛谷 P3303 [SDOI2013]淘金 数位dp+二分答案

题目描述小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N1..N。初始的时候，所有的整数坐标点上均有一块金子，共N∗NN∗N块。一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)(i，j)坐标处的金子会变到(f(i)，f(j))(f(i)，f(j))坐标处。其中f(x)表示x各位数字的乘积，例如f(99)=81，f(12)=2，f(10
Amber_lylovely·2020-07-04 21:51

4556: [Tjoi2016&Heoi2016]字符串

字符串题不会做先想能不能把字符串反过来把字符串反序，建立后缀自动机，利用线段树合并算出每个位置的right集二分答案，用树上倍增找到对应的节点，看是否有[a+mid-1,b]中的数在right集中#include
heheda_is_an_OIer·2020-07-04 17:45

【NOIP2015】跳石头 （二分+贪心判定）

思路十分简单，二分答案，过后直接判定就行了。
geng4512·2020-07-04 16:55

POJ3579 Median(二分答案 + O(N)判定)

传送门大意:给出N个数，对于存有每两个数的差值的序列求中位数，如果这个序列有偶数个元素，就取中间偏小的作为中位数。因为N#includelonglongn,a[100005];intmain(){longlongi,j;while(~scanf("%I64d",&n)){for(i=1;i>1;j=1;num=0;for(i=2;imid)j++;num+=(i-j);}if(num>=m)r=m
geng4512·2020-07-04 16:54

Word Rings

WordRings题目传送门前言说实话，这题一看我还真没思路（是我太菜）在草稿本上写写画画了一点时间，就有了一点思路，好了，开始讲题算法二分答案&\(SPFA\)（\(dfs\)版）\(SPFA\)没思路
Eleven谦·2020-07-04 16:00

省选专练【WC2011】最大XOR和路径（异或问题学习笔记）

朴素解法（不是暴力）二分答案（所谓二分答案啊，不是说二分最大异或值，而是按位异或）我先进来：枚举最高位1可否？
Leo_JAM·2020-07-04 15:33

CQOI2016 伪光滑数

二分答案ans，若要求ans~N中伪光滑数的个数，可以用1~N的个数减去1~ans-1的个数。
fanzvree·2020-07-04 15:53

【USACO】Optimal Milking

题目链接：【POJ】点击打开链接【caioj】点击打开链接算法：1：跑一遍弗洛伊德，求出点与点之间的最短路径2：二分答案，二分”最大值最小“3.1：建边，将原点与每头奶牛连边，流量为1，记dist[i]
even_bao·2020-07-04 15:30

Odd-Even Subsequence(二分答案+贪心)

题目链接题意：给你一个序列，从这个序列中找一段顺序子序列（元素在子序列中的先后关系和在原序列中一致），定义一个g，g=min(max(子序列中下标为奇数的元素)，max（子序列中下标为偶数的元素）)，找出g的最小值。思路：不难看出这是个二分的题，关键是check函数怎么写，分析式子我们可以发现要让式子成立只需要让子序列中下标为奇数元素最大值或下标为偶数元素最大值不大于g即可，换句话说只需要在原序列
chineseherofeng·2020-07-04 13:37

BZOJ4326: NOIP2015 运输计划

通常最值问题考虑贪心和二分答案，这里我们使用二分答案，二分最长的路径是多少。假如最长路径maxn=maxn-mid，那么结果也可行。
banti7075·2020-07-04 11:21

2018.10.09【BZOJ2095】【POI2010】MOS-Bridges（欧拉回路）（二分答案）（最大流）

DarkBZOJ传送门解析：这绝对是我做过的最扯的欧拉回路的题了，明明标签是欧拉回路，可是怎么是一道网络流加二分答案啊？思路：首先，看到要求最大值最小，多半是个二分，然而。。。二分之后验证什么？
anlongyi8087·2020-07-04 11:53

【BZOJ 4819】【SDOI 2017】新生舞会

一看到这个要求的式子就能想到01分数规划，二分答案x后任意两个人对答案的贡献是a[i][j]-xb[i][j]。这样问题就转化为一个二分图匹配，边权就是这个贡献。
Ripped·2020-07-04 07:54

Codeforces Round #623 (Div. 2, based on VK Cup 2019-2020 - Elimination Round, Engine)

思路：1.二分答案2.倒着模拟3.dpdp其实也是倒着模拟比赛的时候我两种都想到了，问题在于代码实现能力过弱，有必要加强模拟的训练了。
陆小萌·2020-07-04 07:41

[POJ]1743 不可重叠最长重复字串 二分答案

MusicalThemeTimeLimit:1000MSMemoryLimit:30000KTotalSubmissions:29864Accepted:9998DescriptionAmusicalmelodyisrepresentedasasequenceofN(1mid的分到一起，看同一组隔得最远的数列上的位置相差是否也>mid，若有则为真.有公长且不重叠的长度mid，mid以下的长度自然也
MaxMercer·2020-07-04 07:21
上一页 10 11 12 13 14 15 16 17 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他