二分查找
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
POJ 1064Cable master(二分查找)
题目链接:http://poj.org/problem?id=1064【中文题意】有n条绳子,他们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话,这K条绳子每条最长能有多长?答案保留到小数点后2位。 【思路分析】二分查找绳子的长度。找到最大的符合条件的。 【AC代码】#include<cstdio> #include<iostream> #include<cstring> #incl原创 2017-02-02 20:30:44 · 768 阅读 · 0 评论 -
POJ 2456 Aggressive cows(二分查找最大化最小值)
题目链接:http://poj.org/problem?id=2456【中文题意】有n间牛舍,第i间牛舍的位置在xi处。有m头牛,他们对牛舍都不满意,经常互相攻击。为了防止牛之间互相攻击,因此把每头牛放在距离其他牛尽量远的位置。也就是要最大化最近的两头牛之间的距离。 【思路分析】 1.对牛舍的位置进行排序。 2.把第一头牛放入x0牛舍。 3.二分距离,找到距离的最大值。 【AC代码】#in原创 2017-02-02 20:56:31 · 548 阅读 · 0 评论 -
UVALive - 3211 Now or later (【2-SAT】+【二分】)
题目链接:https://cn.vjudge.net/problem/UVALive-3211【AC代码】#include<cstdlib> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<map> #include<stack> #include<set原创 2017-08-12 22:01:29 · 325 阅读 · 0 评论