I good vegetable a!

Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19645 Accepted: 6348DescriptionA histogram is a polygon composed of a sequ

Description　　国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋起源 于易经的思想，棋盘是一个8*8大小的黑白相间的方阵，对应八八六十四卦，黑白对应阴阳。而我们的主人公小Q， 正是国际象棋的狂热爱好者。作为一个顶尖高手，他已不满足于普通的棋盘与规则，于是他跟他的好朋友小W决定 将棋盘扩大以适应他们的新规则。小Q找到了一张由N*M个正方形的格

DescriptionN个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output最少数量的海报数. Sample Input 51 21 32 22 51 4解题思路： 单调栈的水题，维护一个递增的单调栈

【题目链接】点击打开链接怕【

【题目链接】点击打开链接【题意】 是说给定一个R*C的非负矩阵,试求出一个包含数字数>=K的子矩阵,使得这个子矩阵中最小的数字最大.【解题思路】             主要是二分答案,即二分那个最小的数字,然后针对每次二分的值mid,可以将原矩阵根据是否满足A[i][j]>=mid,而转成一个R*C的01矩阵a[][],然后问题求变成了给定一个二维01矩阵,求最大的满1矩阵,可以用单

【题目链接】          点击打开链接【题意】          给了一些h*w的矩形，大小可不等，求可组成的最大矩形面积是多少？单调栈经典题，做法和点击打开链接 完全相同。【AC代码】////Created by just_sort 2016/1/5//Copyright (c) 2016 just_sort.All Rights Reserved//

【题意】            给定从左到右多个矩形，已知这此矩形的宽度都为1，长度不完全相等。这些矩形相连排成一排，求在这些矩形包括的范围内能得到的面积最大的矩形，打印出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。          【解题方法】          过程来自BLOG：点击打开链接          至于单调栈是啥玩意和为啥这里要用

【题目】题目可以在这里看：http://codeforces.com/gym/101102/problem/A【A】Coins【题意】在A,B两个大集合里面选子集使得他们的和为W,并且两个子集的和的差【解题方法】背包问题计算方案数，注意要考虑空集。【代码君】#includeusing namespace std;#define LL long longconst

2491 玉蟾宫 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 题目描述 Description 　　有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。　　这片土地被

题目链接： https://vjudge.net/problem/SPOJ-DRUIDEOI 题意： 题意 n个数形成一个环，定义1号的左边是n号，位置i的数值为hi。 输出每一个数左边和右边，第一个比他大的数的位置,如果不存在这样的位置，输出-1。 数据 测试样例数T, (1 <= T <= 20)。 (1 <= n <= 1e5，1 <= hi <= 1e9)。 输入 3