摘要：链接：https://codeforces.com/contest/1269/problem/D 题意：给一个不规则的网格，在上面放置多米诺骨牌，多米诺骨牌长度要么是1x2，要么是2x1大小，问最多放置多米诺骨牌的数量。 思路：首先这是一个结论题，对每个方格进行染色，一个方格染黑色，周围邻近的就染白 阅读全文

摘要：题目链接：http://poj.org/problem?id=3057 题目大概意思是有一块区域组成的房间，房间的边缘有门和墙壁，‘X’代表墙壁，‘D’代表门，房间内部的‘ . ’代表空区域，每个空区域站一个人，人可以向上下左右走，每走一步花费一秒钟，现在房间起火了，所有人向四周的门逃生，但是每秒钟 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281 每行每列作为节点，给可以放车的点将对应的行列连边，最多可放置的车即为建二分图后的最大匹配，跑一边匈牙利算法即可。 第二问重要的棋盘点（其实就是问某个可以放置车的点被删除之后，会不会影响最终放置车的 阅读全文

摘要：题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目大意为给定一个最大为4*4的棋盘，棋盘可以放置堡垒，处在同一行或者同一列的堡垒可以相互攻击，在棋盘上也有城墙，可以隔离同一行同一列堡垒的相互攻击，“X”表示有城墙，“ . ”表示空地，问该棋盘 阅读全文