二分
the_unrepentant
这个作者很懒,什么都没留下…
展开
-
ICPC南京站 D - Chat Program 二分+差分
第K大的数>=mid 等效于 有超过k个>=mid的数。原创 2023-02-24 16:21:46 · 566 阅读 · 0 评论 -
The 2021 CCPC Guangzhou Onsite C. Necklace
二分很简单,主要是怎么贪。我的方法是从如图1号节点开始,尽可能向右贪心,如果max_len超出了,就把项链整体往左移动,这样可以保证利用到的max_len最大,也就是尽可能减少浪费。由于必须保证每段项链都包含恰好一个美丽宝石,所以项链是无法无限地整体向左移动的。用move记录能向左移动的最大距离,每次分段时都要更新。最后要判断一下第一段项链和最后一段项链能不能连接上。原创 2022-11-28 01:17:53 · 252 阅读 · 1 评论 -
洛谷 P1824 进击的奶牛
二分模板,记不清时来参考吧。#define _CRT_SECURE_NO_WARNINGS#include<iostream>#include<iomanip>#include<cstring>#include<climits>#include<cmath>#include<string>#include<algorithm>using namespace std;#define go(i,a,b)原创 2022-05-20 23:34:56 · 187 阅读 · 0 评论