上一页 1 ··· 6 7 8 9 10
摘要: 问题描述 有一个学校的老师共用N个教室,按照规定,所有的钥匙都必须放在公共钥匙盒里,老师不能带钥匙回家。每次老师上课前,都从公共钥匙盒里找到自己上课的教室的钥匙去开门,上完课后,再将钥匙放回到钥匙盒中。 钥匙盒一共有N个挂钩,从左到右排成一排,用来挂N个教室的钥匙。一串钥匙没有固定的悬挂位置,但钥匙 阅读全文
posted @ 2019-09-11 11:20 pengge666 阅读(371) 评论(0) 推荐(0) 编辑
摘要: 问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图 阅读全文
posted @ 2019-09-10 08:52 pengge666 阅读(1065) 评论(0) 推荐(1) 编辑
摘要: 一年一度的日麻大赛结束啦,作为本场比赛的主裁判汪次郎要给大家发奖品了 一姬、二阶堂美树、三上千织等雀士排成一排,等待发奖品。本届比赛的奖品为麻将,发奖规则如下: 每个人都有一个自己的分数ai,代表本次比赛中获得的成绩。 每个选手至少可以获得1张麻将作为奖励。 如果两位选手站位相邻,积分高的选手一定比 阅读全文
posted @ 2019-09-09 20:43 pengge666 阅读(484) 评论(0) 推荐(0) 编辑
摘要: 麻将桌绘制 一年一度的日麻大赛就要开始啦,各位雀士狭路相逢勇者胜。除了赛场上大家的巅峰精彩对决以外,为了增加比赛的观赏性,还需要一个好看的牌桌,那你帮设计师绘制一个牌桌吧。 比赛在一张长为w,宽为h的桌子上进行绘制,为了方便描述,我们进行了以下定义: 我们把桌子可以分成w×h个方格,每个方格的大小为 阅读全文
posted @ 2019-09-09 20:38 pengge666 阅读(665) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/1083/D来源:牛客网 有一个草原可以用一个1~400的数轴表示。有n头羊和q个查询。每头羊的编号分别是1,2,3…n。第i头羊只喜爱数轴上[ai,bi]这样的一个闭区间,每一时刻每头羊只可能在自己喜爱的区间的某个点上吃 阅读全文
posted @ 2019-09-07 09:56 pengge666 阅读(216) 评论(0) 推荐(0) 编辑
上一页 1 ··· 6 7 8 9 10