poj 1543 & HDU 1334 & ZOJ 1331 Perfect Cubes(数学 暴力大法好)...
分类：
其他好文 时间：
2014-09-09 13:01:48
阅读次数：
235
PAT 1085 Perfect Sequence 题目：Given a sequence of positive integers and another positive integer p. The sequence is said to be a "perfect sequence" if ...
分类：
其他好文 时间：
2014-09-07 11:01:24
阅读次数：
245
To clarify, I’m looking for a decent regular expression to validate URLs that were entered as user input with. I have no interest in parsing a list of...
分类：
其他好文 时间：
2014-09-06 02:12:32
阅读次数：
1186
poj1274:http://poj.org/problem?id=1274题意：有n个奶牛和m个谷仓，现在每个奶牛有自己喜欢去的谷仓，并且它们只会去自己喜欢的谷仓吃东西，问最多有多少奶牛能够吃到东西题解：裸的二分图匹配，直接上匈牙利。 1 #include 2 #include 3 #includ...
分类：
其他好文 时间：
2014-08-27 20:20:48
阅读次数：
188
Description Gibbs: Next! First Pirate: My wife ran off with my dog and I'm drunk for a month. Gibbs: Perfect. Next! Second Pirate: Me hav...
分类：
其他好文 时间：
2014-08-23 11:12:50
阅读次数：
224
Perfect Pth PowersTime Limit:1000MSMemory Limit:10000KTotal Submissions:16638Accepted:3771DescriptionWe say that x is a perfect square if, for some in...
分类：
其他好文 时间：
2014-08-20 12:14:12
阅读次数：
380
题意：二分图最大匹配分析：二分图最大匹配代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 const int maxn = 205; 8 int n; 9 10 int Link[maxn]...
分类：
其他好文 时间：
2014-08-18 20:21:42
阅读次数：
242
题目链接：http://poj.org/problem?id=1274题目意思：有 n 头牛，m个stall，每头牛有它钟爱的一些stall，也就是几头牛有可能会钟爱同一个stall，问牛与 stall 最大匹配数是多少。 二分图匹配，匈牙利算法入门题，留个纪念吧。 书上看到的一些比较有用的知识.....
分类：
其他好文 时间：
2014-08-16 22:23:01
阅读次数：
250
N头牛，M个畜栏，每头牛只喜欢其中的某几个畜栏，但是一个畜栏只能有一只牛拥有，问最多可以有多少只牛拥有畜栏。
典型的指派型问题，用二分图匹配来做，求最大二分图匹配可以用最大流算法，也可以用匈牙利算法，这里使用匈牙利算法。
#include
#include
#include
#include
#include
#include
#include
#include ...
分类：
其他好文 时间：
2014-08-16 12:34:30
阅读次数：
165
