![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分||分治
-Dong
本博客转载或复制的内容只作为自己复习回顾用,无意触犯原出处。
展开
-
二分简单入门
参考文章:https://www.cnblogs.com/kkrisen/p/3196470.htmlhttps://www.cnblogs.com/Sunnie69/p/5423817.html分析二分.1.最大化最小值:相当于n个东西分给m个人,使得每个人至少拿x个,那么每个人拿够了就走,给后面的人多留一点,只要能分够>=m个人就是true,多的全扔给最后一个人就是了.2.最小化最大值:...原创 2018-05-01 17:09:19 · 406 阅读 · 0 评论 -
牛客网暑期ACM多校训练营(第五场)A gpa
https://www.nowcoder.com/acm/contest/143/A 题目描述 Kanade selected n courses in the university. The academic credit of the i-th course is s[i] and the score of the i-th course is c[i]. At the univer...原创 2018-08-04 10:19:58 · 199 阅读 · 0 评论 -
poj 3714 Raid (分治+一点鸽巢原理)
题目链接:poj 3714 题意:给个n,首先个n个点的位置,再给n个人的位置,问你,人到点最短距离是多少? 参考博客:http://yzmduncan.iteye.com/blog/1432880 https://www.cnblogs.com/captain1/p/9607559.html 题解: 感觉看了这两篇博客,都不需要过多的补充,前人栽的树已经很凉了,但我还是要解释下为什么跟...原创 2018-11-26 23:27:41 · 355 阅读 · 0 评论 -
2019 华工春季赛 H-Parco_Love_GCD (CDQ分治)
题目链接:哆啦A梦传送门 题意:计算 题解:参考官方标程,我这只是解释一下。 分治。 每次在分治区间 [l,r] 中计算 左端点x在 [l,mid] ,右端点y在 [mid+1,r] ,连续区间 [x,y] 的最大公约数。 那么我们只需从mid往前一直到 左边界l 求出 它们的gcd,并标记。 从mid+1往后一直到右边界 r 求出它们的gcd ,并标记。 然后我们...原创 2019-04-14 23:51:04 · 271 阅读 · 0 评论