匈牙利匹配先说一种简单情况,多了也是一样,比如A,B,C找对象,一开始A问B有没有对象,B说没有,OK,A告诉B以后你的对象是我,如果C也开始在周围(相连的节点)找对象,假如找到B,发现B已经有对象,就问B你周围有人单身吗,B发现A单身,就告诉A以后你的对象是我,否则再去询问A周围有没有人单身,依次类推下去,一旦找到类似A这样的单身B必须忍痛割爱承认以后他的对象是C。总结起来是这样的,一旦有节点找...
分类:
其他好文 时间:
2015-08-29 12:47:29
阅读次数:
210
Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;.....
分类:
移动开发 时间:
2015-08-25 13:12:22
阅读次数:
262
ProblemDescriptionCRBhasNdifferentcandies.HeisgoingtoeatKcandies.Hewondershowmanycombinationshecanselect.CanyouanswerhisquestionforallK(0≤K≤N)?CRBisto...
分类:
移动开发 时间:
2015-08-25 13:11:55
阅读次数:
207
Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从...
分类:
移动开发 时间:
2015-08-25 13:07:55
阅读次数:
169
// ACM学习-割点和桥.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include
#include
#include
#include
using namespace std;
const int v = 13;
int edge[v][v] = {
{ 0, 1, 1, 0, 0, 1, 0, 0, 0, 0...
分类:
其他好文 时间:
2015-08-25 12:01:46
阅读次数:
253
ProblemDescriptionCRBhasNdifferentcandies.HeisgoingtoeatKcandies.Hewondershowmanycombinationshecanselect.CanyouanswerhisquestionforallK(0≤K≤N)?CRBisto...
分类:
其他好文 时间:
2015-08-25 11:53:30
阅读次数:
201
Description今年暑假杭电ACM集训队第一次组成女生队,其中有一队叫RPG,但做为集训队成员之一的野骆驼竟然不知道RPG三个人具体是谁谁。RPG给他机会让他猜猜,第一次猜:R是公主,P是草儿,G是月野兔;第二次猜:R是草儿,P是月野兔,G是公主;第三次猜:R是草儿,P是公主,G是月野兔;.....
分类:
其他好文 时间:
2015-08-25 11:50:07
阅读次数:
186
Description蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从...
分类:
其他好文 时间:
2015-08-25 11:47:51
阅读次数:
220
ProblemDescriptionTodayisCRB'sbirthday.Hismomdecidedtobuymanypresentsforherlovelyson.ShewenttothenearestshopwithMWon(currencyunit).Attheshop,thereareN...
分类:
其他好文 时间:
2015-08-20 18:28:11
阅读次数:
99
Description "Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says. "The second problem is, give...
分类:
其他好文 时间:
2015-08-19 19:36:59
阅读次数:
93