单调队列
文章平均质量分 85
luyifan2010
nhfls
展开
-
P1714 切蛋糕
今天是小Z的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了n个相同的小块,每小块都有对应的幸运值。小Z作为寿星,自然希望吃到的蛋糕的幸运值总和最大,但小Z最多又只能吃m(m≤n)小块的蛋糕。请你帮他从这n小块中找出连续的k(1≤k≤m)块蛋糕,使得其上的总幸运值最大。原创 2023-04-06 16:25:05 · 250 阅读 · 0 评论 -
P2032 扫描
有一个1×n的矩阵,有n个整数。现在给你一个可以盖住连续k个数的木板。一开始木板盖住了矩阵的第1∼k 个数,每次将木板向右移动一个单位,直到右端与第n个数重合。每次移动前输出被覆盖住的数字中最大的数是多少。原创 2023-04-03 14:07:11 · 68 阅读 · 0 评论