随笔分类 -  图论——二分图匹配——匈牙利算法

hdu 1498 50 years, 50 colors
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2717 Accepted Submission(s): 1551 On Octorber 21s 阅读全文
posted @ 2017-09-18 15:39 杀猪状元 阅读(170) 评论(0) 推荐(0)
hdu 3861 The King’s Problem
摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3289 Accepted Submission(s): 1165 Problem Descrip 阅读全文
posted @ 2017-09-15 20:03 杀猪状元 阅读(184) 评论(0) 推荐(0)
hdu 2063 过山车
摘要：Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 23984 Accepted Submission(s): 10453 Problem Descr 阅读全文
posted @ 2017-08-26 17:15 杀猪状元 阅读(151) 评论(0) 推荐(0)
hdu 2444 The Accomodation of Students
摘要：Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7091 Accepted Submission(s): 3169 Problem Descrip 阅读全文
posted @ 2017-08-26 15:45 杀猪状元 阅读(226) 评论(0) 推荐(0)
洛谷 P1129 [ZJOI2007]矩阵游戏
摘要：题目描述 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏――矩阵游戏。矩阵游戏在一个N*N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作： 行交换操作：选择矩阵的任意两行，交换这两行（即交换对应格子的颜色） 列交换操作：选择矩阵的任意两列，交换 阅读全文
posted @ 2017-08-24 08:58 杀猪状元 阅读(227) 评论(0) 推荐(0)
洛谷 P2319 [HNOI2006]超级英雄
摘要：题目描述 题目描述 现在电视台有一种节目叫做超级英雄，大概的流程就是每位选手到台上回答主持人的几个问题，然后根据回答问题的多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目，只有当选手正确回答一道题后，才能进入下一题，否则就被淘汰。为了增加节目的趣味性并适当降低难度，主持人总提供给选手几个“锦 阅读全文
posted @ 2017-07-22 21:46 杀猪状元 阅读(243) 评论(0) 推荐(0)
COGS 886. [USACO 4.2] 完美的牛栏
摘要：★★☆ 输入文件：stall4.in 输出文件：stall4.out 简单对比时间限制：1 s 内存限制：128 MB 描述 农夫约翰上个星期刚刚建好了他的新牛棚，他使用了最新的挤奶技术。不幸的是，由于工程问题，每个牛栏都不一样。第一个星期，农夫约翰随便地让奶牛们进入牛栏，但是问题很快地显露出来：每 阅读全文
posted @ 2017-04-19 21:02 杀猪状元 阅读(182) 评论(0) 推荐(0)