随笔分类 -  2.08 二分图最大匹配及其相关

BZOJ1443: [JSOI2009]游戏Game
摘要：1443: [JSOI2009]游戏Game Time Limit: 10 Sec Memory Limit: 162 MB Submit: 1334 Solved: 613 [Submit][Status][Discuss] Description Input 输入数据首先输入两个整数N,M，表示 阅读全文
posted @ 2018-02-07 11:27 嘒彼小星 阅读(169) 评论(0) 推荐(0) 编辑
UVA11419 SAM I AM
摘要：题目大意：给你一个n*m的矩阵，上面有一些格子上有目标，我们可以在格子的外面用枪打目标，一发子弹可以消灭一行或者一列目标，问你最少多少枪能把目标打光，并且输出开枪的位置（转自http://blog.csdn.net/u013761036/article/details/40154095） 显然的最小 阅读全文
posted @ 2018-01-31 07:42 嘒彼小星 阅读(337) 评论(0) 推荐(0) 编辑
网络流24题（24/24）
摘要：01、飞行员配对方案问题 英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞行员才能使一次 阅读全文
posted @ 2018-01-29 08:16 嘒彼小星 阅读(593) 评论(0) 推荐(0) 编辑
POJ2594 Treasure Exploration
摘要：Treasure Exploration Time Limit: 6000MS Memory Limit: 65536K Total Submissions: 8879 Accepted: 3635 Description Have you ever read any book about trea 阅读全文
posted @ 2017-09-24 07:57 嘒彼小星 阅读(175) 评论(0) 推荐(0) 编辑
POJ1422 Air Raid
摘要：Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8625 Accepted: 5155 Description Consider a town where all the streets are one-way 阅读全文
posted @ 2017-09-24 07:45 嘒彼小星 阅读(163) 评论(0) 推荐(0) 编辑
Codevs1922 骑士共存问题
摘要：1922 骑士共存问题 题目描述 Description 在一个n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入。 对于给定的n*n个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击。 题目描述 Descr 阅读全文
posted @ 2017-09-23 20:58 嘒彼小星 阅读(225) 评论(0) 推荐(0) 编辑
POJ1325 Machine Schedule
摘要：Machine Schedule Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15700 Accepted: 6734 Description As we all know, machine scheduling is a v 阅读全文
posted @ 2017-09-23 17:19 嘒彼小星 阅读(141) 评论(0) 推荐(0) 编辑
Codevs2490 导弹防御塔
摘要：2490 导弹防御塔 2490 导弹防御塔 2490 导弹防御塔 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 64000 KB 题目等级 : 大师 Master 时间限制: 1 s 时间限制: 1 s 空间限制: 64000 K 阅读全文
posted @ 2017-09-22 11:23 嘒彼小星 阅读(271) 评论(2) 推荐(0) 编辑
洛谷P1263 宫廷守卫
摘要：P1263 宫廷守卫 题目描述 从前有一个王国，这个王国的城堡是一个矩形，被分为M×N个方格。一些方格是墙，而另一些是空地。这个王国的国王在城堡里设了一些陷阱，每个陷阱占据一块空地。 一天，国王决定在城堡里布置守卫，他希望安排尽量多的守卫。守卫们都是经过严格训练的，所以一旦他们发现同行或同列中有人的 阅读全文
posted @ 2017-09-22 07:59 嘒彼小星 阅读(228) 评论(0) 推荐(0) 编辑
BZOJ1735: [Usaco2005 jan]Muddy Fields 泥泞的牧场
摘要：1735: [Usaco2005 jan]Muddy Fields 泥泞的牧场 Description Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= 阅读全文
posted @ 2017-09-21 08:28 嘒彼小星 阅读(331) 评论(0) 推荐(0) 编辑
HDU1281 棋盘游戏
摘要：棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5344 Accepted Submission(s): 3157 Problem De 阅读全文
posted @ 2017-09-20 21:13 嘒彼小星 阅读(229) 评论(0) 推荐(0) 编辑
BZOJ1059: [ZJOI2007]矩阵游戏
摘要：1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 阅读全文
posted @ 2017-09-19 17:59 嘒彼小星 阅读(236) 评论(0) 推荐(0) 编辑
BZOJ1191: [HNOI2006]超级英雄Hero
摘要：1191: [HNOI2006]超级英雄Hero Description 现 在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备 了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了 阅读全文
posted @ 2017-09-19 16:57 嘒彼小星 阅读(206) 评论(0) 推荐(0) 编辑
Vijos1212 Way Selection [2017年6月计划 二分图03]
摘要：Way Selection 背景 小杉家族遭遇了前所未有的大危机 他想知道怎么逃生 描述 小杉家族r个人正在一片空地上散步，突然，外星人来了…… 留给小杉家族脱逃的时间只有t秒，每个小杉都有一个跑的速度v 总共有a个传送点，小杉们必须在t秒内到达传送点才能脱逃 另外一个小杉进入一个传送点以后，该传送 阅读全文
posted @ 2017-06-29 10:53 嘒彼小星 阅读(156) 评论(0) 推荐(0) 编辑
RQNOJ PID192 梦幻大PK [2017年6月计划 二分图02]
摘要：PID192 / 梦幻大PK ☆ 提交你的代码 查看讨论和题解 你还木有做过哦 我的状态 查看最后一次评测记录 质量 7 题目评价 质量 7 ★★★★★ ★★★★☆ ★★★☆☆ ★★☆☆☆ ★☆☆☆☆ 50% 0% 25% 0% 25% ★ ★ ★ ★ ☆ 通过人数 754 / 2273 通过统计 阅读全文
posted @ 2017-06-28 21:27 嘒彼小星 阅读(217) 评论(0) 推荐(0) 编辑
RQNOJ PID141 / 寻找代表元 [2017年6月计划 二分图01]
摘要：PID141 / 寻找代表元 ☆ 提交你的代码 查看讨论和题解 1分前 我的状态 已通过 2017-06-28 21:03:46 运行耗时：31 ms 运行内存：28048 KB 查看最后一次评测记录 质量 8 题目评价 质量 8 ★★★★★ ★★★★☆ ★★★☆☆ ★★☆☆☆ ★☆☆☆☆ 50% 阅读全文
posted @ 2017-06-28 21:04 嘒彼小星 阅读(186) 评论(0) 推荐(0) 编辑