原题地址一开始没搞懂题目是想干什么，于是写了一个扫一遍的代码，A了，如下：代码： 1 #include 2 3 using namespace std; 4 5 int main() { 6 int N, K, a; 7 bool found = false; 8 int lt =...
分类：
其他好文 时间：
2015-04-09 23:28:28
阅读次数：
208
原题地址主要是介绍了两个定理：1. 二分图最大匹配数 = 二分图最小点覆盖数2. 二分图最小点覆盖数 = 二分图顶点数 - 二分图最小点覆盖数注意，都是二分图代码：（匈牙利算法） 1 #include 2 #include 3 4 using namespace std; 5 6 #def...
分类：
其他好文 时间：
2015-04-09 21:24:43
阅读次数：
130
题目来自于hihocoder
点击打开链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
最近，小Hi很喜欢玩的一款游戏模拟城市开放出了新Mod，在这个Mod中，玩家可以拥有不止一个城市了！
但是，问题也接踵而来——小Hi现在手上拥有N座城市，且已知这N座城市中任意两座城市之间建造道路所需要的费用，小Hi希望知道，最...
分类：
编程语言 时间：
2015-04-08 16:32:52
阅读次数：
139
题目来自于hihocoder
点击打开链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在参与过了美食节之后，小Hi和小Ho在别的地方又玩耍了一阵子，在这个过程中，小Ho得到了一个非常有意思的玩具——一棵由小球和木棍连接起来的二叉树！
小Ho对这棵二叉树爱不释手，于是给它的每一个节点都标记了一个标号——一个属于A....
分类：
其他好文 时间：
2015-04-08 01:11:41
阅读次数：
120
原题地址只能说匈牙利算法不能更屌，而且提示里给的伪码也不能更屌了！只用了第二个优化，因为将输入点集分割成A、B似乎挺麻烦的，索性就没用这个优化。代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_VERTEX ...
分类：
其他好文 时间：
2015-04-08 00:39:17
阅读次数：
136
题目来自于hihocoder
点击打开链接
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！
鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个地点的道路。
由于没有...
分类：
编程语言 时间：
2015-04-07 23:32:46
阅读次数：
216
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi和小Ho，你们能不能够判断一段文字（原串）里面是不是存在那么一些……特殊……的文字...
分类：
编程语言 时间：
2015-04-07 21:46:36
阅读次数：
122
DescriptionRecently Little Hi started to like astronomy and downloaded the pictures of K constellations. He wonders how many of them he can spot in th...
分类：
其他好文 时间：
2015-04-07 19:30:26
阅读次数：
133
时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往...
分类：
其他好文 时间：
2015-04-07 19:06:40
阅读次数：
135
