背景     在很久很久以前,有一个动物村庄,那里是猪的乐园(^_^),村民们勤劳.勇敢.善良.团结……    不过有一天,最小的小小猪生病了,而这种病是极其罕见的,因此大家都没有储存这种药物.所以晴天小猪自告奋勇,要去采取这种药草.于是,晴天小猪的传奇故事便由此展开…… 描述     这一天,他来到了一座深山的山脚下,因为只有这座深山中的一位隐者才知道这种药草的所在.但是上山的路错综复杂,由于小小猪的病情,晴天小猪想找一条需时最少的路到达山顶,但现在它一头雾水,所以向你求助.    山用一个三…

题目: Rocky山脉有n个山峰,一字排开,从西向东依次编号为1, 2, 3, --, n.每个山峰的高度都是不一样的.编号为i的山峰高度为hi.  小修从西往东登山.每到一座山峰,她就回头观望自己走过的艰辛历程.在第i座山峰,她记录下自己回头能看到的山峰数si.  何谓"能看到"?如果在第i座山峰,存在j < k < i,hj < hk,那么第j座山峰就是不可见的.除了不可见的山峰,其余的山峰都是可见的.  回家之后,小修把所有的si加起来得到S作为她此次旅行快乐值…

描述 五一到了,PKU-ACM队组织大家去登山观光,队员们发现山上一个有N个景点,并且决定按照顺序来浏览这些景点,即每次所浏览景点的编号都要大于前一个浏览景点的编号.同时队员们还有另一个登山习惯,就是不连续浏览海拔相同的两个景点,并且一旦开始下山,就不再向上走了.队员们希望在满足上面条件的同时,尽可能多的浏览景点,你能帮他们找出最多可能浏览的景点数么? 输入Line 1: N (2 <= N <= 1000) 景点数Line 2: N个整数,每个景点的海拔输出最多能浏览的景点数样例输入 8 1…

登山 Time Limit: 10 Sec  Memory Limit: 256 MB Description 恶梦是一个登山爱好者,今天他来到了黄山 俗话说的好,不走回头路.所以在黄山,你只能往前走,或者往上走. 并且很显然的是,当你走到山脊的时候,你不能够往上走,你只能往前走一步再往上走. 抽象一点而言就是,你可以把黄山视为一个N * N格点图,恶梦从(0,0)开始出发,要走到 (N,N). 当他走到位置(x,y)的时候,它可以往(x + 1,y),或(x,y+1)走. 并且当他走到(x,x…

[题目描述] 某山区有高高低低的 n 个山峰,根据海拔高度的不同,这些山峰由低到高进行了 1 到 n 编号.有 m 条只能单向通行的羊肠小道连接这些山峰.现在,这里要举行一场跳伞登山赛,选手们伞降到某山峰后,再通过山间小道向属于自己的最高峰进军. 小明也参加了这次比赛,你能否告诉他,从任意一座山峰出发所能到达的最高峰编号是多少? [输入数据] 输入共 m+1 行. 第 1 行为 2 个整数 n.m,用一个空格隔开,表示山峰总数和道路总数. 接下来 m 行,每行 2 个整数,用一个空格隔开,表示一…

题目链接: http://noi.openjudge.cn/ch0206/1996/ LIS,LDS 正着做最长递增子序列,反着做最长递减子序列. http://paste.ubuntu.com/23402475/…

题意: 有n个人可供邀请去hiking,但是他们很有个性,每个人都有个预期的人数上下限[Li,Ri],只有当前确定会去的人数在这个区间内他才肯去.一旦他答应了,无论人数怎样变更,他都不会反悔.问最多能邀请多少人去?输出邀请顺序(包括那些不去的人). 思路: 有点像贪心法的<活动时间安排>?但是本题的人数是会变化的,会动态影响到后面的人的决策. 下面以“去邀请谁”作为一个决策.每次决策时,要考虑所有符合条件的人,其中对人数上限要求低的先挑,然后人数cnt++.在此次决策之后,可能又有人符合条件了…

Through its implementation, this project will familiarize you with the creation and execution of threads, and with the use of the Thread class methods. In order to synchronize the threads you will have to use (when necessary), run( ), start( ), curre…

题目链接:http://noi.openjudge.cn/ch0206/1996/ 题解: 正反求两次LIS即可 #include<cstdio> #include<cstring> using namespace std; #define MAXN 110 int max,n,a[MAXN],f1[MAXN],f2[MAXN]; int main() { scanf("%d",&n); memset(a,,sizeof(a)); ;i<=n;i+…

这是2006北大举办的ACM的一道题. 题意为:给定景点海拔高度,队员们不去游览相同高度的景点,一开始往上爬,一但往下爬就不能再向上爬,求最多可以游览多少个景点.那么我们可以得到一个结论:以一个最高点为区分,前面的是最大上升子序列,后面的是最大下降子序列.然后我们就彻底把此传化为了LIS问题.我们开始思考:集合?以峰值为终点的最大子序列长度(一个1-n;一个n~1).属性?最大值.划分依据与计算?以a[i]结尾的序列a[1],a[2],a[i-1],a[i]里找到a[j]<a[i[,那么状态则可…