Musame的博客

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

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

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

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

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

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