随笔分类 - 二分图
摘要：E. Fairy time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output E. Fairy time limit per test
阅读全文
摘要：Purifying Machine Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5688 Accepted: 1646 Description Mike is the owner of a cheese factory. He
阅读全文
摘要：Sorting Slides Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4812 Accepted: 1882 Description Professor Clumsey is going to give an import
阅读全文
摘要：Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24203 Accepted: 13112 Description Bessie wants to navigate her spaceship through
阅读全文
摘要：题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配
阅读全文
摘要：题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘，其中被删除了一些点，问可以使用多少1*2的多米诺骨牌进行掩盖。 给出一张n*
阅读全文
摘要：Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 13552 Accepted: 4538 Description Being a knight is a very attrac
阅读全文
摘要：平⾯上给定 n 条直线，要求选出尽可能多的直线，使得选出的直线中的任意两条直线都不相等、不平⾏，且交点不在 y 轴上。n ≤ 3000。 分析：显然同一个k或者同一个b的直线只能选一条，那么先离散化然后二分图匹配就好了，匹配的关键就是点只能被选一次。
阅读全文
摘要：1854: [Scoi2010]游戏 Description lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww
阅读全文
摘要：1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即
阅读全文
摘要：1433: [ZJOI2009]假期的宿舍 Description Input Output Sample Input 131 1 00 1 00 1 11 0 01 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满足1 ≤ n
阅读全文