摘要: 题意:有N件T恤,N是6的倍数,因为有6种型号,每种件数相同,有M个人,每个人有两种型号的T恤适合他,每个人可以挑其中的一种,问能否所有的人都能分配到T恤。解析:典型的二分图匹配,每N/6为同种T恤,对于单个人,将他与它适合的两种T恤的所有标号连边,最后计算最大匹配,如果小于M,则不可行,否则可行。... 阅读全文
posted @ 2015-08-20 10:03 wust_ouyangli 阅读(297) 评论(0) 推荐(0) 编辑
摘要: Doing HomeworkIgnatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of han... 阅读全文
posted @ 2015-08-20 09:35 wust_ouyangli 阅读(1129) 评论(0) 推荐(1) 编辑
摘要: Given a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater located within t... 阅读全文
posted @ 2015-08-20 09:07 wust_ouyangli 阅读(254) 评论(0) 推荐(0) 编辑
摘要: 龟兔赛跑据说在很久很久以前,可怜的兔子经历了人生中最大的打击――赛跑输给乌龟后,心中郁闷,发誓要报仇雪恨,于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼,终于练成了绝技,能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟,以雪前耻。 最近正值HDU举办50周年校庆,社... 阅读全文
posted @ 2015-08-20 08:29 wust_ouyangli 阅读(525) 评论(0) 推荐(0) 编辑