BZOJ1345 [Baltic2007]序列问题Sequence
什么ST表啊,单调栈啊都太神了。。。蒟蒻:不会哦~
于是只好使用蒟蒻专属做法:乱搞。。。
发现:当前最大的一个数一定要到最后再合并(众神犇:废话。。。)
不考虑这个最大数
若当前"最大数"在中间,则原来的一个数列变成两个。。。可知答案就是:最大数 * 2 + 两边答案和
若当前"最大数"在数列最旁边,还是只有一个数列,故答案是:最大数 + 新数列的答案
现在再倒回去看,我们发现若一个数列中相邻两个元素 A, B 有 A < B
则必定有一个时刻变成A为最大数,则ans += A
于是做法非常简单:每次只要比较相邻两个数,把大的加到答案里去即可。
1 /************************************************************** 2 Problem: 1345 3 User: rausen 4 Language: C++ 5 Result: Accepted 6 Time:916 ms 7 Memory:804 kb 8 ****************************************************************/ 9 10 #include <cstdio> 11 #include <algorithm> 12 13 using namespace std; 14 long long ans; 15 int n; 16 17 inline int read(){ 18 int x = 0, sgn = 1; 19 char ch = getchar(); 20 while (ch < '0' || ch > '9'){ 21 if (ch == '-') sgn = -1; 22 ch = getchar(); 23 } 24 while (ch >= '0' && ch <= '9'){ 25 x = x * 10 + ch - '0'; 26 ch = getchar(); 27 } 28 return sgn * x; 29 } 30 31 int main(){ 32 n = read(); 33 int i, X, Y; 34 Y = read(); 35 for (i = 2; i <= n; ++i){ 36 X = read(); 37 ans += max(X, Y); 38 Y = X; 39 } 40 printf("%lld\n", ans); 41 return 0; 42 }
View Code
(p.s. Rank 12,为毛线啊。。。已经不能再优化了的说。。。)
转载于:https://www.cnblogs.com/rausen/p/4078983.html
BZOJ1345 [Baltic2007]序列问题Sequence相关推荐
- Oracle中序列(Sequence)详解
Oracle中序列(Sequence)详解 一 序列定义 序列(SEQUENCE)是序列号生成器,可以为表中的行自动生成序列号,产生一组等间隔的数值(类型为数字).不占用磁盘空间,占用内存. 其主要用 ...
- Oracle入门(十二G1)修改序列(Sequence)起始值的方法
转载自 Oracle修改序列(Sequence)起始值的方法 Oracle 序列(Sequence)主要用于生成流水号,在应用中经常会用到,特别是作为ID值,拿来做表主键使用较多. 但是,有时需要修改 ...
- postgres的序列(Sequence)的使用
介绍 序列对象(也叫序列生成器)就是用CREATE SEQUENCE 创建的特殊的单行表.一个序列对象通常用于为行或者表生成唯一的标识符. 二.创建序列 方法一:直接在表中指定字段类型为serial ...
- 序列(sequence)(Python入门十二)
序列(sequence) - 序列是Python中最基本的一种数据结构 - 数据结构指计算机中数据存储的方式 - 序列用于保存一组有序的数据,所有的数据在序列当中都有一个唯一的位置(索 ...
- mysql 中创建自增的序列(Sequence)
需求: 业务开发一个时间轴功能,时间轴上展示多个表的数据,时间轴滚动刷新. 问题: 获取多个表中的前几条数据比较麻烦,需要将多个表的数据拿出来排序然后limit 取数据.这样多表取数据如果数据量大很麻 ...
- SVA——断言属性之序列(sequence与property的用法)
文章目录 一.断言简介 1.1.断言分类--立即断言/并发断言 1.2.断言的语法结构层次 二.并发断言序列sequence 2.1. 关键字(sequence.property)与操作符( |=&g ...
- oracle简单序列,oracle序列生成器(sequence)使用的一点小注意
oracle序列生成器(sequence)使用的一点小注意 有人遇到这么一个问题,访问一个序列怎么出错了,错误如下: ORA-08002: 序列 SEQ_GX.CURRVAL 尚未在此会话中定义 这是 ...
- (22)UVM 虚拟类序列(virtual sequence)
UVM 虚拟类序列(virtual sequence) 文章目录 UVM 虚拟类序列(virtual sequence) virtual sequence介绍 virtual存在对于sequence和 ...
- 【POJ No. 2778】DNA 序列 DNA Sequence
[POJ No. 2778]DNA 序列 DNA Sequence 北大OJ 题目地址 [题意] DNA序列是一个只包含A.C.T和G的序列.分析DNA序列片段非常有用,若动物的DNA序列包含片段AT ...
最新文章
- 官宣!邢波出任全球首个AI大学校长,MBZUAI明年1月迎来首批新生
- Theme.NoTitleBar问题
- Cloudify — REST Plugin
- javascript 循环语句 while、do-while、for-in、for用法区别
- 今天微软的office 2010终于发布了!
- html按钮按下效果_CSS+HTMLlt;水滴按钮效果gt;
- matlab双目相机标定校正_基于双目视觉的无人机避障算法(一)
- dumpbin的使用
- python 解三阶多项式系数_python – 评估多项式系数
- Linux学习笔记---常用shell命令
- Spark sql读取数据库和ES数据进行处理代码
- 英文词典 text 文本格式下载
- CareUEyes Pro(电脑防蓝光软件)官方中文版V2.1.0.0 | 超实用电脑护眼软件下载-学生白领必备护眼神器!!
- python主函数怎么写_类中的Python主函数
- C语言程序设计---跟随Frank-FuckPPT
- 新站如何解决收录问题
- 加州大学洛杉机分校计算机科学,加州大学洛杉矶分校计算机科学排名第14(2020年TFE美国排名)...
- 皮特测评:蓝牙耳机哪个品牌最好?300元内最好的蓝牙耳机
- html 图片透明字不透明,CSS实现背景图片透明,文字不透明效果的两种方法
- 计算机系英文简历常用的词汇,计算机专业英文简历词汇