BeyondW

碎月

【BZOJ】1669: [Usaco2006 Oct]Hungry Cows饥饿的奶牛 最长上升子序列

Description Farmer John养了N(1 <= N <= 5,000)头奶牛,每头牛都有一个不超过32位二进制数的正整数编号。FJ希望奶牛们在进食前,能按编号从小到大的顺序排好队,但奶牛们从不听他的话。为了让奶牛们养成这个习惯,每次开饭时,FJ从奶牛中顺序地挑出一些,...

2016-08-29 09:05:02

阅读数:1177

评论数:0

BZOJ1683: [Usaco2005 Nov]City skyline 城市地平线 单调栈

Description Input 第1行:2个用空格隔开的整数N和W.第2到N+1行:每行包括2个用空格隔开的整数x,y,其意义如题中所述.输入中的x严格递增,并且第一个z总是x. Output 输出一个整数,表示城市中最少包含的建筑物数量.Sample Input 10 ...

2016-08-19 14:12:36

阅读数:618

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭