![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
破晓③
这个作者很懒,什么都没留下…
展开
-
牛客多校第二场 G transform(二分)
链接:https://www.nowcoder.com/acm/contest/140/G来源:牛客网 题目描述White Cloud placed n containers in sequence on a axes. The i-th container is located at x[i] and there are a[i] number of products in it....原创 2018-07-22 19:26:24 · 612 阅读 · 0 评论 -
HDU - 6274 Master of Sequence (二分 + 公式推导)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6274题目大意:给出一个长度为n的数组a和数组b,定义函数。接下来有m次操作,操作有如下三种:1 x y :令 a[x] = y2 x y :令b[x] = y3 k : 找出最小的 t ,使其满足,并输出t。题目思路:要解决这个题目,得抓住题目中给出的两个关键条件:1、对于...原创 2018-10-06 12:01:39 · 418 阅读 · 0 评论 -
HDU - 6070 Dirt Ratio (二分 + 线段树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6070题目大意:给定一个序列a,对于任何一个区间 [l,r],它的“Dirt Ratio”值为区间内不同元素的个数除以区间长度。现在要你求出序列a中哪个区间的“Dirt Ratio”值最小,输出最小值。题目思路:由于是要找最小值,我们考虑用二分来找答案。假设当前二分的答案的值为 x ,如果这个序...原创 2018-10-09 21:23:22 · 228 阅读 · 0 评论 -
2017-2018 Northwestern European Regional Contest (NWERC 2017) G - Glyph Recognition (二分)
题目链接:http://codeforces.com/gym/101623题目大意:二维平面内有n个点。现在要你找出两个满足如下条件的正k边形(3<=k<=8)1、平面内的 n 个点全部在大的正k边形内;2、小的正k边形嵌套在大的正k边形内,同时没有一个点在小的正k边形内,或者在k边形上;3、这两个k边形的中心都在原点(0,0);4、两个正k边形都有一个顶点在x轴的...原创 2018-10-30 20:54:49 · 442 阅读 · 0 评论 -
Codeforces Round #532 (Div. 2) E. Andrew and Taxi (二分+拓扑排序)
题目链接:http://codeforces.com/contest/1100/problem/E题目大意:给出一个n个点,m条边的有向图。每条边都有边权,现在要求翻转若干条边的方向,使得这个图变成一个DAG,问要如何翻转边,才能使得被翻转的边中最大的权值最小化。题目思路:比赛的时候看了半天也没看懂这个题目第一问要输出的是什么,所以就直接跑去死磕F题了(最后F题也没磕出来,真的菜QAQ)...原创 2019-01-15 15:00:49 · 261 阅读 · 0 评论