二分答案

L - Little Difference Gym - 101612L（二分答案）

题目链接：http://codeforces.com/gym/101612/attachments题解：先考虑到特殊情况：如果该数是n的次幂的话，肯定能分解成任意个1与对应个2的乘积，此时输出-1。在考虑下题意，该数只能被分解成a^len或a^i*(a+1)*(len-i),由于n达到1e18，与2的60次方接近，即分解式中最多包含60位左右，不妨枚举到64，那么我们可以二分每个分解式的因子个数，
cherish__lin·2020-09-13 20:06

ACM-思维-CF#521div3 B+C+D+E+ (ECR#53div2的C 二分答案)

#521div3https://codeforces.com/contest/1077#53div2-Chttps://codeforces.com/contest/1073/problem/C进入正文521B找到使得101不存在的最少改变序列。就是离线处理这个序列，贪心的遇到101就改掉第二个1为0，然后一直On查找至结束intt;cin>>t;n=0;for(inti=0;i>sumx[i];
oliveQ·2020-09-13 19:57

数据结构题目

懒得写代码的几个题就恬不知耻……请原谅我……1.给你N个数求平均值最大的子区间做法求出最大的一个值为答案不嫌麻烦可以二分答案根据最大子段和判断T1#include#includeusingnamespacestd
weixin_30252155·2020-09-13 14:35

Educational Codeforces Round 80 (Rated for Div. 2) D. Minimax Problem

D.MinimaxProblem考虑二分答案，对于二分出的某个值x，先将原数组处理成二进制的形式，大于x的位为1，这样二进制数上限为2^8-1=255，然后暴力check。
Thinking knife·2020-09-12 08:54

AtCoder Grand Contest

D：并查集上倍增，二分答案。E：博弈（坑）F：模型转化然后$DP$。AGC003C：
weixin_34159110·2020-09-12 07:21

【AtCoder Grand Contest 007E】Shik and Travel [Dfs][二分答案]

ShikandTravelTimeLimit:50SecMemoryLimit:512MBDescription给定一棵n个点的树，保证一个点出度为2/0。遍历一遍，要求每条边被经过两次，第一次从根出发，最后一次到根结束，在叶子节点之间移动。移动一次的费用为路径上的边权之和，第一次和最后一次免费，移动的最大费用最小可以是多少。Input第一行一个n，表示点数。之后两个数x,y，若在第i行，表示i+
weixin_33895016·2020-09-12 07:36

二分算法~~~大综合

二分：一个非常神奇的算法：永远记住二分，分的是答案，直接在答案在的区间范围中二分，分出一个值，就判断是不是答案，并进行转移二分答案：如果已知候选答案的范围[min,max]，有时候我们不必通过计算得到答案
weixin_30315435·2020-09-12 07:53

poj 3208 Apocalypse Someday 数位dp+二分答案

ApocalypseSomedayTimeLimit:1000MSMemoryLimit:131072KTotalSubmissions:2203Accepted:1110DescriptionThenumber666isconsideredtobetheoccult“numberofthebeast”andisawellusednumberinallmajorapocalypsethemedbl
pxlsdz·2020-09-12 07:52

Desert King【二分答案】【Prime算法】【最优比例生成树】

最近一段时间，POJ似乎炸了，于此同时，心态也有点爆炸，这样的一道题与这样一道题【简单的二分答案】有点类似，不过是升华版了。
Andres_Lionel·2020-09-12 06:05

二分答案

记得上学那会，Fbs同学经常会欺负萝卜同学。有一次，他出了这么一道题目，想为难一下萝卜同学。题目是这样的：有N个整数X_i，X_i值的范围从0到1000000000。要从中选出C个数（2usingnamespacestd;typedeflonglongll;inta[100005];intmain(){intn,c,i;scanf("%d%d",&n,&c);for(i=1;i=mid){num+
glotozz·2020-09-12 06:04

【POJ】2728 Desert King 分数规划

逃考虑二分答案，用W−mid×dis建边（其中W表示权值，dis表示距离
Chester_King·2020-09-12 06:43

POJ--2391[Ombrophobic Bovines] Floyd+最大流判定(拆点)+二分答案

思路：(1):Floyd+二分答案+最大流判定(拆点)构图:(1):将每个点拆成两点,一个入点(i),一个出点(i+N).(2):增加超级源点scr,向每个入点(i)连一条容量为当前牛数(a);//保证每个牛棚的当前牛数
__简言·2020-09-12 05:12

POJ 3208 Apocalypse Someday 二分答案+数位DP

=666,1666,2666,3666,4666,5666,6660,6661,....给定n，求an首先我们把这个问题转化成另一个问题：给定n，求1~n中有多少个数含有666解决了这个问题，把原问题二分答案即可首先预处理
PoPoQQQ·2020-09-12 05:30

[杂题] AtCoder Grand Contest 007 E Shik and Travel

二分答案然后每个子树维护二元组(a,b)表示存在一个进入该子树后，第一天花费为a，最后一天花费为b，中间天都满足相邻叶子距离小于等于Mid直接转移状态数太多，我们发现对于一个a只需要最小的b′，一个b只需要最小的
里阿奴摩西·2020-09-12 05:13

poj 2728 Desert King（最小比率生成树 / 0-1分数规划 / 二分）

二分答案，我们要找最小的答案，如果有更小的答案说明∑W−Z∗∑L#include#include#includeusingnamespacestd;constintN=500007,INF=0x3f3f3f3f
繁凡さん·2020-09-12 04:02

CF Round #424（ Div.2） D. Office Keys

所以可以二分答案，check函数如下booljudge(lllimit){intnum=0;intm=0;for(inti=0;i
zmh69695328·2020-09-11 18:21

codeforces 830A

第一眼看到就觉得是二分答案，但是没有仔细去想，就放弃了。
ThreeWater-·2020-09-11 16:10

Codeforces 772A Voltage Keepsake - 二分答案

Youhavendevicesthatyouwanttousesimultaneously.Thei-thdeviceusesaiunitsofpowerpersecond.Thisusageiscontinuous.Thatis,inλseconds,thedevicewilluseλ·aiunitsofpower.Thei-thdevicecurrentlyhasbiunitsofpowers
adx33526·2020-09-11 13:22

CodeForces 772A Voltage Keepsake

/A题意：有n台机器，每台机器初始的电脑为b[i],每秒消耗的电能是a[i],你每秒可以提供总和为p的电能给这n台机器分，问你这n台机器最多能一起坚持几秒，如果n台机器可以无限工作下去就输出-1解析：二分答案
15zhazhahe·2020-09-11 13:09

Codeforces #831D: Office Keys 题解

这道题我觉得非常好首先很显然的二分答案但是二分答案之后的check有点麻烦第一想到的是跑一个最大流或是匈牙利算法，但这两个都是O(n*n*n)的，总复杂度O(n*n*n*logn)会超时所以这道题在人匹配钥匙的过程中一定有什么特殊的地方我想了一个结论
IcePrincess_1968·2020-09-11 13:40

CodeFroces 830A. Office Keys(二分)

解法：先将a和b排序，直接二分答案，然后用n*k的复杂度，把n个人和k把钥匙枚举，并且不断贪心，一个人取到下一个人就不能取。总的复杂度是O（64*n*k）。为什么可以贪心呢？因
eIectron·2020-09-11 12:37

codeforces 801C Voltage Keepsake 二分答案

原题链接：codeforces801CVoltageKeepsake大意：有n个电器，第i个电器存有ai个电量，同时他单位时间内消耗的电量为bi，然后有一个无限电量的电池，单位时间内充的电为p，一次只能给一个电器充电。现在求所有电器工作时间最长。Limits:均为1e5思路：答案是double类型，本来想别的做法看起来也不好算。二分枚举答案。判定条件是答案是否满足当前情况计算时间：由于每次只能给一
Joovo·2020-09-11 12:37

Codeforces Round #424 (Div. 2） D. Office Keys（贪心 二分 or DP）

思路：对人和钥匙都排序一下，然后有三种做法：1.二分答案贪心验证：左边的人取的钥匙越靠左对右边的人的影响越小，所以每次尽量取左边的钥匙2.DP：转移方程：dp[i][j]=min(dp[i][j-1],
cillyb·2020-09-11 12:57

URAL 1980 Road to Investor

二分答案，跑最短路即可。路径还原什么的。。
liruiiuril·2020-09-11 03:46

剑指Offer——JZ42.和为S的两个数字【二分】

题目传送门题解二分答案对于aFindNumbersWithSum(vectorarray,intsum){intL=0,R=array.size()-1;while(L<=R){if(array[
nirvana · rebirth·2020-09-11 00:07

2019.02.26【九省联考2018】【BZOJ5251】【洛谷P4382】劈配（变形匈牙利）（二分答案）

对于第二问，显然可以二分答案。但是每次都跑一遍前kkk的匈牙利结果太浪费时间了不是吗。
zxyoi_dreamer·2020-08-26 16:23

常用/常考算法总结

(Astar)优化：IDAstar优化：剪枝、位运算排序冒泡排序/选择排序基数排序/桶排序计数排序插入排序/希尔排序快速排序归并排序/求逆序对数堆排序贪心分治二分/三分/n分cdq分治倍增/ST离散化二分答案快速幂
weixin_30872157·2020-08-26 15:23

Poj 2112 [最大流] [二分图的多重匹配]

该题有3中解法：（都必须先二分答案，然后再用一下的方法）1.重新建图，把多重匹配的点分裂成多个点来解二分图的最大匹配2.直接解多重匹配（修改二分图的最大匹配算法中的一维数组为二维数组）3.转化成最大流（
morgan_xww·2020-08-26 13:32

[九省联考2018]-Day2-劈配-林克卡特树-制胡窜

这就是一个最优匹配问题像这样的肯定和网络流（或者匈牙利）有关系，稍微思考一下就能出来，二分答案+网络流就好了比如第一问，当前的图是上一个人跑完之后的，然后考虑当前这个人可以满足的最小志愿是什么。
泉華子·2020-08-26 11:36

[洛谷]P4447 [AHOI2018初中组]分组 (#二分答案)

题目描述小可可的学校信息组总共有n个队员，每个人都有一个实力值a[i]a[i]。现在，一年一度的编程大赛就要到了，小可可的学校获得了若干个参赛名额，教练决定把学校信息组的nn个队员分成若干个小组去参加这场比赛。但是每个队员都不会愿意与实力跟自己过于悬殊的队员组队，于是要求分成的每个小组的队员实力值连续，同时，一个队不需要两个实力相同的选手。举个例子：[1,2,3,4,5][1,2,3,4,5]是合
Apro1066·2020-08-26 11:26

POJ2456 Aggressive cows (二分)

分析：二分答案，然后O(N)的复杂度判断符不符合。
bigbigship·2020-08-25 09:58

洛谷1024 一元三次方程求解

pid=1024二分答案解题思路据说暴力可过，只能说数据水了怎么搞都能过……反正这题可以拿来练二分，只是不完全符合二分性质，每次判断中点是否可行之后左右区间都需要再继续搜，直到三个解都被找到或者区间长度
zero_from·2020-08-25 06:05

二分答案——坑有好几处 P2985 [USACO10FEB]吃巧克力Chocolate Eating

#include#include#include#includeusingnamespacestd;longlongn,m,h[1000002],d[50002],l,r,mid;longlongnow,t;voidread(longlong&x){x=0;charch=getchar();while(ch'9')ch=getchar();while(ch>='0'&&ch>1;if(check(
zaifengzhong52·2020-08-25 06:59

D. Odd-Even Subsequence--------------------思维(二分+贪心)

解析:答案具有单调性，所以二分答案。
AKone123456·2020-08-25 04:18

【Floyed】【匈牙利算法】【二分答案】导弹

题目描述给出一张无向的完全图(任意两点之间都有一条边的图)G=(V,E)，它可以表示出某一块大陆的地图：每个顶点表示一座城市，每条边代表连接的两个城市间的距离，该大陆任两个城市都是直接连通的。另外在这个大陆上有两个特殊的国家，我们称为A国与B国，其中A国有N个城市，B国有M个城市。这里A国相对于B国来说是一个大国（我们有N>=M），而且它最近发明了一种新型武器：响尾蛇导弹（ACrotalidMis
SSL_HKY·2020-08-25 04:04

Codeforces Round #437 (Div. 1) C - Gotta Go Fast

p[i]，每通过一关后可以选择继续下一关或者时间清0并从第一关开始，先要求通过所有关卡的时间和不能超过R才算彻底通关，问直到彻底通关位置的游戏时间的期望值为多少做法：答案一定是满足递增性质的，那么我们二分答案肯定没毛病呀
twh233·2020-08-25 04:09

[NOIP 2012] 疫情控制

https://www.luogu.org/problemnew/show/P1084[算法]细心观察发现：此题的答案具有单调性，也就是说，如果p小时能控制疫情，那么q小时也能控制疫情(q>p),因此我们可以二分答案
a576969381·2020-08-25 02:47

poj 2976(01分数规划搜索+二分答案)

题目大意就给定n个二元组(a,b)，扔掉k个二元组，使得剩下的a元素之和与b元素之和的比率最大题目求的是max(∑a[i]*x[i]/(b[i]*x[i]))其中a,b都是一一对应的。x[i]取0,1并且∑x[i]=n-k;转：那么可以转化一下。令r=∑a[i]*x[i]/(b[i]*x[i])则必然∑a[i]*x[i]-∑b[i]*x[i]*r=0；（条件1）并且任意的∑a[i]*x[i]-∑b
Weiguang_123·2020-08-25 02:58

[二分答案]砍树

题目传送门:https://www.luogu.org/problemnew/show/P1873题目描述伐木工人米尔科需要砍倒M米长的木材。这是一个对米尔科来说很容易的工作，因为他有一个漂亮的新伐木机，可以像野火一样砍倒森林。不过，米尔科只被允许砍倒单行树木。米尔科的伐木机工作过程如下：米尔科设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有的树比H高的部分（当然，树木不高于
PhantasmDragon·2020-08-25 02:53

字符串hash + 二分答案 - 求最长公共子串 --- poj 2774

这题的思路是这样的：1)取较短的串的长度作为high，然后二分答案(每次判断长度为mid=(low+high)>>1是否存在，如
weixin_33875839·2020-08-24 23:06

后缀数组（不可重叠重复子串）poj1743

思路：二分答案，然后遍历height数组，看能不能找到符合条件的我写的一直wa，求大神指导#include#include#include#include#include#include#include
u010660276·2020-08-24 23:03

woodcut

http://www.lintcode.com/en/problem/wood-cut/#二分答案，贪心验证，具有单调性classSolution{public:/***@paramL:GivennpiecesofwoodwithlengthL
richardzrc·2020-08-24 23:21

BZOJ4952 [Wf 2017] 二分答案 解题报告

4952:[Wf2017]NeedforSpeedDescriptionSheila是一名学生,她开着一辆经典的学生车:一辆又老,又慢,又锈,还老是崩坏的车。最近,时速表盘的指针还掉了。她把指针粘了回去,但是她可能没有粘对角度。因此,当表盘读数为s时,她真实的速度可能是s+c,其中c为未知常数(可能是负的)。Sheila在最近的行程中仔细地做了一些记录,并希望能用这些记录来计算出c的值。行程由n段
onepointo·2020-08-24 22:00

字符串hash + 二分答案 - 求最长公共子串 --- poj 2774

这题的思路是这样的：1)取较短的串的长度作为high，然后二分答案(每次判断长度为mid=(low+high)>>1是否存在，如
北岛知寒·2020-08-24 21:05

UVa714 Copying Books（二分答案+贪心）

而且如果有多个解，S(1)尽量小，在此前提下S(2)尽量小…，按要求输出2.最大值尽量小显然是需要二分答案。对于当前得到的答案，我们只需贪心的一直向后选择最大的子区间，即这一段相加小于等于当前答案。
Happig丶·2020-08-24 16:11

N个盒子M个物品，求装满盒子的最多

二分答案+贪心：二分得到最多happy天数，然后贪心，每次从M个ACMer中选最大的happy值，放到容量最大的盒子里，用优先队列每次维护最大容量的盒子。算法时间复杂度为O（M*log(
OnlyTyou·2020-08-24 10:49

# 2019 GDUT Rating Contest #I E. Convention

思路：看到“最小化最大值”，就想到“二分答案”。不用再说了…实现：#include#include#i
qq_33177912·2020-08-24 09:49

Codeforces Round #532 (Div. 2) E. Andrew and Taxi（二分+拓扑排序）

思路二分答案，判断权值大于答案的边集是否能成环，如果不能说明答案可以再小点，否则答案可以大点。关键是翻转哪些边比较难想，第一次感受到拓扑排序，排序二字用处。
ToRe.·2020-08-24 08:21

hdu3622Bomb Game

分析：最小值最大很经典就是二分答案，然后怎么判断呢？我们根据两两之间的互斥关系建立一些表达式然后就是一个2-sat问题啦。代码：#include#inc
Fsss_7·2020-08-24 07:32

HEOI2016/TJOI2016 排序

1≤n,m,q≤1051\len,m,q\le10^51≤n,m,q≤105Solution线段树分裂/合并的板题（这题有个非常好写的做法，考虑二分答案。二分答案mid之后，所有mid的数都变成1。
stone41123·2020-08-24 06:03
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他