序列输出ZOJ1108 FatMouse's Speed

PS:今天上午，非常郁闷，有很多简单基础的问题搞得我有些迷茫，哎，代码几天不写就忘。目前又不当COO，还是得用心记代码哦！

ZOJ1108 FatMouse's Speed

最长下落子序列，这题挺好的。1Y

就是在输出序列的上花了很多时间。。

每日一道理
生命，是一场漫长的棋局。这盘棋没有猎猎西风，没有四起狼烟，只有在取舍和进退中抉择。只有像棋中的小卒那样，勇往直前，毫不退缩沿着沟沟坎坎的人生之路，艰难而执着的求索，前进，才会谱写人生最壮丽的强者之歌。

#include <algorithm>
#include <iostream>
#include <cstdio>
#define MAXN 1001
using namespace std;
struct mouse
{int W;int S;int ID;bool operator <(const mouse &tmp) const{if(W == tmp.W)return S > tmp.S;elsereturn W < tmp.W;};
}mice[MAXN];
struct tt
{int tot;int next;
}f[MAXN];
int n;void init()
{int i;int w, s;n = 0;while(~scanf("%d%d",&w,&s)){mice[n].W = w;mice[n].S = s;mice[n].ID = n+1;n++;}sort(mice, mice +n);/* for(i=0; i<n; ++i){printf("%d %d %d\n",mice[i].W, mice[i].S, mice[i].ID);}*/for(i=0; i<n; ++i){f[i].tot = 0;f[i].next = -1;}
}
void visit(int x)
{printf("%d\n",mice[x].ID);if(f[x].next >0)visit(f[x].next);
}
void dp()
{int i, j, max,k;for(i=n-1; i>=0; --i){max = 0;k = -1;for(j=n-1;j>i; --j)if(mice[i].S > mice[j].S && mice[i].W < mice[j].W && max <f[j].tot){max = f[j].tot;k =j;}f[i].tot = max + 1;f[i].next = k;}max = 0;for(i=0; i<n; ++i)if(max < f[i].tot){max = f[i].tot;k = i;}printf("%d\n",max);visit(k);
}
int main()
{//freopen("in.txt","r",stdin);init();dp();return 0;
}

文章结束给大家分享下程序员的一些笑话语录：很多所谓的牛人也不过如此，离开了你，微软还是微软，Google还是Google，苹果还是苹果，暴雪还是暴雪，而这些牛人离开了公司，自己什么都不是。

转载于:https://www.cnblogs.com/jiangu66/archive/2013/05/19/3087543.html

序列输出ZOJ1108 FatMouse's Speed相关推荐

J - FatMouse's Speed
J - FatMouse's Speed 题目入口:J - FatMouse's Speed 解题思路这道题要求我们排出最大的体重越来越大速度越来越慢的老鼠序列. 首先我们需要一个结构体存放每个老鼠 ...
HDU1160 FatMouse's Speed —— DP
题目链接:http://acm.split.hdu.edu.cn/showproblem.php?pid=1160 FatMouse's Speed Time Limit: 2000/1000 MS ...
剑指offer：汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。
汇编语言中有一种移位指令叫做循环左移(ROL),现在有个简单的任务,就是用字符串模拟这个指令的运算结果.对于一个给定的字符序列S,请你把其循环左移K位后的序列输出.例如,字符序列S="abc ...
FatMouse's Speed
FatMouse's Speed // File Name: hdu1160.cpp // Author: rudolf // Created Time: 2013年04月25日星期四 14时47分 ...
FatMouse's Speed(LIS+路径记录)
题目:FatMouse's Speed 题解:采用O(n^2)的LIS算法,用path记录路径 #include<bits/stdc++.h> using namespace std; t ...
hdu-acm steps FatMouse's Speed
本想用暴力法先试试的,案例和自己找的数据都过掉了,但是始终wa,本来期待的是tle,结果始终wa.所以也就懒的管了,直接用dp来做了.主要是因为最近在刷暴力法和dp这两个专题,所以才想好好利用一下这道 ...
二叉树：通过前序遍历与中序遍历序列输出二叉树的后序遍历序列
题目描述: 二叉树的前序.中序.后序遍历的定义: 前序遍历:对任一子树,先访问跟,然后遍历其左子树,最后遍历其右子树: 中序遍历:对任一子树,先遍历其左子树,然后访问根,最后遍历其右子树: 后序遍历: ...
FatMouse‘s Speed
https://vjudge.net/contest/430905#problem/C 给出猫的体重和对应的速度,要求是得到一个体重上升的子序列的同时,速度必须是严格下降的序列. 请输出最长的这样的子 ...
HDU1160:FatMouse's Speed(最长上升子序列，不错的题）
题目: http://acm.hdu.edu.cn/showproblem.php?pid=1160 学的东西还是不深入啊,明明会最长上升子序列,可是还是没有A出这题,反而做的一点思路没有,题意就不多 ...

序列输出ZOJ1108 FatMouse's Speed

序列输出ZOJ1108 FatMouse's Speed相关推荐

最新文章

热门文章