![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
CR1SceNT
这个作者很懒,什么都没留下…
展开
-
BZOJ4868: [Shoi2017]期末考试
BZOJ4868我的做法好像有点奇葩。。用的二分。 说一下自己的思路。 先将数组tt和bb排序,记mn=t1mn=t_1,mx=bmmx=b_m。 分别表示最早的想知道成绩的时间,和最晚的发布成绩的时间。 那么调整发布成绩的最晚时间只会在mnmn到mxmx之间。 如果mx<=mnmx<=mn直接输出0. 假如确定了发布成绩的最晚时间tt。 那么Ans=调整发布成绩的最晚时间到t的代价+原创 2017-06-06 19:13:07 · 634 阅读 · 0 评论 -
BZOJ4590: [Shoi2015]自动刷题机
BZOJ4590sbsb二分题 我CTM-1打成-2!!? 判无解的时候都要checkcheck一下。。不能=0就出-1.【代码】#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <cmath>#include <queue>#define N 100005#defi原创 2017-06-08 18:25:11 · 379 阅读 · 0 评论