Sicily 1448. Antimonotonicity
来源:互联网 发布:大数据入门书籍推荐 编辑:程序博客网 时间:2024/05/01 01:27
题目的意思跟 Missile 是一样的(见上篇),数据量变大而已。 A之。
代码:
#include <cstdio>#include <queue>using namespace std ;#define maxn 30009#define max(a,b) a>b?a:b int t,n;int dp[maxn] , a[maxn] ;int main () { scanf ( "%d" , &t ) ; while ( t-- ) { scanf ( "%d" , &n ) ; // a[0] = -1023456789 ; for ( int i = 1 ; i <= n ; ++i ) scanf ( "%d" , &a[i] ) ; dp[1] = 1 ; // '1' means an 'odd' missile for ( int i = 2 ; i <= n ; ++i ) { dp[i] = dp[i-1] ; if ( a[i] > a[i-1] ) { if ( dp[i-1] % 2 == 0 ) ++dp[i] ; } else if ( a[i] < a[i-1] ) { if ( dp[i-1] % 2 == 1 ) ++dp[i] ; } } int ans = 0 ; // for ( int i = 1; i <= n ; ++i ) printf ( "%d " , dp[i][0] ); // printf ( "\n" ) ; // for ( int i = 1 ; i <= n ; ++i ) printf ( "%d " , dp[i][1] ) ; for ( int i = 1 ; i <= n ; ++i ) { ans = max ( ans , dp[i] ) ; } printf ( "%d\n" , ans ) ; } //system ( "pause" ) ; return 0 ;}
- Sicily 1448. Antimonotonicity
- Sicily 1448. Antimonotonicity
- Antimonotonicity
- Antimonotonicity
- Antimonotonicity
- TJU Antimonotonicity
- JZOJ1728. Antimonotonicity
- poj 3298 Antimonotonicity DP
- poj 3298 Antimonotonicity 贪心
- JZOJ.1728. Antimonotonicity
- Antimonotonicity (Standard IO)
- ZCMU-1231-Antimonotonicity
- TOJ 2896.Antimonotonicity(贪心)
- Sicily 1027
- sicily 1007
- sicily 1795
- sicily 1036
- sicily 1419
- Sicily 1685. Missile
- C#自定义控件:WinForm将其它应用程序窗体嵌入自己内部
- 编程之道--Book Five - Mainteance
- 【查找--静态查找】简单的顺序查找
- 编程乐趣:C#获取日期所在周、月份第一和最后一天
- Sicily 1448. Antimonotonicity
- Unicode和MBCS
- 补.从零开始学习C语言--C语言补充_goto语句
- 关于修改web app项目java代码后Eclipse没有重新编译的问题
- 补.从零开始学习C语言--获取时间函数
- HOOK API入门之Hook自己程序的MessageBoxW
- CUDA(五) 一个入门级求和并行算法
- 妙趣横生的算法(1)之顺序表操作
- 数据结构(9)之树的补充(赫夫曼树;线索二叉树树;树与二叉树转换)