一开始还以为是DP什么的，但是瞄了眼讨论区发现好像可以建模成二分图匹配。于是乎瞎造了几组数据手动模拟了下，发现只要最后匹配数量>=n就有解。Orz 还是自己太弱，不能一眼看出算法去建模。话说这道题目和ZJOI2009那道题目差不多 难在看出实质去建模 ...
分类：
其他好文 时间：
2017-09-08 20:27:40
阅读次数：
157
标题这么长的。。真是让感觉人头大脚轻。 这道题我并没有A,拿到了80pts。做法基于二分图匹配但还包含贪心。很玄乎，给大家提供思路而已。 贴题面先。 Description Moo大学的餐厅必须为$C(1\leq C\leq 1000)$头入学的奶牛新生定制比萨饼．比萨饼可以在比萨小屋订做．一个饼只 ...
分类：
其他好文 时间：
2017-09-05 14:42:12
阅读次数：
245
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1191 题意： 有m道题，每答对一题才能接着回答下一个问题。 你一道题都不会，但是你有n个“锦囊妙计”（每个只能用一次）。 对于每道题，你只能用该题规定的两种锦囊中的一种，来解决这道题。 问你 ...
分类：
编程语言 时间：
2017-09-05 09:52:36
阅读次数：
178
二分图-匈牙利算法： 超级详细讲解匈牙利算法 趣写算法系列之--匈牙利算法 匈牙利 算法&模板 匈牙利算法！二分图匹配！ ...
分类：
其他好文 时间：
2017-09-03 13:26:52
阅读次数：
117
1059: [ZJOI2007]矩阵游戏 Description 小Q是一个非常聪明的孩子，除了国际象棋，他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方阵进行（如同国际象棋一般，只是颜色是随意的）。每次可以对该矩阵进行两种操作：行交换操作：选择 矩阵的任意两行，交换这两行（即 ...
分类：
编程语言 时间：
2017-09-01 01:00:14
阅读次数：
303
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 ...
分类：
其他好文 时间：
2017-08-26 16:03:35
阅读次数：
128
丘比特的烦恼 题目描述 Description 随着社会的不断发展，人与人之间的感情越来越功利化。最近，爱神丘比特发现，爱情也已不再是完全纯洁的了。这使得丘比特很是苦恼，他越来越难找到合适的男女，并向他们射去丘比特之箭。于是丘比特千里迢迢远赴中国，找到了掌管东方人爱情的神——月下老人，向他求教。 月 ...
分类：
其他好文 时间：
2017-08-25 20:59:18
阅读次数：
238
P3386 【模板】二分图匹配（复习） 题目背景 二分图 题目描述 给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数 输入输出格式 输入格式： 第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边 输出格式： 共一行，二分图最大匹配 输入输出样例 输入样例 ...
分类：
其他好文 时间：
2017-08-24 16:11:07
阅读次数：
247
二分+二分图匹配 晚上脑子不太好使。。。 行列模型，填充数量性质，种种迹象告诉我们这是二分图，但是我觉得好像不太科学就弃了网络流。。。 二分第k大值，转化为求第n-k+1小值，二分求匹配判定即可。 #include<bits/stdc++.h> using namespace std; const ...
分类：
其他好文 时间：
2017-08-23 00:38:48
阅读次数：
117
匈牙利算法解决二分图匹配 【书本上的算法往往讲得非常复杂，我和我的朋友计划用一些简单通俗的例子来描述算法的流程】 匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的思想，它是部图匹配最常见的算法，该算法的核心就是寻找增广路径，它是一种用增广 ...
分类：
编程语言 时间：
2017-08-21 09:54:44
阅读次数：
133
