51nod 1344 走格子【贪心/前缀和】
第1行:1个数n,表示格子的数量。(1 <= n <= 50000) 第2 - n + 1行:每行1个数A[i],表示格子里的能量值(-1000000000 <= A[i] <= 1000000000)
输出1个数,对应从1走到n最少需要多少初始能量。
5 1 -2 -1 3 4
2【分析】:求前缀和中最小的数值最后取反,如果都为正,那取较小为0,为负取反。注意long long。【代码】:
#include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); long long ans=0,sum=0; for(int i=0;i<n;i++) { long long x; scanf("%lld",&x); sum+=x; ans=min(ans,sum); } cout<<-ans<<endl; }
View Code
转载于:https://www.cnblogs.com/Roni-i/p/7701306.html
51nod 1344 走格子【贪心/前缀和】相关推荐
- 1344 走格子 (前缀和)
有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去.机器人有一个初始能量,每个格子对应一个整数A[i],表示这个格子的能量值.如果A[i] > 0,机器 ...
- 【51NOD】1486 大大走格子
[算法]动态规划+组合数学 [题意]有一个h行w列的棋盘,定义一些格子为不能走的黑点,现在要求从左上角走到右下角的方案数. [题解] 大概能考虑到离散化黑点后,中间的空格子直接用组合数计算. 然后解决 ...
- NOIP模拟测试14「旋转子段·走格子·柱状图」
旋转子段 连60分都没想,考试一直肝t3,t2,没想到t1最简单 我一直以为t1很难,看了题解发现也就那样 题解 性质1 一个包含a[i]旋转区间值域范围最多为min(a[i],i)----max(a ...
- 均分纸牌问题——(分治 + 贪心 + 前缀和 + 中位数 + 排序)
题目描述 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子. 于是TYVJ今年举办了一次线下七夕祭. Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩. TYVJ七 ...
- 【有趣的Python小程序】Python多个简单上手的库制作WalkLattice 走格子游戏 (思路篇)上
篇写上一个思路篇,那么今天我们就来完成这一项工作 源代码和配套文件 链接: https://caiyun.139.com/m/i?135ClY1yWrSKX 提取码:e4pq 复制内容打开中国移动云盘 ...
- 【51Nod - 1344】走格子 (思维)
题干: 有编号1-n的n个格子,机器人从1号格子顺序向后走,一直走到n号格子,并需要从n号格子走出去.机器人有一个初始能量,每个格子对应一个整数Aii,表示这个格子的能量值.如果Aii > 0, ...
- 51nod 1486 大大走格子(DP+组合数学)
枚举不合法点的思想. 把障碍x坐标为第一关键字,y坐标为第二关键字排序.f[i]表示走到第i个障碍的方案数. f[i]=C(x[i]+y[i]-2,x[i]-1)-sigma(f[j]*C(x[i]- ...
- Wannafly挑战赛17 - 走格子(模拟)
题目链接 题目描述 在平面上有n*n大小的正方形,定义正方形左下角坐标是(1,1),右下角坐标是(n,1) 现在A君在左下角,他的初始方向是向右,他要在正方形内走m步 当A君碰到边界或者已经走过的格子 ...
- D. The Best Vacation(贪心+前缀和+二分)
The Best Vacation 思路 前缀和加贪心 贪心:我们的结尾点一定是在某一个月的最后一天. 贪心部分证明:我们选定两组数 A=an−2,an−1,an,b1,b2,b3--bn−2,bn− ...
最新文章
- zabbix企业应用之固定端口监控redis
- 基于 DDD 设计并实现模块化单体应用
- 第三次学JAVA再学不好就吃翔(part107)--字符流的拷贝
- LeetCode 838. 推多米诺(模拟)
- tensorflow精进之路(二十四)——Object Detection API目标检测(中)(COCO数据集训练的模型—ssd_mobilenet_v1_coco模型)
- c# 串口发送接收数据
- Linear-chain CRF的推导
- 蓝桥杯2021年第十二届C++省赛第七题-砝码称重
- JAVA 入门PDF
- Algorithm——何为算法?
- 1004	字符三角形
- 六大手机软件商店分析报告
- BlackBerry 7290如何传自定义图片
- [4G5G专题-49]:物理层-为什么从事计算机领域的人,学习无线通信那么难?从物理层信号处理看无线通信思维领域的切换与跨越。
- 如何从零基础入门并精通PS?PS如何快速入门?
- C#腾讯地图Web端定位地址搜索及手机导航
- 21 | 良心中间商:HTTP的代理服务
- LU分解法 | matlab
- Linux下Tomcat的安装部署
- 牛客AI面经-数据分析1