Musame的博客

【单调队列】布丁Time Limit:10000MS  Memory Limit:65536KTotal Submit:48 Accepted:32 Case Time Limit:1000MSDescriptionFJ建立了一个布丁工厂。在接下来的N个星期里，原料牛奶和劳动力的价格会有很大波动。FJ希望能够在满足消费者需求的前提下尽量减小花费。 FJ预计接下来每个星期会需

【博弈】取石子游戏Description有一种有趣的游戏，玩法如下 玩家：2人 道具：N颗石子 规则： 1.游戏双方轮流取石子； 2.每人每次取走若干颗石子(最少取1颗，最多取K颗)； 3.石子取光，则游戏结束； 4.最后取石子的一方为胜； 假如参与游戏的玩家都非常聪明，问最后谁会获胜？ Input一行，两个整数N和K。(1Outpu

【单调队列】滑动窗口Time Limit:10000MS  Memory Limit:65536KTotal Submit:195 Accepted:85 Case Time Limit:1000MSDescription给你一个长度为N(N窗口位置 最小值 最大值[1 3 -1] -3 5 3 6

子串清除Time Limit:10000MS  Memory Limit:65536KTotal Submit:115 Accepted:52 Case Time Limit:1000MSDescription我们定义字符串A是字符串B的子串当且仅当我们能在B串中找到A串。现在给你一个字符串A，和另外一个字符串B，要你每次从B串中从左至右找第一个A串，并从B串中删除它，直到A串

奶牛阵列Time Limit:10000MS  Memory Limit:65536KTotal Submit:26 Accepted:18 Case Time Limit:1000MSDescription每天早晨约翰的奶牛都会在挤奶的时候排成阵列，即站成R(1请帮助约翰找到面积最小的模型矩阵，使他能拼出整个大矩阵，当然，模型矩阵的尺寸不一定能整除大矩阵，也就是说你可

过河(NOIP)Time Limit:10000MS  Memory Limit:65536KTotal Submit:97 Accepted:26 Case Time Limit:1000MSDescription在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木