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