二分
文章平均质量分 61
Get *null
这个作者很懒,什么都没留下…
展开
-
POJ 2456 Aggressive cows(二分)
题目链接:http://poj.org/problem?id=2456题目大意:有n个牛栏,m头牛,将牛放入栏中,要使它们的最小距离尽可能大,输出这个最小距离。二分搜索。#include#include#include#include#include#include#include#include#include#include#include#include#原创 2015-09-20 10:07:06 · 500 阅读 · 0 评论 -
HUD The Frog's Games(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4004#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;原创 2015-10-11 15:57:24 · 445 阅读 · 0 评论 -
HDU2199 Can you solve this equation?(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2199二分最简单的应用#include#includedouble cal(double x){ return 8*x*x*x*x+7*x*x*x+2*x*x+3*x+6;}int main(){ int t; scanf("%d",&t); whi原创 2016-01-01 14:28:15 · 341 阅读 · 0 评论 -
HDU2899 Strange fuction(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2899#include#includedouble F(double x,double y){ return 6*x*x*x*x*x*x*x+8*x*x*x*x*x*x+7*x*x*x+5*x*x-y*x;}double f(double x,double y){ ret原创 2016-01-01 14:33:59 · 397 阅读 · 0 评论 -
HDU2578 Dating with girls(1)(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2578#include#include#define INF 0x3f3f3f3fusing namespace std;int a[100005],n,k;int judge(int l,int r,int x){ while(l<=r) { int m原创 2016-01-01 14:45:11 · 574 阅读 · 0 评论 -
HDU2141 Can you find it?(二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2141这个题思路和HDU的2578差不多,只是多了一个数组,将其中的两个数组合并为一个数组再与第三个数组按照与HDU2578类似的二分方法做即可。做此题可以参照HDU2578:http://blog.csdn.net/qq_30076791/article/details/50444976#原创 2016-01-01 15:46:59 · 435 阅读 · 0 评论 -
POJ1064 Cable master(二分)
题目链接:http://poj.org/problem?id=1064#include#include#includeusing namespace std;int n,k;double a[10005];double carry(double x){ int sum=0; for(int i=0; i<n; i++) sum+=(int)(a[i原创 2016-01-01 17:54:50 · 372 阅读 · 0 评论 -
POJ 3104 Drying(二分)
题目链接:http://poj.org/problem?id=3104#include#include#include#define INF 0x3f3f3f3fusing namespace std;int n;long long a[100005],k,l,r,sum,mid;int main(){ while(~scanf("%d",&n)) {原创 2016-01-04 14:17:36 · 463 阅读 · 0 评论 -
CSUST 第九届校赛G-Dating with girls(二分)
#include#include#includeusing namespace std;int t,n;long long k,a[100000];bool judge(int l,int r,int m){ int mid; while(l<=r) { mid=(l+r)/2; if(a[mid]+m==k)原创 2016-04-12 23:23:25 · 572 阅读 · 0 评论