poj 3579 Median (二分搜索之查找第k大的值)
DescriptionGiven N numbers, X1, X2, ... , XN, let us calculate the difference of every pair of numbers: ∣Xi - Xj∣ ( ≤ i < j ≤ N). We can get C(N,) dif...
BZOJ_4443_[Scoi2015]小凸玩矩阵_二分+二分图匹配
BZOJ_4443_[Scoi2015]小凸玩矩阵_二分+二分图匹配Description小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。Input第一行给出三...
bzoj 4443 [Scoi2015]小凸玩矩阵 网络流,二分
[Scoi2015]小凸玩矩阵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 1564 Solved: 734[Submit][Status][Discuss]Description小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,...
【BZOJ4443】小凸玩矩阵(二分答案,二分图匹配)
【BZOJ4443】小凸玩矩阵(二分答案,二分图匹配)题面BZOJDescription小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道选出来的N个数中第K大的数字的最小值是多少。Input第一行给出三个...
Educational Codeforces Round 37 G. List Of Integers (二分,容斥定律,数论)
G. List Of Integerstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's denote as L(x, p) an in...
Educational Codeforces Round 24 A 水 B stl C 暴力 D stl模拟 E 二分
A. Diplomas and Certificatestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n students ...
Bzoj 3339: Rmq Problem && Bzoj 3585: mex 莫队,树状数组,二分
3339: Rmq ProblemTime Limit: 20 Sec Memory Limit: 128 MBSubmit: 833 Solved: 397[Submit][Status][Discuss]DescriptionInputOutputSample Input7 50 2 1 0...
Codeforces Round #365 (Div. 2) C - Chris and Road 二分找切点
// Codeforces Round #365 (Div. 2) // C - Chris and Road 二分找切点 // 题意:给你一个凸边行,凸边行有个初始的速度往左走,人有最大速度,可以停下来,竖直走。 // 问走到终点的最短时间 // 思路: // 1.贪心来做 // 2.我觉的二分...
poj3273 二分
Monthly ExpenseTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 21448 Accepted: 8429DescriptionFarmer John is an astounding accounting wizard...
codeforces 659C . Tanya and Toys 二分
题目链接将给出的已经有了的排序, 在前面加上0, 后面加上1e9+1。然后对相邻的两项判断。 如果相邻两项之间的数的和小于m, 那么全都选上, m减去相应的值。如果大于m, 那么二分判断最多能选多少个。#include <iostream>#include <vector>#...
[ACM] poj 1064 Cable master (二分查找)
Cable masterTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 21071 Accepted: 4542DescriptionInhabitants of the Wonderland have decided to hol...
51nod1298圆与三角形——(二分法)
1298 圆与三角形 题目来源: HackerRank基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个数T,表示...
【61测试】【dp】【二分】【前缀和】【树剖】
不要问我为什么昨天考的今天才贴解题报告。。第一题:给定3个字符串,求它们的最长公共子序列。解:考试时知道肯定是LCS的二维再加一维,用三维,可天堂有路你不走,地狱无门你偏来。。。灵机一动想出来一个方法:先记下前两个的最长公共子序列(可能有多个),然后再一一与第三个字符串比较,找出三者的最长公共子序列...
UVA1471-Copying Books(二分答案)
Problem UVA1471-Copying BooksAccept: 2669 Submit: 22797Time Limit: 3000 mSec Problem DescriptionBefore the invention of book-printing, it was very ha...
NOIP2015 运输计划(二分+LCA+差分)
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 308 Solved: 208[Submit][Status][Discuss]Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星球,...
BZOJ 4326 NOIP2015 运输计划 (二分+树上差分)
4326: NOIP2015 运输计划Time Limit: 30 Sec Memory Limit: 128 MBSubmit: 1930 Solved: 1231[Submit][Status][Discuss]Description公元 2044 年,人类进入了宇宙纪元。L 国有 n 个星...
LOJ2425 NOIP2015 运输计划 【二分+LCA+树上差分】*
LOJ2425 NOIP2015 运输计划LINK题意:给你一颗树,可以将任意一条边的权值变成0,然后求m条路径的长度的最小值思路:先二分最后的距离ans,然后我们把路程大于ans的所有路径拿出来然后把这些路径的交求出来,用树上差分的方法然后对这个交(用点集转化成边集,就是每个点的上一条边)取一个最...
[NOIP2015]运输计划 D2 T3 LCA+二分答案+差分数组
[NOIP2015]运输计划 D2 T3Description公元2044年,人类进入了宇宙纪元。L国有n个星球,还有n-1条双向航道,每条航道建立在两个星球之间,这n-1条航道连通了L国的所有星球。小P掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从ui号星球沿最快...
POJ3685 Matrix(嵌套二分)
同行元素递减,同列元素递增,采用嵌套二分的方法#include<cstdio>#include<iostream>#include<cstdlib>#include<cstring>#include<string>#include<a...
BZOJ.2095.[POI2010]Bridges(最大流ISAP 二分 欧拉回路)
题目链接最小化最大的一条边,二分答案。然后就变成了给一张无向图定向使其为欧拉回路二分答案后对于一个位置的两条边可能都保留,即双向边,需要给它定向;可能只保留小的一条,即单向边,不需考虑如何给它定向呢,或者说怎么形成欧拉回路呢形成欧拉回路的充要条件:弱连通图;每个点出度=入度记点i的度数 dgr[i]...