IT大道IT大道

首页 > TAG信息列表 > 二分

  • POJ 3104 Drying【二分】

    POJ 3104 Drying【二分】

    用力戳我直达Virtual Judge~
    题意:上课了,回来再更
    做法:二分。







    #include <iostream>
    #include <stdio.h>
    #include <math.h>
    #define scf1(a) scanf("%d",&a)
    using na...

    2017-02-28 itdadao 技术 7 ℃ 0
  • Codeforces Round #402 (Div. 2) D. String Game(二分答案水题)

    Codeforces Round #402 (Div. 2) D. String Game(二分答案水题)

    D. String Gametime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputLittle Nastya has a hobby, she likes to remo...

    2017-02-27 itdadao 技术 5 ℃ 0
  • MINSUB

    MINSUB

    MINSUB - Largest Submatrixno tags You are given an matrix M (consisting of nonnegative integers) and an integer K. For any submatrix of M' of M define min(M')...

    2017-02-27 itdadao 技术 3 ℃ 0
  • Codeforces_779_D.String Game_(二分)

    Codeforces_779_D.String Game_(二分)

    D. String Game

    time limit per test
    2 seconds

    memory limit per test
    512 megabytes

    input
    standard input

    output
    standard output


    Little Nastya has a hobby, s...

    2017-02-26 itdadao 技术 8 ℃ 0
  • CF778A(round 402 div.2 D) String Game

    CF778A(round 402 div.2 D) String Game

    题意:

    Little Nastya has a hobby, she likes to remove some letters from word, to obtain another word. But it turns out to be pretty hard for her, because she is...

    2017-02-26 itdadao 技术 6 ℃ 0
  • [CSTC2008] 网络管理

    [CSTC2008] 网络管理

    题目描述 Description

    M公司是一个非常庞大的跨国公司,在许多国家都设有它的下属分支机构或部门。为了让分布在世界各地的N个部门之间协同工作,公司搭建了一个连接整个公司...

    2017-02-26 itdadao 技术 10 ℃ 0
  • BZOJ 2527: [Poi2011]Meteors [整体二分]

    BZOJ 2527: [Poi2011]Meteors [整体二分]

    传送门题意:一个星球环形带上分为 $M$ 个区域,$n$个国家,$k$天,每个区域可能有若干国家的陨石收集器,每一天有一段连续区域下陨石雨,其上所有收集器都为本国家收集到 $D_i$ 的陨石...

    2017-02-26 itdadao 技术 6 ℃ 0
  • 【bzoj3312】[Usaco2013 Nov]No Change

    【bzoj3312】[Usaco2013 Nov]No Change

    题目描述
    Farmer John is at the market to purchase supplies for his farm. He has in his pocket K coins (1 <= K <= 16), each with value in the range 1..100,000,00...

    2017-02-25 itdadao 技术 9 ℃ 0
  • 费用流(bzoj 3130)

    费用流(bzoj 3130)

    Description

    Alice和Bob在图论课程上学习了最大流和最小费用最大流的相关知识。
    最大流问题:给定一张有向图表示运输网络,一个源点S和一个汇点T,每条边都有最大流量。一...

    2017-02-24 itdadao 技术 10 ℃ 0
  • hdu 3388 Coprime

    hdu 3388 Coprime

    第一个容斥的题,感觉这东西好神啊。于是扒了一发题解2333
    首先想对于[1,x]内有多少与n,m都互质的数,显然x是存在单调性的,所以可以二分一下。
    那么互质的数的求法,就是x-存在n,m...

    2017-02-23 itdadao 技术 10 ℃ 0
  • JZOJ 4944 【WC模拟】Monument

    JZOJ 4944 【WC模拟】Monument

    Monument

    Description

    有N个人,每个人的初始位置为pi,速度为vi,这些人在数轴上排成一排,现在最多可以消除K个人,设消除之后的T时间内都不会有人相撞,输出最大化的T。(若永远都不...

    2017-02-23 itdadao 技术 4 ℃ 0
  • BZOJ 2663: [Beijing wc2012]灵魂宝石

    BZOJ 2663: [Beijing wc2012]灵魂宝石

    2663: [Beijing wc2012]灵魂宝石Time Limit: 5 Sec Memory Limit: 128 MBSubmit: 261 Solved: 108[Submit][Status][Discuss]Description“作为你们本体的灵魂,为了能...

    2017-02-23 itdadao 技术 15 ℃ 0
  • POJ 3621 Sightseeing Cows [最优比率环]

    POJ 3621 Sightseeing Cows [最优比率环]

    感觉去年9月的自己好$naive$ http://www.cnblogs.com/candy99/p/5868948.html现在不也是嘛裸题,具体看学习笔记二分答案之后判负环就行了$dfs$版超快#include <iostream>#inc...

    2017-02-22 itdadao 技术 10 ℃ 0
  • Codeforces 768B Code for 1 【分治】

    Codeforces 768B Code for 1 【分治】

    题目链接:http://codeforces.com/contest/768/problem/B

    题意:

    有一个序列,刚开始,只有1个数n,接着按照以下顺序变化:

    1:找到序列中任意一个>1的数p,将他变为 p/2, p%2...

    2017-02-22 itdadao 技术 10 ℃ 0
  • POJ 2728 Desert King [最优比率生成树]

    POJ 2728 Desert King [最优比率生成树]

    RT我想哭我想哭我想哭我想哭我想哭我想哭我想哭我想哭我想哭我想哭我想哭我想哭凭什么!一模一样的代码一个TLE一个AC,改小二分范围和精度才过凭什么!我眼睁睁的看着那段代码复...

    2017-02-22 itdadao 技术 7 ℃ 0
  • 【BZOJ4101】[Usaco2015 Open]Trapped in the Haybales Silver 二分

    【BZOJ4101】[Usaco2015 Open]Trapped in the Haybales Silver 二分

    【BZOJ4101】[Usaco2015 Open]Trapped in the Haybales (Silver)
    Description

    Farmer John has received a shipment of N large hay bales (1≤N≤100,000), and placed t...

    2017-02-22 itdadao 技术 7 ℃ 0
  • HDU 2141 Can you find it? [二分]

    HDU 2141 Can you find it? [二分]

    Can you find it?Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck...

    2017-02-22 itdadao 技术 7 ℃ 0
  • 【BZOJ2663】灵魂宝石 [二分]

    【BZOJ2663】灵魂宝石 [二分]

    灵魂宝石Time Limit: 5 Sec Memory Limit: 128 MB[Submit][Status][Discuss]Description  “作为你们本体的灵魂,为了能够更好的运用魔法,被赋予了既小巧又安全的外形...

    2017-02-22 itdadao 技术 5 ℃ 0
  • bzoj1196  [HNOI2006]公路修建问题

    bzoj1196 [HNOI2006]公路修建问题

    Description

    OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而,由于该岛屿刚刚开发不久,所以那里的交通情况还是很糟糕。所以,OIER Association组织成立...

    2017-02-22 itdadao 技术 7 ℃ 0
  • codevs 3342 绿色通道 (二分+线性DP)

    codevs 3342 绿色通道 (二分+线性DP)

    codevs 3342 绿色通道http://codevs.cn/problem/3342/难度等级:黄金题目描述 Description《思远高考绿色通道》(Green Passage, GP)是唐山一中常用的练习册之一,其题量之大深...

    2017-02-21 itdadao 技术 7 ℃ 0
  • Codeforces_768_B_(二分)

    Codeforces_768_B_(二分)

    B. Code For 1

    time limit per test
    2 seconds

    memory limit per test
    256 megabytes

    input
    standard input

    output
    standard output


    Jon fought bravely to rescue...

    2017-02-21 itdadao 技术 12 ℃ 0
  • codeforces 768D Jon and Orbs

    codeforces 768D Jon and Orbs

    题目链接:http://codeforces.com/problemset/problem/768/D令$f[i][j]$表示当前产生过了$i$个球,产生过了$j$个不同的球的概率。${Ans_i=Min\left \{ x|f[x][k]>\frac{p_i-\va...

    2017-02-21 itdadao 技术 23 ℃ 0
  • 51 nod 1243 排船的问题

    51 nod 1243 排船的问题

    1243 排船的问题http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1243题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题一个...

    2017-02-20 itdadao 技术 11 ℃ 0
  • 【bzoj3886】[Usaco2015 Jan]Moovie Mooving

    【bzoj3886】[Usaco2015 Jan]Moovie Mooving

    题目描述
    Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 <= L <= 100,000,000) minutes, during which...

    2017-02-20 itdadao 技术 7 ℃ 0
  • Codeforces Round #398 (Div. 2)[]

    Codeforces Round #398 (Div. 2)[]

    Codeforces Round #398 (Div. 2)A.我和官方题解的命名神相似...#include <iostream>#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>using names...

    2017-02-19 itdadao 技术 15 ℃ 0
 888    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表