平⾯上给定 n 条直线,要求选出尽可能多的直线,使得选出的直线中的任意两条直线都不相等、不平⾏,且交点不在 y 轴上。n ≤ 3000。 分析:显然同一个k或者同一个b的直线只能选一条,那么先离散化然后二分图匹配就好了,匹配的关键就是点只能被选一次。
Knights of the Round Table Time Limit: 7000MS Memory Limit: 65536K Total Submissions: 13552 Accepted: 4538 Description Being a knight is a very attrac
题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 题目描述 Description 给出一张n*n(n<=100)的国际象棋棋盘,其中被删除了一些点,问可以使用多少1*2的多米诺骨牌进行掩盖。 给出一张n*
题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配
Purifying Machine Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 5688 Accepted: 16 Description Mike is the owner of a cheese factory. He
Asteroids Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24203 Accepted: 13112 Description Bessie wants to navigate her spaceship through
Sorting Slides Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4812 Accepted: 1882 Description Professor Clumsey is going to give an import
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
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号