随笔分类 -  二分

2019牛客暑期多校训练营（第九场）H（主席树+二分）
摘要：题意： 有$n$个长度分别为$a_i$的竹子，现在有$m$次操作，每次操作给你四个数字$l,r,x,y$。现在你需要将区间$[l,r]$的竹子砍$y$刀，对于每刀，你需要选择一个高度$h$，你需要将区间$[l,r]$中高度超过$h$的竹子砍掉，最终你需要保证每一刀砍了的高度相同。现在问你第$x$刀需 阅读全文
posted @ 2019-08-15 21:42 ChenJr 阅读(191) 评论(0) 推荐(0)
bzoj 5321（二分+优先队列+线段树）
摘要：传送门题意：给你一个长度为nnn的数组， 以及mmm个连续的区间。现在让你取恰好kkk个区间，你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值，即要最大化... 阅读全文
posted @ 2019-03-27 20:23 ChenJr 阅读(271) 评论(0) 推荐(0)
Codeforces 1104 D（数论+二分+交互）
摘要：传送门题意：让你在606060步之内猜出一个模数aaa。每次你可以输入两个数xxx和yyy。如果xmod  a≥ymod&ThinSpa... 阅读全文
posted @ 2019-02-02 18:21 ChenJr 阅读(286) 评论(0) 推荐(0)
GYM 101964 C（二分答案）
摘要：传送门：题意： 给你一个n个结点的树，其中有一部分结点是黑色的。现在让你选取m个黑色结点，使得这些黑色结点所形成的集合的中，任意两点间的最远距离最小。让你求出这个最远距离。题目分析： 首先，题目中的”使得最大值最小“这句话就非常符合二分的条件了。因此我们考虑对答案... 阅读全文
posted @ 2018-10-30 22:07 ChenJr 阅读(279) 评论(0) 推荐(0)
ACM-ICPC 2018 焦作赛区网络预赛 J（二分+JAVA高精）
摘要：传送门题面： 65536KJessie and Justin want to participate in e-sports. E-sports contain many games, but they don't know which one to choose, so t... 阅读全文
posted @ 2018-09-15 20:49 ChenJr 阅读(132) 评论(0) 推荐(0)
2018牛客网暑期ACM多校训练营（第十场）J（二分）
摘要：题目描述： 给你n个字符串，要让它们一个一个的合并成一个串。在合并的过程中，要保证被合并的串S是合并后的串r的前缀，模式串t是串r的子序。问你将这n个字符串合并后所得到的字典序最小的串是什么。题目分析： 首先，根据题目的意思，要想使得合成的串字典序最小，则我们一定... 阅读全文
posted @ 2018-08-20 10:21 ChenJr 阅读(137) 评论(0) 推荐(0)
Codeforces 985D（二分答案）
摘要：传送门题面： D. Sand Fortresstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are going... 阅读全文
posted @ 2018-05-24 14:21 ChenJr 阅读(426) 评论(0) 推荐(0)
CF967C（二分+细节）
摘要：传送门题面：C. Stairs and Elevatorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the... 阅读全文
posted @ 2018-04-30 12:44 ChenJr 阅读(248) 评论(0) 推荐(0)