![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
栈/队列/链表
文章平均质量分 69
zhb1997
OIer
展开
-
bzoj1657 [Usaco2006 Mar]Mooo 奶牛的歌声
Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a unique height h in the range 1..2,000,000,000 nanometers (FJ really is a stickler原创 2014-07-20 23:15:47 · 710 阅读 · 0 评论 -
cf442C Artem and Array
C. Artem and Array time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Artem has an array of n positive integer原创 2014-06-20 17:34:15 · 816 阅读 · 0 评论 -
bzoj3403[Usaco2009 Open]Cow Line 直线上的牛
Description 题目描述 约翰的N只奶牛(编为1到N号)正在直线上排队.直线上开始的时候一只牛也没有.接下来发生了S(1≤S≤100000)次事件,一次事件可能是以下四种情况之一: .一只奶牛加入队伍的左边(输入“AL”). .一只奶牛加入队伍的右边(输入“AR”). ·K只队伍左边奶牛离开(输入“DLK”). ·K只队伍右边奶牛离开(输入“DRK”原创 2014-06-14 21:30:18 · 805 阅读 · 0 评论 -
bzoj3401[Usaco2009 Mar]Look Up 仰望
Description 约翰的N(1≤N≤105)头奶牛站成一排,奶牛i的身高是Hi(l≤Hi≤1,000,000).现在,每只奶牛都在向左看齐.对于奶牛i,如果奶牛j满足i Input 第1行输入N,之后每行输入一个身高. Output 共N行,按顺序每行输出一只奶牛的最近仰望对象.如果没有仰望对象,输出0. Sample Inpu原创 2014-06-17 23:28:22 · 1355 阅读 · 0 评论 -
bzoj1628 [Usaco2007 Demo]City skyline
Description The best part of the day for Farmer John's cows is when the sun sets. They can see the skyline of the distant city. Bessie wonders how many buildings the city has. Write a program that原创 2014-07-25 22:10:38 · 716 阅读 · 0 评论 -
bzoj1007 [HNOI2008]水平可见直线
1007: [HNOI2008]水平可见直线 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 3099 Solved: 1128 [Submit][Status] Description Input 第一行为N(0 Output 从小到大输出可见直线的编号,两两中间用空格隔开,最后一个数字后面也必须有个空格 Sa原创 2014-06-01 00:02:14 · 668 阅读 · 0 评论 -
bzoj1012[JSOI2008]最大数maxnumber
Description 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。限制:L不超过当前数列的长度。 2、 插入操作。语法:A n 功能:将n加上t,其中t是最近一次查询操作的答案(如果还未执行过查询操作,则t=0),并将所得结果对一个固定的常数D取模,将所得答案插入到数列的末尾。限制:n是非负整数原创 2014-06-03 21:57:53 · 616 阅读 · 0 评论 -
bzoj1113[Poi2008]海报PLA
Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. Sample Input 5 1 2 1 3 2 2 2 5 1原创 2014-06-05 13:19:57 · 819 阅读 · 0 评论 -
bzoj1660[Usaco2006 Nov]Bad Hair Day 乱发节
Description Input * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i+1 是一个整数,表示第i头牛的高度。 Output * Line 1: 一个整数表示c[1] 至 c[N]的和。 Sample Input 6 10 3 7 4 12 2 输入解释: 六头牛排成一排,高度依次是原创 2014-06-07 00:15:44 · 568 阅读 · 0 评论 -
bzoj1483 [HNOI2009]梦幻布丁
Description N个布丁摆成一行,进行M次操作.每次将某个颜色的布丁全部变成另一种颜色的,然后再询问当前一共有多少段颜色.例如颜色分别为1,2,2,1的四个布丁一共有3段颜色. Input 第一行给出N,M表示布丁的个数和好友的操作次数. 第二行N个数A1,A2...An表示第i个布丁的颜色从第三行起有M行,对于每个操作,若第一个数字是1表示要对颜色进行改变,其后的两个整原创 2014-08-05 21:56:34 · 1005 阅读 · 0 评论