随笔分类 -  图论——二分图匹配

1 2 下一页
洛谷—— P2417 课程
摘要：https://www.luogu.org/problemnew/show/2417 题目描述 n个学生去p个课堂，每一个学生都有自己的课堂，并且每个学生只能去一个课堂，题目要求能够安排每一个课堂都有人吗？ 输入输出格式 输入格式： 第一行是测试数据的个数， 每组测试数据的开始分别是p和n， 接着p 阅读全文
posted @ 2017-11-26 16:30 Aptal丶 阅读(274) 评论(0) 推荐(0)
HDU——T The King’s Problem
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=3861 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32 阅读全文
posted @ 2017-09-03 17:02 Aptal丶 阅读(213) 评论(0) 推荐(0)
洛谷—— P1640 [SCOI2010]连续攻击游戏
摘要：https://www.luogu.org/problem/show?pid=1640 题目描述 lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用 阅读全文
posted @ 2017-09-03 14:33 Aptal丶 阅读(183) 评论(0) 推荐(0)
COGS——T 1168. 机器调度
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=1168 ★★ 输入文件：machine.in 输出文件：machine.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 我们知道机器调度是计算机科学中一个非常经典的问题。调度问 阅读全文
posted @ 2017-09-02 20:48 Aptal丶 阅读(290) 评论(0) 推荐(0)
COGS——T 438. 烦人的幻灯片
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=438 ★☆ 输入文件：slides.in 输出文件：slides.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】李教授将于今天下午作一次非常重要的演讲。不幸的是他不是一个非常爱 阅读全文
posted @ 2017-09-02 19:10 Aptal丶 阅读(334) 评论(0) 推荐(0)
COGS——T 886. [USACO 4.2] 完美的牛栏
摘要：http://www.cogs.pro/cogs/problem/problem.php?pid=886 ★★☆ 输入文件：stall4.in 输出文件：stall4.out 简单对比时间限制：1 s 内存限制：128 MB 描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的 阅读全文
posted @ 2017-09-02 16:10 Aptal丶 阅读(227) 评论(0) 推荐(0)
HDU——T 1498 50 years, 50 colors
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1498 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26 阅读全文
posted @ 2017-08-26 19:42 Aptal丶 阅读(171) 评论(0) 推荐(0)
HDU——T 2119 Matrix
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2119 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30 阅读全文
posted @ 2017-08-26 17:26 Aptal丶 阅读(160) 评论(0) 推荐(0)
HDU——T 1054 Strategic Game
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1054 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文
posted @ 2017-08-26 16:45 Aptal丶 阅读(171) 评论(0) 推荐(0)
HDU——T 2444 The Accomodation of Students
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2444 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 70 阅读全文
posted @ 2017-08-26 15:13 Aptal丶 阅读(181) 评论(0) 推荐(0)
HDU——T 1507 Uncle Tom's Inherited Land*
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1507 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36 阅读全文
posted @ 2017-08-25 19:27 Aptal丶 阅读(185) 评论(0) 推荐(0)
二分图的一大泼基础题
摘要：【HDU】//1068 Girls and Boys 最大匹配★//1150 Machine Schedule 最小点覆盖★1151 Air Raid 最小路径覆盖★//1179 Ollivanders 最大匹配★1281 棋盘游戏 行列匹配+求关键点★★1498 50 years, 50 colo 阅读全文
posted @ 2017-08-24 21:57 Aptal丶 阅读(212) 评论(0) 推荐(0)
HDU——T 1150 Machine Schedule
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1150 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 94 阅读全文
posted @ 2017-08-24 20:37 Aptal丶 阅读(165) 评论(0) 推荐(0)
HDU——T 1068 Girls and Boys
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1068 Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 阅读全文
posted @ 2017-08-24 20:17 Aptal丶 阅读(156) 评论(0) 推荐(0)
POJ——T 3020 Antenna Placement
摘要：http://poj.org/problem?id=3020 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9844 Accepted: 4868 http://poj.org/problem?id=3020 Descripti 阅读全文
posted @ 2017-08-24 19:38 Aptal丶 阅读(219) 评论(0) 推荐(0)
POJ——T 1422 Air Raid
摘要：http://poj.org/problem?id=1422 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8579 Accepted: 5129 http://poj.org/problem?id=1422 Descripti 阅读全文
posted @ 2017-08-24 17:47 Aptal丶 阅读(182) 评论(0) 推荐(0)
POJ——T 3041 Asteroids
摘要：http://poj.org/problem?id=3041 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 23565 Accepted: 12791 http://poj.org/problem?id=3041 Descrip 阅读全文
posted @ 2017-08-24 17:35 Aptal丶 阅读(178) 评论(0) 推荐(0)
POJ——T 1469 COURSES
摘要：http://poj.org/problem?id=1469 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24197 Accepted: 9428 http://poj.org/problem?id=1469 Descript 阅读全文
posted @ 2017-08-24 16:51 Aptal丶 阅读(162) 评论(0) 推荐(0)
POJ——T2271 Guardian of Decency
摘要：http://poj.org/problem?id=2771 Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 5932 Accepted: 2463 http://poj.org/problem?id=2771 Descripti 阅读全文
posted @ 2017-07-03 21:44 Aptal丶 阅读(142) 评论(0) 推荐(0)
POJ——T2446 Chessboard
摘要：http://poj.org/problem?id=2446 Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18560 Accepted: 5857 http://poj.org/problem?id=2446 Descript 阅读全文
posted @ 2017-05-24 22:07 Aptal丶 阅读(210) 评论(0) 推荐(0)

1 2 下一页