![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
the_unrepentant
这个作者很懒,什么都没留下…
展开
-
The 2021 CCPC Guangzhou Onsite C. Necklace
二分很简单,主要是怎么贪。我的方法是从如图1号节点开始,尽可能向右贪心,如果max_len超出了,就把项链整体往左移动,这样可以保证利用到的max_len最大,也就是尽可能减少浪费。由于必须保证每段项链都包含恰好一个美丽宝石,所以项链是无法无限地整体向左移动的。用move记录能向左移动的最大距离,每次分段时都要更新。最后要判断一下第一段项链和最后一段项链能不能连接上。原创 2022-11-28 01:17:53 · 252 阅读 · 1 评论 -
CF786-D ABC-SORT
Problem - D - Codeforces贪心。从A的末端插到B的中间,再从B的中间插到C的末端。可以证明,A->B的过程中,插到中间的左边,和右边的结果是一样的又因为A->B先插入的,B->C先取出。B->C若长度为偶数可以从中间两个中取较小的。所以只考虑末尾的两个数即可,使用vector进行插入和删除操作,由于只对末尾进行操作,故复杂度为O(n)最后检查是否为non-decreasing即可代码如下#define _CRT_SECURE..原创 2022-05-19 19:30:29 · 141 阅读 · 0 评论