![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
通信男神杨丽斌
我们不能,不能失去信仰
展开
-
AtCoder Grand Contest 041 B.Voting Judges (二分)
题目链接:https://atcoder.jp/contests/agc041/tasks/agc041_b题目大意:有n个问题,m个裁判,每个裁判会给v个不同的问题投票,投一票加一分;同时每个问题还有一个ai作为初始分数,现在在所有裁判投票完成后,选取前p大的问题,如果a[p]==a[p+1]==a[p+2]这样的话,相同的分数都会选择进来,问你有多少个问题可能被选择?思路:比赛...原创 2019-12-29 15:32:26 · 395 阅读 · 0 评论 -
Codeforce 1260 D.A Game with Traps(二分+贪心)
题目链接:https://codeforces.com/contest/1260/problem/D题目大意:一个长度为n+1的直线上有k个陷阱,每个陷阱描述为{l,r,v},表示这个陷阱的起始点l,终止点r,力量值v,你有m个士兵,每个士兵有一个能力值ai,当ai<vi时表示士兵i不能越过陷阱i,但是你可以走过去,当你经过位置ri时,陷阱i就消失了,初始时你们都在位置0,现在要去位...原创 2019-11-29 14:00:42 · 237 阅读 · 0 评论 -
Codeforce 1257 D Yet Another Monster Killing Problem(二分+线段树)
题目链接:https://codeforces.com/contest/1257/problem/D题目大意:你有m个英雄,有n个怪物,每个怪物有一个能力值p,每个英雄有一个能力值p和一个耐力值e,每天,你都会派一个英雄去打怪,从上次没杀死的怪物开始打,每天你都可以派任意一个英雄去打怪,有以下几种情况:1.英雄的能力值比当前的怪小,那么英雄退出战场,当天结束2.英雄的能力值大于当前...原创 2019-11-16 19:31:47 · 222 阅读 · 0 评论 -
湘潭大学校赛F——Black & White——(前缀和+二分)
链接:https://ac.nowcoder.com/acm/contest/893/F来源:牛客网Black & White时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述你有一个长度为 n 的 01 串S,你可以执行最多 m 次操作。对于每次操作,你可以选择一个...原创 2019-05-21 15:59:17 · 237 阅读 · 0 评论 -
BZOJ4552.排序
BZOJ4552.排序在2016年,佳媛姐姐喜欢上了数字序列。因而他经常研究关于序列的一些奇奇怪怪的问题,现在他在研究一个难题,需要你来帮助他。这个难题是这样子的:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序,排序分为两种:1:(0,l,r)表示将区间[l,r]的数字升序排序2:(1,l,r)表示将区间[l,r]的数字降序排序最后询问第q位置上的数字。思路:...原创 2019-08-25 21:32:00 · 166 阅读 · 0 评论 -
[codeforces1208D]Restore Permutation(树状数组+二分)
题目链接:https://codeforces.com/contest/1208/problem/D题目大意:有一个1到n的排列,每个数字只出现一次,现在给你一个与原序列有关的s序列,si表示在原序列中,下标小于i且值小于i的元素之和,即现在要你通过si恢复原序列。思路:考虑从后往前推。如果我们要计算最后一位,该怎么计算呢?最后一位的s[i]必然是1到x的一个前缀和,这个x就是...原创 2019-09-04 10:54:29 · 170 阅读 · 0 评论 -
牛客多校第八场D——Knapsack Cryptosystem(枚举+二分)
题目链接:https://ac.nowcoder.com/acm/contest/889/D题目大意:给你n个数(n<=36)和一个和s(s<=9*1e18),每个数的大小和s一致,你需要在36个数中选择一些数,这些数的和恰好为s,请输出选择的这些数,用二进制表示每个数选或不选。思路:暴力枚举每个数选或不选肯定是不行的,2^36无法承受;背包也不行,s太大,状态难以...原创 2019-09-05 15:38:47 · 135 阅读 · 0 评论 -
牛客练习赛43E.Tachibana Kanade And Dream City(网络流)
链接:https://ac.nowcoder.com/acm/contest/548/E来源:牛客网题目大意:给你一个图,图上n个点每个点有两个权值vi,wi,还有m条边,每条边有一个cost,当你想将点u的vi权值经过这条边转移到v时,需要花费cost时间。现在你需要将所有的点的权值通过边进行处理,每个点最终都要满足一个条件:vi<=wi,问你需要时间最大的那个点的最小值是多少?...原创 2019-09-13 16:55:36 · 251 阅读 · 0 评论