摘要：
"Magic Door" 题目大意 有一个n m的网格，支持三中操作： 1.在x1,y1,x2,y2为顶点的矩形周围围上栅栏 2.将x1,y1,x2,y2为顶点的矩形周围的栅栏拆掉 3.询问x1,y1,x2,y2两点是否联通 保证栅栏矩形不相交 题目分析 因为栅栏的矩形互不相交，所以两点不连通时一定 阅读全文
摘要：
题目描述 Alice 与 Bob 在玩游戏。他们一共玩了 t 轮游戏。游戏中，他们分别获得了 n 个和 m 个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积，分数小者获胜。问每轮游戏谁会获胜？请输出每轮游戏的胜者。数据保证不会出现平局，且两个人分数差异大于任意一个人分数的 1% 阅读全文
摘要：
题目描述 小Y和小Z好不容易有机会相见啦，可是邪恶的小H却不想让他们相见。现在有一些城市，城市之间有双向路径相连，有路径相连的城市之间可以互相到达。小H可以任意选择一条路径，然后用他的邪恶力量污染这条路径，使得它不能被通行。虽然小Y和小Z在千辛万苦之后相遇了，但小Y非常害怕。她想让小Z告诉她，他们初 阅读全文
摘要：
"Magic Door" 题目大意： 有一个n n的棋盘，棋子可以攻击周围8个地方，求在棋盘中放入k个棋子且不会互相攻击的方案数有多少种。 题目分析 状态压缩： 首先将初始化每一行可能的情况（无用状态太多）存入State[]. dp[i][k][S]表示考虑到第i行，用了k个棋子，第i行状态为S的方 阅读全文