IT大道IT大道

首页 > TAG信息列表 > 二分

  • 【bzoj3065】带插入区间第k大

    【bzoj3065】带插入区间第k大

    题意
    带插入、修改的区间k小值在线查询。

    http://www.lydsy.com/JudgeOnline/problem.php?id=3065
    块状链表+二分
    直接建立块状链表。

    每个块存两个数组:一个按顺序,一个按...

    2017-01-17 itdadao 技术 12 ℃ 0
  • Codeforces D. Leaving Auction set+二分

    Codeforces D. Leaving Auction set+二分

    D. Leaving Auctiontime limit per test:2 secondsmemory limit per test:256 megabytesinput:standard inputoutput:standard outputThere are n people taking part in auctio...

    2017-01-17 itdadao 技术 10 ℃ 0
  • HDU 4614 Vases and Flowers(线段树+二分)

    HDU 4614 Vases and Flowers(线段树+二分)

    Vases and FlowersTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3220 Accepted Submission(s): 1273 Pr...

    2017-01-17 itdadao 技术 7 ℃ 0
  • HDU 3264 Open-air shopping malls  ——(二分+圆交)

    HDU 3264 Open-air shopping malls ——(二分+圆交)

      纯粹是为了改进牛吃草里的两圆交模板= =。
      代码如下:

    1 #include <stdio.h>
    2 #include <algorithm>
    3 #include <string.h>
    4 #include <vector>
    5 #include...

    2017-01-15 itdadao 技术 11 ℃ 0
  • cf749   D.	Leaving Auction

    cf749 D. Leaving Auction

    1 #include<bits/stdc++.h>
    2 #define lowbit(x) x&(-x)
    3 #define LL long long
    4 #define N 200005
    5 #define M 1000005
    6 #define mod 1000000007LL
    7 #defin...

    2017-01-14 itdadao 技术 16 ℃ 0
  • 【bzoj4012】开店

    【bzoj4012】开店

    分析1:动态树分治
    把二分换成手写的就过了qaq。调了一天。
    #include <cstdio>
    #include <cctype>
    #include <climits>
    #include <cmath>
    #include <algorithm>
    #include <vec...

    2017-01-13 itdadao 技术 13 ℃ 0
  • Codeforces Round #382 (Div. 2) C. Tennis Championship

    Codeforces Round #382 (Div. 2) C. Tennis Championship


    题目大意:有n个人参加网球比赛,按照淘汰赛制两两对打;但有个前提:对打的两个人他们所参加的比赛场次相差不能超过1。问:这次比赛的冠军最多能参加几场比赛?
    题解思路:可...

    2017-01-13 itdadao 技术 7 ℃ 0
  • BZOJ 2083: [Poi2010]Intelligence test [vector+二分]

    BZOJ 2083: [Poi2010]Intelligence test [vector+二分]

    2083: [Poi2010]Intelligence testTime Limit: 10 Sec Memory Limit: 259 MBSubmit: 469 Solved: 227[Submit][Status][Discuss]Description霸中智力测试机构的一项工作就...

    2017-01-13 itdadao 技术 14 ℃ 0
  • 51nod1010(枚举+二分)

    51nod1010(枚举+二分)

    题目链接:https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1010

    题意:中文题诶~

    思路:求第一个比 x (1<=x<=1e18)大或者等于的数y, 且y的因子只有2, 3, 5,即y...

    2017-01-12 itdadao 技术 9 ℃ 0
  • [kuangbin带你飞]专题十 匹配问题 二分图多重匹配

    [kuangbin带你飞]专题十 匹配问题 二分图多重匹配

    二分图的多重匹配问题不同于普通的最大匹配中的“每个点只能有最多一条边” 而是“每个点连接的边数不超过自己的限定数量”
    最大匹配所解决的问题一般是“每个人都有一群...

    2017-01-08 itdadao 技术 12 ℃ 0
  • BZOJ 2726: [SDOI2012]任务安排 [斜率优化DP 二分 提前计算代价]

    BZOJ 2726: [SDOI2012]任务安排 [斜率优化DP 二分 提前计算代价]

    2726: [SDOI2012]任务安排Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 868 Solved: 236[Submit][Status][Discuss]Description机器上有N个需要处理的任务,它们构成了...

    2017-01-08 itdadao 技术 9 ℃ 0
  • BZOJ1012: [JSOI2008]最大数maxnumber [线段树 | 单调栈+二分]

    BZOJ1012: [JSOI2008]最大数maxnumber [线段树 | 单调栈+二分]

    1012: [JSOI2008]最大数maxnumberTime Limit: 3 Sec Memory Limit: 162 MBSubmit: 8748 Solved: 3835[Submit][Status][Discuss]Description  现在请求你维护一个数列,要...

    2017-01-06 itdadao 技术 9 ℃ 0
  • [bzoj2732][HNOI2012]射箭

    [bzoj2732][HNOI2012]射箭

    Description 沫沫最近在玩一个二维的射箭游戏,如下图所示,这个游戏中的$x$轴在地面,第一象限中有一些竖直线段作为靶子,任意两个靶子都没有公共部分,也不会接触坐标轴。沫沫控制...

    2017-01-03 itdadao 技术 11 ℃ 0
  • [bzoj2653][middle] (二分 + 主席树)

    [bzoj2653][middle] (二分 + 主席树)

    Description  一个长度为n的序列a,设其排过序之后为b,其中位数定义为b[n/2],其中a,b从0开始标号,除法取下整。  给你一个长度为n的序列s。  回答Q个这样的询问:s的左端点...

    2017-01-03 itdadao 技术 16 ℃ 0
  • BZOJ 2756: [SCOI2012]奇怪的游戏 [最大流 二分]

    BZOJ 2756: [SCOI2012]奇怪的游戏 [最大流 二分]

    2756: [SCOI2012]奇怪的游戏Time Limit: 40 Sec Memory Limit: 128 MBSubmit: 3352 Solved: 919[Submit][Status][Discuss]DescriptionBlinker最近喜欢上一个奇怪的游戏。...

    2017-01-01 itdadao 技术 15 ℃ 0
  • zstuoj 4243 牛吃草 ——(二分+两圆交)

    zstuoj 4243 牛吃草 ——(二分+两圆交)

      这题上次补了以后忘记写博客了,现在补一下。
      有两个注意点,第一是两圆相交的模板。可以通过任意一种情况手推出来。
      第二是,实数二分要注意不用ans记录为妙,因为可...

    2016-12-30 itdadao 技术 14 ℃ 0
  • [POJ3111]K Best(分数规划, 二分)

    [POJ3111]K Best(分数规划, 二分)

    题目链接:http://poj.org/problem?id=3111
    求选k对数,使得上述式子值最大。容易想到设左边为一个值,对式子变形以下,得到sigma(v-r*w))==0的时候就是最大的,<0是最小的。二分这个r...

    2016-12-28 itdadao 技术 12 ℃ 0
  • [BZOJ3230]相似子串(后缀数组 二分 st表) - zyf2000

    [BZOJ3230]相似子串(后缀数组 二分 st表) - zyf2000

    题目描述

    传送门

    题解

    题目实际上是要求最长公共前缀和后缀的长度的平方和。个人认为题目描述中a和b应该取min

    把这个串正反都求一下sa和height

    由于是本质不同的子...

    2016-12-28 itdadao 技术 12 ℃ 0
  • [POJ1226]Substrings(后缀数组 二分) - zyf2000

    [POJ1226]Substrings(后缀数组 二分) - zyf2000

    题目描述

    传送门

    题解

    这题不同的地方在于要判断是否在反转后的字符串中出现。其实这并没有加大题目的难度。只需要先将每个字符串都反过来写一遍,中间用一个互不相同的且...

    2016-12-27 itdadao 技术 20 ℃ 0
  • [SPOJ220]PHRASES - Relevant Phrases of Annihilation(后缀数组 二分) - zyf2000

    [SPOJ220]PHRASES - Relevant Phrases of Annihilation(后缀数组 二分) - zyf2000

    题目描述

    传送门

    题意:给定 n 个字符串,求在每个字符串中至少出现两次且不重叠的最长子串。

    题解

    先将 n 个字符串连起来,中间用不相同的且没有出现在字符串中的字符隔开...

    2016-12-27 itdadao 技术 17 ℃ 0
  • Codeforces Round #389 (Div. 2,) B C

    Codeforces Round #389 (Div. 2,) B C

    考完复变之后沉迷联盟不能自拔...明天就开始抢救计组 ...
    B 一个人装错了键帽 选择几个pair 把pair里面的键帽交换 并且每个键帽最多可以换一次 给出按键序列和输出序列 判...

    2016-12-27 itdadao 技术 18 ℃ 0
  • [BZOJ3277]串(后缀数组 二分 st表) - zyf2000

    [BZOJ3277]串(后缀数组 二分 st表) - zyf2000

    题目描述

    传送门



    题解

    orz hxy sam随便艹

    不过我感觉这道题用sa的做法非常厉害吖

    由于每一个子串一定是某一个后缀的前缀,所以可以对于每一个后缀求其对答案能贡献...

    2016-12-27 itdadao 技术 19 ℃ 0
  • bzoj 2006 [NOI2010]超级钢琴  二分答案 可持久化线段树

    bzoj 2006 [NOI2010]超级钢琴 二分答案 可持久化线段树

    大家好,这里是一个log^2的智障。

    看到第K大直接想到二分答案+主席树,主席树维护区间的个数和区间的和。良心BZ测总时限竟然16s过了。。。

    原来正解就是主席树套个堆。。。...

    2016-12-27 itdadao 技术 18 ℃ 0
  • BZOJ2440: [中山市选2011]完全平方数 二分 容斥原理 - リーインカーネイション

    BZOJ2440: [中山市选2011]完全平方数 二分 容斥原理 - リーインカーネイション

    题目大意:对于每组数据,求第Ki 个不是完全平方数的正整数倍的数。组数50,K=10^9

    首先二分答案,变为求1~n之间的不是完全平方数的正整数倍的数个数。

    由容斥原理,答案为含有0...

    2016-12-27 itdadao 技术 11 ℃ 0
  • 【JZOJ 4932】 B - LYD729

    【JZOJ 4932】 B - LYD729

    Description

    现在你有N个数,分别为A1,A2,…,AN,现在有M组询问需要你回答。每个询问将会给你一个L和R(L<=R),保证Max{Ai}-Min{Ai}<=R-L,你需要找出并输出最小的K(1<=K<=N,不存在...

    2016-12-26 itdadao 技术 12 ℃ 0
 813    1 2 3 4 5 6 7 8 9 10 下一页 尾页
标签列表