![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 80
itselaineZ
她终于知道她走的这条路从来都没有尽头,永远到不了天堂
展开
-
#POJ3714#Raid(不同类最小点对 + 分治)
RaidTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 12529 Accepted: 3701DescriptionAfter successive failures in the battles against the Union, the Emp原创 2017-07-15 11:39:52 · 474 阅读 · 0 评论 -
#POJ3122#Pie (二分)
PieTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17790 Accepted: 5956 Special JudgeDescriptionMy birthday is coming up and traditionally I'm ser原创 2017-07-15 11:45:27 · 198 阅读 · 0 评论 -
#COCI11-12 #4 #纠结的数(二分+枚举+容斥)
1986: 【COCI11-12 #4】纠结的数时间限制: 1 Sec 内存限制: 128 MB题目描述 找出第N小的正整数X,满足条件X的最小的素因子是P。如果X的值超过10^9,则输出0。输入第1行:2个整数N和P (1 ≤ N, P ≤ 10^9),P一定是素数输出第1行:满足条件的数X或者0样例输入2 3原创 2017-07-09 11:12:26 · 397 阅读 · 1 评论 -
#HDU2236#无题II(二分 + 匈牙利匹配)
无题IITime Limit: 2000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1754 Accepted Submission(s): 798Problem Description这是一个简单的游戏,在一个n*n的矩阵中,找n个数使原创 2017-07-05 15:44:40 · 268 阅读 · 0 评论 -
#UVA10983#Buy one,Get the rest free(网络流 + 分层拆点经典+二分)
Buy one,Get the rest free时间限制: 1 Sec 内存限制: 128 MB题目描述有N个城市,每个城市都有一些选手要到第N个城市去参加比赛。比赛的组织者可以租用城市之间的一些飞机,他们的出发时间可能不同,但是都是从某天晚上出发,然后第二天早上到大目的地,每架飞机上都有载客上限和租金。现在有一个优惠:只要租用一架飞机,就可以免费使用所有价格小于等原创 2017-07-06 17:06:03 · 259 阅读 · 0 评论 -
#bzoj3036#生气的奶牛(贪心 + 二分 or DP)
3036: 生气的奶牛时间限制: 1 Sec 内存限制: 128 MB题目描述在数轴x上摆放有n(2输入第一行包含N。接下来N个整数,表示干草堆的位置。所有位置在[0,1000000000]内。输出输出最小的力度R,使得所有的干草堆发生爆炸。四舍五入保留一位小数。样例输入58 10 3 11 1原创 2017-07-23 23:04:55 · 310 阅读 · 0 评论 -
#NOIP2011#聪明的质检员(二分)
【NOIP2011】聪明的质监员时间限制: 1 Sec 内存限制: 128 MB题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n 逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是: 1、给定m 个区间[Li,Ri]; 2、选出一个参数W; 3、对于一个区间原创 2017-09-25 20:41:31 · 197 阅读 · 0 评论 -
#POJ3897#Maze Stretching(A* + 二分)
Maze StretchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1567 Accepted: 382DescriptionUsually the path in a maze is calculated as the sum of ste原创 2017-10-06 21:19:02 · 210 阅读 · 0 评论