FatMouse's Speed(dp)
来源:互联网 发布:传智php教程百度云 编辑:程序博客网 时间:2024/05/24 15:38
今天心情好差啊!刷刷题...
#include <stdio.h>#include <string.h>#include <math.h>#include <stdlib.h>#include <iostream> #include <algorithm> using namespace std; struct node{ int w,s,no;}a[1005];bool cmp(node a,node b){ if(a.w==b.w) return a.s>b.s; return a.w<b.w;}int main(){ int i=0,j,n,max,t; int dp[1005],from[1005]; //freopen("in.txt","r",stdin); //freopen("out.txt","w",stdout); while(scanf("%d%d",&a[i].w,&a[i].s)!=EOF) { a[i].no=i+1; i++; } n=i; sort(a,a+n,cmp); dp[0]=1; for(i=1;i<n;i++) { dp[i]=1; for(j=0;j<i;j++) { if(a[j].w<a[i].w&&a[j].s>a[i].s) if(dp[j]+1>=dp[i]) { dp[i]=dp[j]+1; from[i]=j; } } } max=0; j=-1; for(i=0;i<n;i++) { if(max<dp[i]) { max=dp[i]; j=i; } } t=j; j=1; printf("%d\n",max); for(i=0;i<max;i++) { dp[max-j]=t; j++; t=from[t]; } for(i=0;i<max;i++) printf("%d\n",a[dp[i]].no); return 0;}
- 【DP】FatMouse's Speed
- FatMouse's Speed(dp)
- FatMouse's Speed(dp)
- zoj 1108 FatMouse's Speed(DP)
- hdu 1160 FatMouse's Speed (DP)
- hduoj1160,FatMouse's Speed,贪心+DP
- HDU 1160 FatMouse's Speed DP
- HDU 1160 FatMouse's Speed(DP)
- HDU 1160 FatMouse's Speed(dp)
- HDU 1160 FatMouse's Speed--经典DP
- HDU 1160 FatMouse's Speed DP题解
- HDU 1160 FatMouse's Speed(DP)
- HDU 1160 FatMouse's Speed(DP)
- hdu 1160 FatMouse's Speed dp
- 【HDU】 1160 FatMouse's Speed (DP)
- dp hdu 1160 FatMouse's Speed
- HDU---1160-FatMouse's Speed (DP)
- HDU 1160 FatMouse's Speed(DP)
- Google Maps JavaScript API V3的使用(三)
- 错排问题 xmu 1052.False
- 安装邮件服务
- emacs
- Delphi实现程序只运行一次并激活已打开的程序
- FatMouse's Speed(dp)
- Linux下的性能测试工具 – sysbench
- Common Subsequence (dp)
- 几个学习上的目标
- Google Maps JavaScript API V3的使用(四)
- 给CSDN测试一把
- 生成不重复的数字!
- linux-内存映射mmap
- 大雁轮回