随笔分类 -  ACM--二分匹配

摘要:题目链接 N节课,每节课在一个星期中的某一节,求最多能选几节课 好吧,想了半天没想出来,最后看了题解是二分图最大匹配,好弱 建图: 每节课 与 时间有一条边 1 #include <iostream> 2 #include <cstdio> 3 #include <cmath> 4 #include 阅读全文
posted @ 2016-04-13 23:15 zhaop 阅读(150) 评论(0) 推荐(0) 编辑
摘要:参考博客:如何找取 最小覆盖点集合 题意:R*C大小的网格,网格上面放了一些目标。可以再网格外发射子弹,子弹会沿着垂直或者水平方向飞行,并且打掉飞行路径上的所有目标,计算最小多少子弹,各从哪些位置发射,才能将所有的目标全部打掉 分析:就是求最小覆盖点 以及 输出所有的覆盖点 最小覆盖点 == 最大匹 阅读全文
posted @ 2016-04-10 19:49 zhaop 阅读(188) 评论(0) 推荐(0) 编辑
摘要:题目链接 题意:n个男生和女生,先是n行n个数,表示每一个女生对男生的好感值排序,然后是n行n列式每一个男生的好感值排序,输出N行,即每个女生在最好情况下的男生的编号 分析:如果是求女生的最好情况下,就要从女生开始选,这样女生都是从最好的到不好的来选,而男生却相反--只能娶那些自己有可能最没好感的女 阅读全文
posted @ 2016-03-07 20:30 zhaop 阅读(290) 评论(0) 推荐(0) 编辑
摘要:The Accomodation of StudentsTime Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4091Accepted Submissio... 阅读全文
posted @ 2015-12-01 23:33 zhaop 阅读(180) 评论(0) 推荐(0) 编辑
摘要:奔小康赚大钱Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5910Accepted Submission(s): 2618Problem Desc... 阅读全文
posted @ 2015-12-01 11:31 zhaop 阅读(146) 评论(0) 推荐(0) 编辑
摘要:棋盘游戏Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3372Accepted Submission(s): 1997Problem Descri... 阅读全文
posted @ 2015-11-29 19:58 zhaop 阅读(231) 评论(0) 推荐(0) 编辑
摘要:Antenna PlacementTime Limit:1000MSMemory Limit:65536KTotal Submissions:7788Accepted:3880DescriptionThe Global Aerial Research Centre has been allotted... 阅读全文
posted @ 2015-11-27 17:09 zhaop 阅读(212) 评论(0) 推荐(0) 编辑
摘要:AsteroidsTime Limit:1000MSMemory Limit:65536KTotal Submissions:18289Accepted:9968DescriptionBessie wants to navigate her spaceship through a dangerous... 阅读全文
posted @ 2015-11-26 21:14 zhaop 阅读(184) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示