当前位置: 首页 > news >正文

题解:B3731 [信息与未来 2017] 房屋积水

这道题让我们要求出每一个瓦片所在区域内水的高度,最后输出积水方格总数。

我们可以考虑先求出以左边的瓦片为水的最高点所积水的方格总数,然后求出以右边的瓦片为水的最高点所积水的方格总数,二者的较小值就是这个瓦片上所积攒的水。

但是有一点值得注意,输入是由固定的生成函数生成,记得注意数值。

下面是代码环节:

#include<bits/stdc++.h>
using namespace std;
int n, randseed, a[105], l[105], r[105];
int rnd_(int x) {return (x * 6807 + 2831) % 201701;	
}
signed main() {ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);cin >> n >> randseed;for (int i = 1; i <= n; i ++) {a[i] = randseed % 10;randseed = rnd_(randseed);}int maxn = -1;for (int i = 1; i <= n; i ++) {maxn = max(maxn, a[i]);l[i] = max(maxn - a[i], 0);}maxn = -1;for (int i = n; i >= 1; i --) {maxn = max(maxn, a[i]);r[i] = max(maxn - a[i], 0);}int ans = 0;for (int i = 1; i <= n; i ++) {ans += min(l[i], r[i]);	}cout << ans;return 0;
}
http://www.jsqmd.com/news/744234/

相关文章:

  • Python多源数据融合卡顿?揭秘92%工程师忽略的3层内存泄漏陷阱及秒级修复方案
  • 题解:P11511 [ROIR 2017 Day 2] 大型直线对撞机
  • HS2-HF Patch:让Honey Select 2游戏体验焕然一新的神奇补丁
  • 当 AI 学会“三思后言”:安全护栏如何从源头掐灭偏见、幻觉与恶意攻击?
  • PrimerBank挖宝指南:如何快速找到小鼠/人基因已验证的qPCR引物(附结果解读)
  • 模型瘦身实战:利用TensorFlow Lite的量化与剪枝,将模型体积压缩80%
  • Python读取GE MRI序列报错“No valid SOP Class UID”?独家逆向解析厂商私有Tag映射表(仅限本期公开)
  • 南京黄金上门回收天花板!2026 无脑选 福正美黄金回收 - 福正美黄金回收
  • 基于Blob存储与React构建零运维加密货币仪表盘实战
  • 别再只看金叉死叉了!用通达信这个自定义指标,教你捕捉MACD背离的“黄金坑”与“风险区”
  • 5G手机里的紧急警报是怎么来的?手把手带你读懂SIB8系统消息
  • 2026 苏州黄金回收避坑指南:选福正美,不扣点不熔金 - 福正美黄金回收
  • 如何永久保存微信聊天记录:WeChatMsg本地免费工具完整指南
  • WeiboImageReverse:如何快速追溯微博图片原作者?终极免费解决方案指南
  • 柔性并联多维力传感器性能建模与解耦优化设计弹性薄板【附代码】
  • 企业级单目深度估计部署:Depth Anything V2 边缘计算优化实战方案
  • Fan Control:5分钟解决Windows电脑风扇噪音的终极免费方案
  • AI编程工具网络代理故障诊断:proxy-doctor五层模型解析
  • 外卖订单数据自动化采集终极指南:3步实现美团、饿了么、百度外卖订单整合
  • 题解:P8046 [COCI 2015/2016 #4] CHEWBACCA
  • 2026 西宁黄金回收优选:福正美线上线下双轨,全区域覆盖 - 福正美黄金回收
  • SubtitleOCR:基于异构计算优化的10倍速硬字幕提取技术解析
  • 英雄联盟皮肤修改器终极指南:R3nzSkin国服特供版完全使用教程
  • 别再死记硬背了!用代码拆解ViT和DETR,搞懂Transformer处理图像的真正逻辑
  • YOLOv5后处理GPU化避坑指南:从PyTorch推理结果到CUDA核函数的调试全流程
  • 2026 南通黄金回收优选:福正美线上线下双轨,全区域覆盖 - 福正美黄金回收
  • YOLOv10-ContextAgg:基于Transformer上下文聚合的密集场景目标检测器
  • 3个为什么让League Akari成为英雄联盟玩家的技术伴侣
  • matlab开发者如何通过taotoken调用多模型api提升算法验证效率
  • 终极指南:3分钟完成Windows和Office智能激活的完整方案