poj 1887 Testing the CATCHER dp 最大降序
这道题也没什么可说的,无疑感觉就是求连续降序,和最大降序的区别就是多加了一个for循环
#include<iostream>
using namespace std;
int a[100000];
int dp[100000];
int main()
{
int n,m;
int t=1;
while(cin>>n,n!=-1)
{
for(int i=0;i<100000;i++)
dp[i]=1;
int cou=1;
a[0]=n;
while(cin>>m,m!=-1)
{
a[cou++]=m;
}
for(int j=0;j<cou;j++)//要是求连续降序就不用加这个for循环
for(int i=j+1;i<cou;i++)
{
if(a[j]>a[i]&&dp[i]<dp[j]+1)
dp[i]=dp[j]+1;
}
int max=0;
for(int i=0;i<cou;i++)
if(dp[i]>max)
max=dp[i];
printf("Test #%d:\n",t++);
printf(" maximum possible interceptions: %d\n\n",max);
}
return 0;
}
poj 1887 Testing the CATCHER dp 最大降序相关推荐
- POJ 1887 (DP)
题目:http://poj.org/problem?id=1887 题目本质:求最长递减子序列的长度. 状态转移方程: d[i] = max(1,d[j]+1), 0<=j < i 代码: ...
- POJ 2955 Brackets (区间DP)
题目链接:http://poj.org/problem?id=2955 Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submiss ...
- poj 3071 Football(概率dp)
http://poj.org/problem? id=3071 大致题意:有2^n个足球队分成n组打比赛.给出一个矩阵a[][],a[i][j]表示i队赢得j队的概率.n次比赛的流程像这样France ...
- poj 2817 WordStack (状态dp)
http://poj.org/problem?id=2817 这个题的意思是第一行给出case数N (1 <= N <= 10),然后给出N个单词,每个一行,当输入不是正整数的时候结束.每 ...
- POJ 3280 Cheapest Palindrome(DP 回文变形)
题目链接:http://poj.org/problem?id=3280 题目大意:给定一个字符串,可以删除增加,每个操作都有代价,求出将字符串转换成回文串的最小代价 Sample Input 3 4 ...
- POJ 1947 Rebuilding Roads (树dp + 背包思想)
题目链接:http://poj.org/problem?id=1947 一共有n个节点,要求减去最少的边,行号剩下p个节点.问你去掉的最少边数. dp[u][j]表示u为子树根,且得到j个节点最少减去 ...
- poj 3590 The shuffle Problem——DP+置换
题目:http://poj.org/problem?id=3590 bzoj 1025 的弱化版.大概一样的 dp . 输出方案的时候小的环靠前.不用担心 dp 时用 > 还是 >= 来转 ...
- POJ 3133 Manhattan Wiring(插头DP)
题目链接:http://poj.org/problem?id=3133 题意:n*m的格子中有两个2和两个3,其余是空白或障碍.找出两条路径分别连接2和3,不经过障碍且不相交.使得两条路径长度和最短? ...
- POJ 1625 Censored ( Trie图 DP 高精度 )
题意 : 给出 n 个单词组成的字符集 以及 p 个非法串,问你用字符集里面的单词构造长度为 m 的单词的方案数有多少种? 分析 : 与 POJ 2778 非常相似的一道题目,如果没有做过就尝试去了解 ...
- poj 2152 Fire - 经典树形dp
题目链接: http://poj.org/problem?id=2152 不多说.. 2006 陈启峰消防站解题报告 这dp简直是神了.. #include <cstdio> #inclu ...
最新文章
- 解决npm下载包失败的问题
- 【Hibernate步步为营】--(一对多映射)之单向关联
- php压制错误的代码,为什么要压制PHP错误?
- Python mat与array的区别
- Linux终端程序用c语言实现改变输出的字的颜色
- 服务器自动删文件,服务器定时删除文件工具
- python匿名函数调用_python中引用局部变量的匿名函数
- 私募公司完成对戴尔软件的收购 SonicWall与Quest将分别独立
- OAuth2.0_授权服务配置_授权码模式_Spring Security OAuth2.0认证授权---springcloud工作笔记144
- PHP基础语法的学习
- python切片读取数据_在Python中读取、切片和重组数据文件blockbyblock
- iPhone is busy: Preparing debugger support for iPhone的解决办法
- ubuntu linux u盘安装教程,U盘安装ubuntu的详细教程
- android oppo 驱动,Android Studio无法连接OPPO
- html写了外部样式表,外部样式表怎么写
- 初探BP神经网络工具箱
- 当时光匆匆才知道梦想遥不可及
- 从一杯果汁浅谈点点医生充值提现模块设计
- 更换系统的jdk版本
- 这就是为什么选择C语言不用python的原因
热门文章
- iOS 项目中的NSNotification简单使用
- CSS中背景图片的坐标之使用说明及css中把所有背景图都放在一张图片上减少图片服务器的请求次数问题(转)...
- VC++2012编程演练数据结构《14》链式堆栈
- what's the differences between readonly const in C# 在C#中readonly和const的区别
- web中缓存的几种方式
- 导出csv文件,导出axlsx文件。gem 'Axlsx-Rails' (470);导入csv文件。
- Django Ajax学习一
- Http协议中常用字段总结(不定时完善中)
- 学习C++: VSCode配置C++开发环境
- Mac实用技巧:怎样使用终端在macOS Big Sur Finder中锁定文件!