Bellala

摘要： 题意： Alice和Bob在玩一个游戏. 有一个长为N, 宽为M的棋盘, 他们轮流在棋盘上的空位置放置一个棋子. 当一位玩家放置完棋子后, 如果对于棋盘上任意一块K∗K的区域, 都存在至少一个棋子. 那么游戏结束, 最后放置的玩家获胜. Alice先放棋子, 在他们的操作都是最优的情况下, 求出谁会 阅读全文

摘要： 题意： 有 n 个二元组 (ai,bi)，编号为 1 到 n。 有一个初始为空的栈 S，向其中加入元素 (ai,bi) 时，先不断弹出栈顶元素直至栈空或栈顶元素 (aj,bj) 满足 ai≠aj 且 bi<bj，然后再将其加入栈中。 如果一个二元组入栈后栈内只有这一个元素，则称该二元组是“成功的”。 阅读全文