![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
2020/3/16
这个作者很懒,什么都没留下…
展开
-
B - 缺失的数据范围
点击打开链接著名出题人小Q出过非常多的题目,在这个漫长的过程中他发现,确定题目的数据范围是非常痛苦的一件事。 每当思考完一道题目的时间效率,小Q就需要结合时限以及评测机配置来设置合理的数据范围。 因为确定数据范围是一件痛苦的事,小Q出了非常多的题目之后,都没有它们设置数据范围。对于一道题目,小Q会告诉你他的算法的时间复杂度为O(nalogbn),且蕴含在这个大O记号下的常数为1。同时,小Q还会...原创 2018-06-05 12:05:51 · 346 阅读 · 0 评论 -
Milking Order
传送门 题意:有n头牛,给你m行数字,每行表示奶牛的挤奶顺序,X表示奶牛的挤奶顺序满足1~X行要求,Farmer John想最大化X,让你输出满足条件的字典序最小的一组。 思路:拓扑排序加二分 #include<bits/stdc++.h> using namespace std; int n,m,h[100010],to[100010],vis[100010],in[1000...原创 2018-08-09 09:50:07 · 438 阅读 · 0 评论