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

BZOJ 1433: [ZJOI2009]假期的宿舍
摘要：Description Input Output Sample Input 1 3 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 Sample Output ˆ ˆ HINT 对于30% 的数据满足1 ≤ n ≤ 12。对于100% 的数据满足1 ≤ n ≤ 50,1 ≤ T ≤ 20 阅读全文
posted @ 2017-09-29 11:06 杀猪状元 阅读(149) 评论(0) 推荐(0)
洛谷 P1559 运动员最佳匹配问题
摘要：题目描述 羽毛球队有男女运动员各n人。给定2 个n×n矩阵P和Q。P[i][j]是男运动员i和女运动员j配对组成混合双打的男运动员竞赛优势；Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响，P[i][j]不一定等于Q[j][i]。男运动员i和女运动员 阅读全文
posted @ 2017-09-23 16:50 杀猪状元 阅读(201) 评论(0) 推荐(0)
codevs 1028 花店橱窗布置
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 假设以最美观的方式布置花店的橱窗，有F束花，V个花瓶，我们用美学值（一个整数）表示每束花放入每个花瓶所产生的美学效果。为了取得 阅读全文
posted @ 2017-09-22 17:05 杀猪状元 阅读(190) 评论(0) 推荐(0)
洛谷 P2319 [HNOI2006]超级英雄
摘要：题目描述 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦 阅读全文
posted @ 2017-07-22 21:46 杀猪状元 阅读(243) 评论(0) 推荐(0)
洛谷 P2053 [SCOI2007]修车
摘要：题目描述 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送至维修中心到维修完毕所用的时间。 输入输出格式 输入 阅读全文
posted @ 2017-07-22 19:08 杀猪状元 阅读(241) 评论(0) 推荐(0)
COGS 886. [USACO 4.2] 完美的牛栏
摘要：★★☆ 输入文件：stall4.in 输出文件：stall4.out 简单对比时间限制：1 s 内存限制：128 MB 描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每 阅读全文
posted @ 2017-04-19 21:02 杀猪状元 阅读(182) 评论(0) 推荐(0)
洛谷 P3386 【模板】二分图匹配
摘要：题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例#1： 1 1 1 1 1 输出样例#1 阅读全文
posted @ 2017-03-31 19:50 杀猪状元 阅读(190) 评论(0) 推荐(0)
codevs 2776 寻找代表元
摘要：时间限制: 1 s 时间限制: 1 s 空间限制: 256000 KB 空间限制: 256000 KB 题目等级 : 黄金 Gold 题目描述 Description 广州二中苏元实验学校一共有n个社团，分别用1到n编号。广州二中苏元实验学校一共有m个人，分别用1到m编号。每个人可以参加一个或多个社 阅读全文
posted @ 2017-03-12 09:16 杀猪状元 阅读(144) 评论(0) 推荐(0)
洛谷 P2756 飞行员配对方案问题
摘要：题目背景 第二次世界大战时期.. 题目描述 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行 阅读全文
posted @ 2017-03-05 16:59 杀猪状元 阅读(227) 评论(1) 推荐(0)
COGS 14. [网络流24题] 搭配飞行员
摘要：时间限制：1 s 内存限制：128 MB 【问题描述】 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员,需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 如图，假设有10个驾驶 阅读全文
posted @ 2017-03-05 15:05 杀猪状元 阅读(248) 评论(0) 推荐(0)