IT大道IT大道

首页 > TAG信息列表 > 二分

  • bzoj4443

    bzoj4443

    二分+二分图匹配
    晚上脑子不太好使。。。
    行列模型,填充数量性质,种种迹象告诉我们这是二分图,但是我觉得好像不太科学就弃了网络流。。。
    二分第k大值,转化为求第n-k+1小值,二分...

    2017-08-22 itdadao 技术 16 ℃ 0
  • bzoj-4433 小凸玩矩阵(二分图,二分+匈牙利)

    bzoj-4433 小凸玩矩阵(二分图,二分+匈牙利)

    4443: [Scoi2015]小凸玩矩阵
    Description

    小凸和小方是好朋友,小方给小凸一个N*M(N<=M)的矩阵A,要求小秃从其中选出N个数,其中任意两个数字不能在同一行或同一列,现小凸想知道...

    2017-08-22 itdadao 技术 22 ℃ 0
  • POJ 3685 二分套二分

    POJ 3685 二分套二分

    Given a N × N matrix A, whose element in the i-th row and j-th column Aij is an number that equals i2 + 100000 × i + j2 - 100000 × j + i × j, you are to fin...

    2017-08-21 itdadao 技术 21 ℃ 0
  • 【模板】三维偏序

    【模板】三维偏序

    【模板】三维偏序题目背景这是一道模板题可以使用bitset,CDQ分治,K-DTree等方式解决。题目描述有 nn 个元素,第 ii 个元素有 a_ia?i??、b_ib?i??、c_ic?i?? 三个属性,设 f(i)f(i...

    2017-08-21 itdadao 技术 16 ℃ 0
  • [CF831D] Office Keys(二分,贪心)

    [CF831D] Office Keys(二分,贪心)

    题目链接:http://codeforces.com/contest/831/problem/D
    题意:数轴上,n个人k把钥匙。所有人都要先拿到一把钥匙再去p点,一把钥匙只能一个人用,问最少需要多少时间。
    最大流做最大...

    2017-08-20 itdadao 技术 32 ℃ 0
  • Ice Cream Tower

    Ice Cream Tower

    2017-08-18 21:53:38
    writer:pprp
    题意如下:

    Problem D. Ice Cream Tower
    Input file: Standard Input
    Output file: Standard Ouptut
    Time limit: 6 seconds
    Mr. Panda like...

    2017-08-18 itdadao 技术 31 ℃ 0
  • 【bzoj3007】拯救小云公主  二分+对偶图+并查集

    【bzoj3007】拯救小云公主 二分+对偶图+并查集

    题目描述英雄又即将踏上拯救公主的道路&hellip;&hellip;这次的拯救目标是——爱和正义的小云公主。英雄来到boss的洞穴门口,他一下子就懵了,因为面前不只是一只boss...

    2017-08-18 itdadao 技术 15 ℃ 0
  • HDU6127 简单几何 暴力二分

    HDU6127 简单几何 暴力二分

    LINK题意:给出n个点,每个点有个权值,可以和任意另外一点构成线段,值为权值积。现问过原点的直线中交所有线段的权值和的最大值,注意直线必不经过点。思路:直线可以将点集分为两侧,...

    2017-08-18 itdadao 技术 21 ℃ 0
  • 【bzoj1014】[JSOI2008]火星人prefix  Splay+Hash+二分

    【bzoj1014】[JSOI2008]火星人prefix Splay+Hash+二分

    题目描述火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 11 字...

    2017-08-18 itdadao 技术 18 ℃ 0
  • 1010 只包含因子2 3 5的数

    1010 只包含因子2 3 5的数

    1010 只包含因子2 3 5的数
    基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题

    收藏
    关注




    K的因子中只包含2 3 5。满足条件的前10个数是:2,3,4,5,6,8,9,10,1...

    2017-08-17 itdadao 技术 24 ℃ 0
  • Codeforces 672D Robin Hood(二分好题)

    Codeforces 672D Robin Hood(二分好题)

    D. Robin Hoodtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWe all know the impressive story of Robin Hood...

    2017-08-16 itdadao 技术 33 ℃ 0
  • http://codeforces.com/contest/535/problem/C

    http://codeforces.com/contest/535/problem/C

    C. Tavas and Karafs

    time limit per test
    2 seconds

    memory limit per test
    256 megabytes

    input
    standard input

    output
    standard output


    Karafs is some kin...

    2017-08-15 itdadao 技术 17 ℃ 0
  • CSU1976: 搬运工小明

    CSU1976: 搬运工小明

    Description
    作为老人的小明非常忧伤,因为他马上要被流放到本部去了,住进全左家垅最有历史感的11舍真是一件非常荣幸的事情。
    搬行李是个体力活,小明发现自己的行李太多啦,所以...

    2017-08-14 itdadao 技术 18 ℃ 0
  • [bzoj1614]: [Usaco2007 Jan]Telephone Lines架设电话线

    [bzoj1614]: [Usaco2007 Jan]Telephone Lines架设电话线

    传送门
    题意:给一个图,定义两点间的距离为路径上最大的边权,可以将路径上不多于k条边的权值变为0,求两点间最小距离
    二分答案,判断时只要将大于当前二分值的边记为1,否则记为0,做一...

    2017-08-11 itdadao 技术 17 ℃ 0
  • [POJ 3977] Subset

    [POJ 3977] Subset

    SubsetTime Limit: 30000MS Memory Limit: 65536KTotal Submissions: 4863 Accepted: 892DescriptionGiven a list of N integers with absolute values no larger than 101...

    2017-08-11 itdadao 技术 20 ℃ 0
  • P2658 汽车拉力比赛

    P2658 汽车拉力比赛

    题目描述
    博艾市将要举行一场汽车拉力比赛。
    赛场凹凸不平,所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500),每个单元格的海拔范围在0到10^9之间。
    其中一些单元格被定义...

    2017-08-10 itdadao 技术 18 ℃ 0
  • WHYZOJ-#60 工资(二分)

    WHYZOJ-#60 工资(二分)

    【题目描述】:
    聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算...

    2017-08-09 itdadao 技术 25 ℃ 0
  • LibreOJ #2006. 「SCOI2015」小凸玩矩阵 二分答案+二分匹配

    LibreOJ #2006. 「SCOI2015」小凸玩矩阵 二分答案+二分匹配

    #2006. 「SCOI2015」小凸玩矩阵内存限制:256 MiB时间限制:1000 ms标准输入输出题目类型:传统评测方式:文本比较上传者: 匿名提交提交记录统计讨论测试数据题目描述小凸和小方是好...

    2017-08-08 itdadao 技术 22 ℃ 0
  • Codeforces Round #426 (Div. 2) A,B,C

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

    A. The Useless Toy题目链接:http://codeforces.com/contest/834/problem/A思路: 水题实现代码:#include<bits/stdc++.h>#include<iostream>#include<cstdio>#include<string>#...

    2017-08-08 itdadao 技术 32 ℃ 0
  • [poj 2456] Aggressive cows 二分

    [poj 2456] Aggressive cows 二分

    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,...,xN (0 <=...

    2017-08-08 itdadao 技术 18 ℃ 0
  • [NOIP2015] 跳石头

    [NOIP2015] 跳石头

              2107. [NOIP2015] 跳石头
    ★ 输入文件:2015stone.in 输出文件:2015stone.out 简单对比
    时间限制:1 s 内存限制:256 MB
    【题目描述】
    这项比赛将在...

    2017-08-07 itdadao 技术 19 ℃ 0
  • [NOIP2011] 聪明的质监员

    [NOIP2011] 聪明的质监员

    631. [NOIP2011] 聪明的质监员
    ★★ 输入文件:qc.in 输出文件:qc.out 简单对比
    时间限制:1 s 内存限制:128 MB
    【问题描述】
    小 T 是一名质量监督员,最近负责检验一批矿...

    2017-08-07 itdadao 技术 33 ℃ 0
  • 天气晴朗的魔法 大+小生成树(最大值最小)/二分

    天气晴朗的魔法 大+小生成树(最大值最小)/二分

    天气晴朗的魔法这样阴沉的天气持续下去,我们不免担心起他的健康。51nod魔法学校近日开展了主题为“天气晴朗”的魔法交流活动。N名魔法师按阵法站好,之后选取N - 1...

    2017-08-06 itdadao 技术 20 ℃ 0
  • bzoj1690

    bzoj1690

    二分+分数规划+dfs判环
    跟1486很像,但是我忘记怎么判环了,
    我们可以写一个dfs,如果当前节点的距离小于更新的距离,而且这个点已经在当前访问过了,那么就是有环了,如果没有访问过就...

    2017-08-06 itdadao 技术 21 ℃ 0
  • bzoj1146

    bzoj1146

    树链剖分+二分+线段树套treap
    写题5分钟,调试2小时。。。
    很好理解,就是维护树链剖分的线段树改成线段树套treap,然后每次树套树删除一个数,插入一个数,二分一个数查找排名就行了...

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