摘要：【题目大意】 在n*n的网格上有n个点，每次删除一行或者一列，问至少要删除几次才能删除完全部的这些店？ 【思路】 在国庆最后一天到来前，把二分图的三个基本情况【最小点覆盖】【DAG图的最小路径覆盖】和【二分图的最大独立集】全部复习了一遍。 这道题是非常典型的最小点覆盖，指的是用最少的点让每条边都至少 阅读全文

摘要：【题目大意】 给定一个01矩阵，其中你可以在0的位置放置攻击装置。每一个攻击装置（x,y）都可以按照“日”字攻击其周围的 8个位置（x-1,y-2）,(x-2,y-1),(x+1,y-2),(x+2,y-1),(x-1,y+2),(x-2,y+1), (x+1,y+2),(x+2,y+1)。求在装置 阅读全文

摘要：【题目大意】 给出一张图，'*'表示不能走的障碍。已知每只军队可以按照r*c的方向行军，且军队与军队之间路径不能交叉。问占据全部'.'最少要多少支军队？ 【思路】 首先注意题意中有说“军队只能往下走”，弄清楚方向。 从某点往它能走的四个点走一趟，连边。最小路径覆盖=总数-二分图最大匹配。 哦耶！老了 阅读全文

摘要：【题目大意】 对于0,1,…,N-1的N个整数，给定一个距离序列D0,D1,…,DN-1，定义一个变换序列T0,T1,…,TN-1使得每个i,Ti的环上距离等于Di。一个合法的变换序列应是0,1,…,N-1的一个排列，任务是要求出字典序最小的那个变换序列。（概括by：BYVoid） 【思路】 我们意 阅读全文

摘要：【题目大意】 有两个国家A和B。存在以下朋友关系： 1.A国：每个人都有一个友善值，当两个A国人的友善值a、b，如果a xor b mod 2=1，那么这两个人都是朋友，否则不是； 2.B国：每个人都有一个友善值，当两个B国人的友善值a、b，如果a xor b mod 2=0 或者 (a or b) 阅读全文