每日一题-codeforces1501B
发布日期:2021-05-07 03:06:24 浏览次数:21 分类:精选文章

本文共 477 字,大约阅读时间需要 1 分钟。

就是判断每层蛋糕是否被奶酪浸透。

维护一个mn,表示最小的未被浸透的蛋糕层数,每次询问都维护一下。
用一个vis数组标记是否被浸透,如果当前的下标大于mn,则被浸透。

#include
using namespace std;typedef long long ll;const int maxn = 2e5+5;const int INF = 0x3f3f3f3f; int a[maxn];int vis[maxn];void solve(){ memset(vis,0,sizeof(vis)); int n;cin>>n; int mn=INF; for(int i=1;i<=n;i++) cin>>a[i]; for(int i=n;i;i--) { mn = min(mn,i-a[i]); vis[i] = (mn
>_; while(_--) { solve(); } return 0;}/*360 0 0 0 4 3100 0 0 2 0 3 0 0 0 230 0 0*/
上一篇:快读模板
下一篇:codeforces 1506div3 A-E题解

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月13日 23时14分48秒