单调性
文章平均质量分 81
czdb
这个作者很懒,什么都没留下…
展开
-
岛屿的数量 51Nod - 1276(思维+贪心+单调)
有N个岛连在一起形成了一个大的岛屿,如果海平面上升超过某些岛的高度时,则这个岛会被淹没。原本的大岛屿则会分为多个小岛屿,如果海平面一直上升,则所有岛都会被淹没在水下。 给出N个岛的高度。然后有Q个查询,每个查询给出一个海平面的高度H,问当海平面高度达到H时,海上共有多少个岛屿。例如: 岛屿的高度为:{2, 1, 3, 2, 3}, 查询为:{0, 1, 3, 2}。 当海面高度为0时,所有的原创 2017-06-17 15:27:50 · 375 阅读 · 0 评论 -
51nod扔盘子(单调性)
有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。 盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。 盘子的高度也是单位高度。给定井的宽度和每个盘子的宽度,求最终落到井内的盘子数量。 如图井和盘子信息如下: 井:5 6 4 3 6 2 3 盘子:2原创 2017-06-13 14:56:09 · 389 阅读 · 0 评论 -
Problem A. Ascending Rating hdu 6319 单调队列
Problem A. Ascending Rating Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 1569 Accepted Submission(s): 436 Problem Description Befo...原创 2018-07-30 23:06:56 · 185 阅读 · 0 评论