二分图
文章平均质量分 80
LaLaLa112138
这个作者很懒,什么都没留下…
展开
-
BZOJ 2744: [HEOI2012]朋友圈
2744: [HEOI2012]朋友圈Time Limit: 30 Sec Memory Limit: 128 MB Submit: 1493 Solved: 507 [Submit][Status][Discuss]Description在很久很久以前,曾经有两个国家和睦相处,无忧无虑的生活着。一年一度的评比大会开始了,作为和平的两国,一个朋友圈数量最多的永远都是最值得他人的尊敬,所以现在原创 2017-10-30 18:38:19 · 244 阅读 · 0 评论 -
HDU - 1281 棋盘游戏 二分图
Description小希和Gardon在玩一个游戏:对一个N*M的棋盘,在格子里放尽量多的一些国际象棋里面的“车”,并且使得他们不能互相攻击,这当然很简单,但是Gardon限制了只有某些格子才可以放,小希还是很轻松的解决了这个问题(见下图)注意不能放车的地方不影响车的互相攻击。 所以现在Gardon想让小希来解决一个更难的问题,在保证尽量多的“车”的前提下,棋盘里有些格子是可以避开的,也就是说原创 2017-10-13 21:44:03 · 252 阅读 · 0 评论 -
POJ 2446 Chessboard 二分图
ChessboardTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 19313 Accepted: 6093DescriptionAlice and Bob often play games on chessboard. One day, Alice draws a board with size M *原创 2017-10-15 20:06:05 · 288 阅读 · 3 评论 -
BZOJ 3175: [Tjoi2013]攻击装置 && 4808: 马 二分图
3175: [Tjoi2013]攻击装置Time Limit: 10 Sec Memory Limit: 128 MB Submit: 1223 Solved: 596 [Submit][Status][Discuss]Description给定一个01矩阵,其中你可以在0的位置放置攻击装置。每一个攻击装置(x,y)都可以按照“日”字攻击其周围的 8个位置(x-1,y-2),(x-2,y-1原创 2017-10-16 19:58:30 · 302 阅读 · 0 评论