![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
校内测 10.29 T3 走亲戚【二分】
为什么我肿是写挂原创 2020-10-30 19:43:10 · 78 阅读 · 0 评论 -
YbtOJ A. 礼物购买【二分】
我真笨原创 2020-10-26 19:53:33 · 192 阅读 · 0 评论 -
JZOJ 6800. NOIP2020.9.19模拟spongebob【三分】
精度我爱你原创 2020-10-16 21:26:36 · 285 阅读 · 0 评论 -
洛谷 P6592 [YsOI2020]幼儿园【二分】【思维】
二分都这么难了吗原创 2020-09-24 20:08:46 · 261 阅读 · 0 评论 -
JZOJ 1247. 队列变换【字符串哈希】【二分】
....原创 2019-11-08 14:40:36 · 116 阅读 · 0 评论 -
JZOJ 2908.矩阵乘法【整体二分】【树状数组】
为什么大爷们都会这些奇奇怪怪的算法原创 2019-08-23 21:25:34 · 135 阅读 · 0 评论 -
洛谷 P4318 完全平方数【莫比乌斯】【数论分块】【二分】
我切了莫比乌斯函数的题吖啊啊啊啊啊啊啊啊啊原创 2019-08-08 10:17:14 · 189 阅读 · 0 评论 -
SSLOJ 1218.TRAVEL
玄学之门题目:分析:代码:题目:传送门分析:显然,答案的LLL和RRR一定是某两个边权那么可以直接把边按RRR排序。枚举LLL,二分RRR判断所有的边是否合法,合法的用并查集连起来判断111和nnn是否在一个集合中即可代码:#include<iostream>#include<cstdio>#include<cmath>#incl...原创 2018-10-26 20:13:24 · 99 阅读 · 0 评论 -
SSLOJ 1209.奇怪的队列
玄学之门题目:分析:首先是60 points的做法:AC做法:代码:60 points:AC:题目:传送门分析:首先是60 points的做法:因为我们需要的是字典序最小的,故我们只用取其较前的位置就好了,因为题目已经给出我们tatata记住的人数(xxx),所以我们可以通过按大到小排序,那么xxx所指的,就一定是我们之前已经确认了位置的,为了满足当前的xxx,我们可以通过swaps...原创 2018-10-20 16:11:42 · 215 阅读 · 0 评论 -
JZOJ 3463. 【NOIP2013模拟联考5】军训(training)
目录:题目:分析:代码:题目:单击查看题目分析:题目是求最大值最小,所以应该二分。 如何判断当前的mid值是否合法呢? 这里用DP实现。 设fifif_i表示i之前已经分好班的时候的最小欠扁值。 转移显然: fi=∑min{fj+max{hj+1,hj+2...hi}}fi=∑min{fj+max{hj+1,hj+2...hi}...原创 2018-07-19 22:02:43 · 260 阅读 · 0 评论