poj1065
来源:互联网 发布:qt creator windows 编辑:程序博客网 时间:2024/06/05 10:32
简单的动态规划,运用Dilworth定理,秒A,同时还有的是要进行严格的减序处理
AC CODE
#include<stdio.h>#include<climits>#include<algorithm>#include<stack>#include<iostream>#include<cmath>#include<set>#include<vector>#include<map>#include<queue>#include<string.h>using namespace std;typedef struct edge{ int a,b;}edge;edge s[5010];int f[5010];int cmp(edge a,edge b){ return a.a<b.a;}int main(void){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d %d",&s[i].a,&s[i].b); } s[0].b=INT_MAX; sort(s+1,s+n+1,cmp); memset(f,0,sizeof(f)); for(int i=1;i<=n;i++) { for(int j=0;j<i;j++) { if(s[i].b<s[j].b) { f[i]=max(f[i],f[j]+1); } } // cout<<f[i]<<endl; } int Max=INT_MIN; for(int i=1;i<=n;i++) { if(f[i]>Max) { Max=f[i]; } } cout<<Max<<endl; } return 0;}
0 0
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- poj1065
- Poj1065
- poj1065
- poj1065
- poj1065 贪心
- POJ1065 1548
- poj1065 贪心
- POJ1065+POJ3636
- poj1065贪心
- poj1065 Wooden Sticks
- dwr 出现session error错误的处理
- 思想指导行动同样适合软件设计
- 系统盘介绍-清理
- 我的大学规划
- 1.2.3 ArcGIS Server JavaScript API 与 DOJO
- poj1065
- 第9周项目1(for语句)
- vs2010连接MySQL代码部分
- Android Volley完全解析(一),初识Volley的基本用法
- Struts2 架构图
- Convert Sorted Array to Binary Search Tree
- android 环境搭建之---创建SD卡
- Extjs利用vtype验证表单
- asp中的引号规则,在asp中如何书写sql语句