
每日一题-codeforces1501B
发布日期:2021-05-07 03:06:24
浏览次数:21
分类:精选文章
本文共 477 字,大约阅读时间需要 1 分钟。
就是判断每层蛋糕是否被奶酪浸透。
维护一个mn,表示最小的未被浸透的蛋糕层数,每次询问都维护一下。 用一个vis数组标记是否被浸透,如果当前的下标大于mn,则被浸透。#includeusing 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*/
发表评论
最新留言
路过,博主的博客真漂亮。。
[***.116.15.85]2025年04月13日 23时14分48秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
golang基础--类型与变量
2019-03-06
.NetCore外国一些高质量博客分享
2019-03-06
解决WebRTC中不同的浏览器之间适配的问题
2019-03-06
深入理解JavaScript函数
2019-03-06
【spring源码系列】之【xml解析】
2019-03-06
(在模仿中精进数据可视化07)星球研究所大坝分布可视化
2019-03-06
(数据科学学习手札02)Python与R在循环语句与条件语句上的异同
2019-03-06
(数据科学学习手札27)sklearn数据集分割方法汇总
2019-03-06
(数据科学学习手札40)tensorflow实现LSTM时间序列预测
2019-03-06
[整理] 哪些集合类是线程安全的?(Java)
2019-03-06
8 个警示和学习的 5 个阶段
2019-03-06
c# 图片带水纹波动
2019-03-06
H5 贪吃蛇源码
2019-03-06
从零开始学安全(十六)● Linux vim命令
2019-03-06
从零开始学安全(三十四)●百度杯 ctf比赛 九月场 sqli
2019-03-06
3389连接痕迹清除
2019-03-06
发生系统错误 6118
2019-03-06
阿里巴巴Json工具-Fastjson教程
2019-03-06
Spring Cloud Gateway - 快速开始
2019-03-06
Spring Security 实战干货:理解AuthenticationManager
2019-03-06