Atcoder AGC006D : Median Pyramid Hard

最新推荐文章于 2023-02-11 15:24:09 发布

原创

最新推荐文章于 2023-02-11 15:24:09 发布 · 402 阅读

0 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何解决Atcoder AGC006D问题，通过二分法寻找最终答案，并将问题转化为0,1字符串处理。关键在于理解每次0,1串向左右扩展时，找到与中点最接近的串。" 8160384,1355739,理解Geodatabase的结构与管理,"['GIS', '数据库管理', 'ArcGIS', '数据结构', '地理信息系统']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

题解：
二分最终答案，然后转化为0,1串。
发现连续的0,1串每次往左右扩展1，那么我们找到距离中点最近的即可。

#include <bits/stdc++.h>
using namespace std;

const int RLEN=1<<18|1;
inline char nc() {
    static char ibuf[RLEN],*ib,*ob;
    (ib==ob) && (ob=(ib=ibuf)+fread(ibuf,1,RLEN,stdin));
    return (ib==ob) ? -1 : *i