摘要：
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图 阅读全文
摘要：
一年一度的日麻大赛结束啦，作为本场比赛的主裁判汪次郎要给大家发奖品了 一姬、二阶堂美树、三上千织等雀士排成一排，等待发奖品。本届比赛的奖品为麻将，发奖规则如下： 每个人都有一个自己的分数ai，代表本次比赛中获得的成绩。 每个选手至少可以获得1张麻将作为奖励。 如果两位选手站位相邻，积分高的选手一定比 阅读全文
摘要：
麻将桌绘制 一年一度的日麻大赛就要开始啦，各位雀士狭路相逢勇者胜。除了赛场上大家的巅峰精彩对决以外，为了增加比赛的观赏性，还需要一个好看的牌桌，那你帮设计师绘制一个牌桌吧。 比赛在一张长为w，宽为h的桌子上进行绘制，为了方便描述，我们进行了以下定义： 我们把桌子可以分成w×h个方格，每个方格的大小为 阅读全文
摘要：
链接：https://ac.nowcoder.com/acm/contest/1083/D来源：牛客网 有一个草原可以用一个1~400的数轴表示。有n头羊和q个查询。每头羊的编号分别是1，2，3…n。第i头羊只喜爱数轴上[ai，bi]这样的一个闭区间，每一时刻每头羊只可能在自己喜爱的区间的某个点上吃 阅读全文