随笔分类 - 单调栈
摘要:题目描述 现在请求你维护一个数列,要求提供以下两种操作: 1、 查询操作。 语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值。 限制:LL不超过当前数列的长度。(L > 0)(L>0) 2、 插入操作。 语法:A n 功能:将nn加上tt,其中tt是最近一次查询操作的答案(
阅读全文
摘要:3039: 玉蟾宫 Description 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。
阅读全文
摘要:1628: [Usaco2007 Demo]City skyline Description Input 第一行给出N,W 第二行到第N+1行:每行给出二个整数x,y,输入的x严格递增,并且第一个x总是1 第一行给出N,W 第二行到第N+1行:每行给出二个整数x,y,输入的x严格递增,并且第一个x总
阅读全文
摘要:1660: [Usaco2006 Nov]Bad Hair Day 乱发节 Description Input * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i+1 是一个整数,表示第i头牛的高度。 * Line 1: 牛的数量 N。 * Lines 2..N+1: 第 i
阅读全文
摘要:1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 863 Solved: 607 [Submit][Status][Discuss] Description Farmer John's N (1
阅读全文

浙公网安备 33010602011771号