![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
文章平均质量分 94
Chen_Jr_
某个正在奋斗的ACMer
展开
-
2018牛客网暑期ACM多校训练营(第十场)J(二分)
题目描述: 给你n个字符串,要让它们一个一个的合并成一个串。在合并的过程中,要保证被合并的串S是合并后的串r的前缀,模式串t是串r的子序。问你将这n个字符串合并后所得到的字典序最小的串是什么。题目分析: 首先,根据题目的意思,要想使得合成的串字典序最小,则我们一定得保证公共的子序列的数量越多。根据子序列的定义,我们可以想到如下的贪心方法:不断在合并的串中找到第一个与模式串的...原创 2018-08-20 10:20:57 · 253 阅读 · 0 评论 -
Codeforces 985D(二分答案)
传送门题面: D. Sand Fortresstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are going to the beach with the idea to build t...原创 2018-05-24 14:21:16 · 1128 阅读 · 2 评论 -
CF967C(二分+细节)
传送门题面:C. Stairs and Elevatorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the year of 30XX30XX participants of some...原创 2018-04-30 12:43:42 · 1017 阅读 · 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 they use a way to make decisions.They have several boxes...原创 2018-09-15 20:49:09 · 372 阅读 · 0 评论 -
GYM 101964 C(二分答案)
传送门:题意: 给你一个n个结点的树,其中有一部分结点是黑色的。现在让你选取m个黑色结点,使得这些黑色结点所形成的集合的中,任意两点间的最远距离最小。让你求出这个最远距离。题目分析: 首先,题目中的”使得最大值最小“这句话就非常符合二分的条件了。因此我们考虑对答案(两个黑点的最远的距离)进行二分。 现在就要考虑如何进行check。 对于每一个二分值k...原创 2018-10-30 22:06:38 · 317 阅读 · 0 评论 -
Codeforces 1104 D(数论+二分+交互)
传送门题意:让你在606060步之内猜出一个模数aaa。每次你可以输入两个数xxx和yyy。如果xmod  a≥ymod  ax \mod a \ge y \mod axmoda≥ymoda,则交互器输出"XXX",否则输出“YYY”.题目分析:平日里遇到交互题的机会不多,正好借...原创 2019-02-02 18:21:14 · 449 阅读 · 1 评论 -
bzoj 5321(二分+优先队列+线段树)
传送门题意:给你一个长度为nnn的数组, 以及mmm个连续的区间。现在让你取恰好kkk个区间,你要将你选取的kkk个区间都加上aaa。现在要你最大化整个数组的最小值,即要最大化min{Ai}\min \{ A_i \}min{Ai}题解:最大化最小值,看到这样的词汇就非常二分了,于是乎我们就考虑采用二分答案解决。于是乎,我们现在需要考虑的就是如何进行check\text{check}...原创 2019-03-27 20:23:26 · 163 阅读 · 0 评论