二分
文章平均质量分 63
Altria Vin
这个作者很懒,什么都没留下…
展开
-
nowcoder NC14301 K-th Number(尺取 + 二分)
题目链接:https://ac.nowcoder.com/acm/problem/14301题意:给你一个数组a[]a[]a[],问你a[]a[]a[]中所有长度大于等于kkk的子区间的第kkk大的数组成的新数组b[]b[]b[]中第mmm大的数。思路:看到题目我还以为是什么树形结构,看来其他dalaodalaodalao的解法才知道这个是二分。。。我们可以二分答案,之后我们要验证midmi...原创 2020-04-21 19:09:07 · 187 阅读 · 0 评论 -
AtCoder ABC153F - Silver Fox vs Monster(思维 + 二分 + 差分)
题目链接:https://atcoder.jp/contests/abc153/tasks/abc153_f题意:有n个怪兽站在一维数轴上的n个位置,每个怪兽都有自己的血量。你每次可以对[pos - D,pos+D]的所有怪兽的血量减A,问你最少需要使用多少次可以使的所有的怪兽的血量小于等于0.思路:刚看题意时是一点思路都没有的。。。后来在网上找了好多题解才看懂。这一题确实设计的挺巧妙的,不看...原创 2020-03-01 20:41:44 · 473 阅读 · 0 评论 -
AtCoder ABC155 D - Pairs(二分 + 二分)
题目链接:https://atcoder.jp/contests/abc155/tasks/abc155_d题意:给你n个数,问两两相乘的第k大的数是多少。思路:这一题是个二分的好题。首先考虑二分答案,那我们check函数只需要判断找出这个mid是两两相乘第几大的数。那该如何判断呢?我们可以考虑二分判断,开始我们将所有数按大于等于0和小于0进行分类并排序,之后我们每次在大于等于0,小于0以及大...原创 2020-02-27 10:59:53 · 900 阅读 · 0 评论 -
AtCoder AtCoder Beginner Contest 144 E(二分)
题目链接:https://atcoder.jp/contests/abc144/tasks/abc144_e题意:n个人去参加吃东西比赛,这个比赛有n种食物,就是说每个人要吃一种食物,且只能吃一种食物。每个人吃食物的时间为a*f,最终成绩就是所有人用的时间的最大值,而且题目还给了一个k,每次计算每个人用的时间时可以让(a-x)*f,并且要满足∑\sum_{}∑x <= k问成绩的最小值...原创 2019-11-13 10:27:14 · 259 阅读 · 0 评论 -
CodeForces - 645C Enduring Exodus(二分)
题目链接:http://codeforces.com/problemset/problem/645/C题意:给你n个房间, 0代表空房子, 1代表非空的房子, 一个农夫和他的k个牛要住进空房子里面,i房子和j房子的距离是|j-i| 问农夫约翰和他的最远的牛的最小值是多少?思路:这一题是求最大值的最小值,是一道很明显的二分的题。所以,我们可以枚举每一个空的房间,二分找出农夫住这个房间时与他最远的...原创 2019-08-16 16:20:12 · 129 阅读 · 0 评论 -
Codeforces - 847B Preparing for Merge Sort(二分)
题目链接:https://codeforces.com/problemset/problem/847/B题意:给你一个长度为n的序列,让你找出递增的序列。例如:输入1 3 2 5 4,输出1 3 5和2 4思路:乍一看这是一个模拟题,但是如果直接模拟的话会超时的,所以要优化一下。首先模拟一下这个过程,如果我们用一个二维数组保存答案,则每次我们扫到一个a[i]的时候,我们要找到已保存的答案的每...原创 2019-09-05 20:29:31 · 157 阅读 · 0 评论 -
HDU - 2852 KiKi's K-Number(树状数组+二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2852题意:给三种操作,(1)加入一个数e;(2)删除一个数,如果这个数不存在,输出No Elment!(3)查询比a大的第k个数,如果这个数不存在,输出Not Find!,否则,输出这个数思路:前两种操作都是树状数组的单点更新,最后一个操作相当于在一个单调不减的数组里查找第k个比a大的数,所...原创 2019-09-10 16:28:13 · 123 阅读 · 0 评论 -
HDU - 4616 Vases and Flowers(线段树 -区间更新 + 二分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4614题意:给你你个花瓶,开始时n个花瓶都是空的,且从0 -> n-1编号,m此操作,操作分两种。(1)给一个起点a和花的数量f问从a开始知道把f朵花全部插入花瓶中或者到达最后一个,求这个区间的左边界和有边界。(2)给一个区间x,y问这个区间内一共有多少朵花,并将这些花扔掉。思路:我们假设...原创 2019-09-26 20:03:50 · 111 阅读 · 0 评论