随笔分类 - 贪心
摘要：Problem Description 两个序列 \(A, B\)。这两个序列都是由 \(0,1,2\) 这三个数构成。 \(x_1,y_1,z_1\) 和 \(x_2,y_2,z_2\) 分别代表 \(A\) 序列和 \(B\) 序列中 \(0,1,2\) 出现的次数。 你可以重新排列两个序列中的
阅读全文
摘要：Problem 题目简述 给你一个 \(n \times m\) 的方格，构造一个方案，使得方案中 \(B = W + 1\)。 \(B\)：相邻的格子有至少一个白色格子的黑色格子的个数。 \(W\)：相邻的格子有至少一个黑色格子的白色格子的个数。 思路 分奇偶讨论。 \(n \times m\)
阅读全文
摘要：Problem 题目简述 有 \(n\) 个人分别在 \(c_i\) 的时刻来，他们都要在 \(k_1\)，\(k_2\) 和 \(k_3\) 窗口干不同的事，当有后面一人也排在在同一窗口时，必须等待前面的人办完事才能轮到他。 问怎么在最优分配情况下，使停留时间最长的人停留时间最短。 思路 这道题的
阅读全文
摘要：Problem 考察知识点：二分、贪心。 题目描述 对于给定的一个数组，现要将其分成 \(M\) 段，并要求每段连续，且每段和的最大值最小。 思路 二分答案出每段和最大值的最小值，然后贪心检验是否满足。 难点在 \(check\) 上。 策略：每次开始循环，如果没有超范围，就一直选，知道选满为止，求
阅读全文
