二分图匹配
文章平均质量分 58
囧九
工作~
展开
-
The Accomodation of Students HDU - 2444
There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But this may not imply that A and C know each other....原创 2018-08-22 10:56:51 · 178 阅读 · 0 评论 -
Courses HDU - 1083
Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committee of exactly P students that sa...原创 2018-08-25 08:29:05 · 241 阅读 · 0 评论 -
棋盘游戏 HDU - 1281
小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说,不在这些格子上放车,...原创 2018-08-25 09:08:38 · 366 阅读 · 0 评论 -
J - Punching Power Gym - 101670J
给n个点的坐标(二维) 求任意两点之间的距离大于 1.3 的点的最大个数最大独立集#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<...原创 2018-09-07 08:58:02 · 283 阅读 · 0 评论