noip2013——提高组——花匠(flower)
代码不长,自行理解好了。本人很懒。
#include<cstdio> int n,a[100005],b,c; int main() {scanf("%d",&n);for(int i=1;i<=n;i++)scanf("%d",&a[i]);b=c=1;for(int i=2;i<=n;i++){if(b&1){if(a[i]>a[i-1])b++;}else{if(a[i]<a[i-1])b++;}if(c&1){if(a[i]<a[i-1])c++;}else{if(a[i]>a[i-1])c++;}}printf("%d",b>c?b:c);return 0; }
本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。
转载于:https://www.cnblogs.com/Yzyet/p/6959093.html
noip2013——提高组——花匠(flower)相关推荐
- 【洛谷 P1970】 [NOIP2013 提高组] 花匠
解题思路 70分: 很明显的一个线性DP #include<bits/stdc++.h> using namespace std;int n,a[100010],f[100010][3], ...
- 【NOIP2013提高组】花匠
题目背景 NOIP2013 提高组 Day2 试题. 题目描述 花匠栋栋种了一排花,每株花都有自己的高度.花儿越长越大,也越来越挤.栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空 ...
- NOIP2013 提高组复赛解题报告
NOIP2013 提高组复赛 day1 day\;1 1002. 火柴排队 贪心+数据结构/归并排序 这个"相邻交换"让我联想到了NOIP2012_day1_task2_game那 ...
- 【题解】P1979 [NOIP2013 提高组] 华容道(SPFA,BFS,常数优化)
[题解]P1979 [NOIP2013 提高组] 华容道 最近打比赛次次挂..平均每周得被至少一场比赛打击一次(这周好不容易 ABC 打的还行模拟赛又挂--)心烦意乱.写篇题解疏散一下内心的苦闷(雾) ...
- 【NOIP2013提高组】火柴排队
题目背景 NOIP2013 提高组 Day1 试题 题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度.现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间的距离定 ...
- P1979 [NOIP2013 提高组] 华容道
题目来源 [NOIP2013 提高组] 华容道 - 洛谷 题目考点 搜索 图论 题目 小 B 最近迷上了华容道,可是他总是要花很长的时间才能完成一次.于是,他想到用编程来完成华容道:给定一种局面, ...
- 【NOIP2013提高组】积木大赛
题目背景 NOIP2013 提高组 Day2 试题 题目描述 春春幼儿园举办了一年一度的"积木大赛".今年比赛的内容是搭建一座宽度为 n 的大厦,大厦可以看成由 n 块宽度为 1 ...
- 【NOIP2013提高组T3】加分二叉树
题目描述 设一个n个节点的二叉树tree的中序遍历为(1,2,3,-,n),其中数字1,2,3,-,n为节点编号.每个节点都有一个分数(均为正整数),记第i个节点的分数为di,tree及它的每个子树都 ...
- [NOIP2013提高组] CODEVS 3287 火车运输(MST+LCA)
一开始觉得是网络流..仔细一看应该是最短路,再看数据范围..呵呵不会写...这道题是最大生成树+最近公共祖先.第一次写..表示各种乱.. 因为要求运输货物质量最大,所以路径一定是在最大生成树上的.然后 ...
最新文章
- 多个mapper的事务回滚_揭秘蚂蚁金服分布式事务 Seata 的AT、Saga和TCC模式
- OO实现ALV TABLE 六:ALV的弹出窗口形式
- java max sum_杭电1024 Max Sum Plus Plus状压dp(java)
- jstree中文api文档_还在用 Swagger(丝袜哥)生成接口文档?我推荐你试试它。。。...
- 跨网段远程调试vs_使用 VS 2019 跨平台编写和调试 Linux C/C++程序
- spark 设置主类_最近Kafka这么火,聊一聊Kafka:Kafka与Spark的集成
- 非泄露,NSA官方开源反汇编工具GHIDRA
- 泛微oa java 源码_FineReport和泛微OA(Ecology)的单点登录集成方案
- 云计算将成电子政务最大亮点
- vb.net设置分辨率和缩放比例_配置高不一定性能强,Win 10做好这些设置才能“6到飞起”!...
- matlab 回归 工具箱,matlab回归分析——回归分析MATLAB工具箱.doc
- 一文掌握 Java8 Stream 中 Collectors 的 24 个操作
- xen html插件美化桌面,过去的界面都弱爆了!魔兽界面美化插件推荐
- MJ:世界黑客大师赛的故事
- 面向对象编程--超市小票java
- linux下安装python3出现无configure_Linux下安装Python3.9.0
- python tensorflow学习笔记(六)最小二乘法
- 0006-Flink原理(Flink数据流 执行图)
- 夕阳西下,小卤蛋和妲己姐姐竟然手牵手讨论Spring...
- Mask RCNN -- Mask Scoring R-CNN
热门文章
- c语言课程设计--拼图游戏,C语言课程设计_拼图游戏.pdf
- php性能测试xhprof,PHP性能分析之Xhprof的使用
- 【scala】IDEA运行scala程序:Error:scalac: bad option: ‘-make:transitive‘
- 95-10-190-启动-DynamicConfigManager
- 【ElasticSearch】Es 源码之 Discovery DiscoveryModule ZenDiscovery 源码解读
- Spark Structured SQL报错:Stream stream joins without equality predicate is not supported
- 【未解决】Flink : Error notifying leader istener about new leader The RPC connection is already closed
- jmx监控之Dubbo
- RabbitMQ ACK 机制的意义
- 一次List对象去重失败,引发对Java8中distinct()的思考