IT大道IT大道

首页 > TAG信息列表 > 二分

  • Codeforces 556D

    Codeforces 556D

    556D - Case of Fugitive
    思路:将桥长度放进二叉搜索树中(multiset),相邻两岛距离按上限排序,然后二分查找桥长度匹配并删除。
    代码:

    #include<bits/stdc++.h>
    using namespace s...

    2017-07-23 itdadao 技术 9 ℃ 0
  • Codeforces Round #404 (Div. 2)A,B,C

    Codeforces Round #404 (Div. 2)A,B,C

    A. Anton and Polyhedrons题目链接:http://codeforces.com/contest/785/problem/A智障水题实现代码:#include<bits/stdc++.h>using namespace std;int main(){ string s;...

    2017-07-23 itdadao 技术 11 ℃ 0
  • C. Glass Carving  正着做或者倒着做都可以

    C. Glass Carving 正着做或者倒着做都可以

    http://codeforces.com/problemset/problem/527/C
    这题总体思路就是,每画一条线,然后就找到x间距的最max值和y间距的最max值,相乘就是当前的ans
    那么我需要维护这样的一个数列,...

    2017-07-22 itdadao 技术 10 ℃ 0
  • HDU  5694  分治+规律

    HDU 5694 分治+规律

    http://acm.hdu.edu.cn/showproblem.php?pid=5694
    此题一开始我也找到了规律,也知道是分治可是,,,想的太复杂了没写开,
    我一直想的通过L,R两个参数分治,可是由于左右的不对称,分治...

    2017-07-22 itdadao 技术 11 ℃ 0
  • 玲珑杯 1125 咸鱼商店

    玲珑杯 1125 咸鱼商店

    SAMPLE INPUT


    3 10 1
    1 2
    10 1
    5 5




    SAMPLE OUTPUT


    5
    对价值排序,每次二分价值,剩下的就是一个典型的01背包问题。


    #include <iostream>
    #include <algorithm>
    #in...

    2017-07-21 itdadao 技术 11 ℃ 0
  • HDU 5699 二分+线性约束

    HDU 5699 二分+线性约束

    http://acm.hdu.edu.cn/showproblem.php?pid=5699...

    2017-07-21 itdadao 技术 13 ℃ 0
  • 最大化平均值   二分搜索法

    最大化平均值 二分搜索法

    题目描述:
    有n个物品的重量和价值分别为Wi和Vi。从中选出k个物品使得单位重量的价值最大。
    例如:
    n=3
    k=2
    (w,v)={(2,2) , (5,3) , (2,1) }
    输出应为0.75
    分析:
    一般我们最先想...

    2017-07-19 itdadao 技术 9 ℃ 0
  • Aggressive cows    POJ 2456   二分搜索

    Aggressive cows POJ 2456 二分搜索

    题目链接
    Description
    Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,...

    2017-07-19 itdadao 技术 10 ℃ 0
  • Cable master   POJ 1064   二分查找

    Cable master POJ 1064 二分查找

    Description
    Inhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organiz...

    2017-07-19 itdadao 技术 14 ℃ 0
  • bzoj4237

    bzoj4237

    cdq分治+单调栈+二分
    对y分治,单调栈上部维护递增,下部递减,因为一旦一个点不满足单调性了,就会把前面的点卡掉,所以在单调栈里干掉那些点


    #include<bits/stdc++.h>
    using name...

    2017-07-18 itdadao 技术 18 ℃ 0
  • [hdu2298] 物理推导+二分答案

    [hdu2298] 物理推导+二分答案

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2298





    #include<bits/stdc++.h>
    using namespace std;

    const double pi=acos(-1.0);
    const double g=9.8;
    const...

    2017-07-17 itdadao 技术 12 ℃ 0
  • bzoj2946

    bzoj2946

    后缀数组+二分
    中间加个字符,然后二分判断即可


    #include<bits/stdc++.h>
    using namespace std;
    typedef long long ll;
    const int N = 100010;
    int n, top, k, tot, m, ans...

    2017-07-16 itdadao 技术 14 ℃ 0
  • POJ 2318/2398 叉积性质

    POJ 2318/2398 叉积性质

    23182398题意:给出n条线将一块区域分成n+1块空间,再给出m个点,询问这些点在哪个空间里。思路:由于只要求相对位置关系,而对具体位置不关心,那么易使用叉积性质得到相对位置关系(左...

    2017-07-16 itdadao 技术 12 ℃ 0
  • 【BZOJ2654】tree 二分+最小生成树

    【BZOJ2654】tree 二分+最小生成树

    【BZOJ2654】treeDescription给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。Input第一行V,E,need分别表示点数...

    2017-07-16 itdadao 技术 15 ℃ 0
  • bzoj3637 CodeChef  SPOJ

    bzoj3637 CodeChef SPOJ

    题意:
      一棵n个节点的树,节点有黑白两种颜色,初始均为白色。两种操作:1.更改一个节点的颜色;2.询问一个节点所处的颜色相同的联通块的大小。
    思路:
      1.每个节点记录仅考虑...

    2017-07-16 itdadao 技术 17 ℃ 0
  • #424 Div2 Problem C Jury Marks (二分 && 暴力 && std::unique && 思维)

    #424 Div2 Problem C Jury Marks (二分 && 暴力 && std::unique && 思维)

    题目链接 :http://codeforces.com/contest/831/problem/C
    题意 :选手有一个初始积分,接下来有k个裁判为他加分或减分(时间顺序给出),然后告诉你n(1<=n<=k)个积分减分过程中的积...

    2017-07-15 itdadao 技术 23 ℃ 0
  • [HDU5046] Airport

    [HDU5046] Airport

    Description
    The country of jiuye composed by N cites. Each city can be viewed as a point in a two- dimensional plane with integer coordinates (x,y). The distanc...

    2017-07-14 itdadao 技术 24 ℃ 0
  • HDU 2665.Kth number 区间第K小

    HDU 2665.Kth number 区间第K小

    Kth numberTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11394 Accepted Submission(s): 3465Problem...

    2017-07-14 itdadao 技术 17 ℃ 0
  • bzoj4078

    bzoj4078

    二分+2-sat
    枚举第一个权值,二分第二个权值,然后2-sat检查,当第一个权值已经不能形成二分图时,再往下没意义,因为没法分成两个点集。(双指针好像跑得慢)


    #include<bits/stdc++.h>...

    2017-07-12 itdadao 技术 14 ℃ 0
  • Noip 2015 Day2 T1 跳石头

    Noip 2015 Day2 T1 跳石头

    Noip 2015 senior Day2 跳石头
    这道题是一道很经典的二分。
    这点我们在当初学习的时候就有提到过。
    然后这次我们依旧是二分寻找。
    二...

    2017-07-12 itdadao 技术 19 ℃ 0
  • [51nod] 1090 3个数和为0 暴力+二分

    [51nod] 1090 3个数和为0 暴力+二分

    给出一个长度为N的无序数组,数组中的元素为整数,有正有负包括0,并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合,输出No Solution。如果有多个,按照3个数中最...

    2017-07-12 itdadao 技术 14 ℃ 0
  • CTSC2012-Cheat

    CTSC2012-Cheat

    题意
    给出一些母01串,多次询问,每次询问一个01串,问一个最大的\(L\),使得可以在询问串中选出若干个不相交的,长度大于等于\(L\)的子串,这些子串都在母串中出现过,且子串的长度和大...

    2017-07-11 itdadao 技术 16 ℃ 0
  • HDU 2289 Cup

    HDU 2289 Cup

    Cup
    Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
    Total Submission(s): 8887 Accepted Submission(s): 2720



    Problem Des...

    2017-07-07 itdadao 技术 17 ℃ 0
  • 【20170706】保卫萝卜

    【20170706】保卫萝卜

    题目描述

    一群怪物正向着你的萝卜出发……
    这群怪物共有N只,第i只怪物的HP为Ai,当怪物的HP减少到0时,这个怪物就被摧毁了。现在你有M座防御塔,其中第i个防御塔每秒可以减少一只...

    2017-07-06 itdadao 技术 17 ℃ 0
  • 4.29训练题解

    4.29训练题解

    这时2016 Pacific Northwest RC的题目
    颓了几天感觉当初这套题不错,争取补完
    gym101201A
    签到题,读对题即可


    1 #include<bits/stdc++.h>
    2
    3 using namespace std;
    4...

    2017-07-06 itdadao 技术 23 ℃ 0
 1096    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表