Semi-prime H-numbers
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 7372
Accepted: 3158
Description
This problem is based on an exercise of David Hilbert, who pedagogically s...
分类：
其他好文 时间：
2014-07-21 11:13:15
阅读次数：
269
上下界网络流的问题严格的分，可以分为四类吧。1：无源汇可行流 sgu 1942：有源汇可行流 poj 2396 这题比较好，我建图建了将近200行3：有源汇最大流 zoj 3496 这题比较劲爆，需要两次二分4：有源汇最小流 hdu 3157 sgu 176下面三种都是先转换成无源汇的来做，所以重....
分类：
其他好文 时间：
2014-07-21 08:15:26
阅读次数：
236
规定根节点，求一颗生成树使得权值最小，但由于是有向图，所以最小生成树算法失效。
查资料后得知此类问题叫做最小树形图。
解决最小树形图问题的朱刘算法，算法核心基于找 最小弧集->找环，消环的思想，来慢慢构造树形图。
所有的灵魂都在这张图上。0.0
#include
#include
#include
#include
#include
#include
using namespace...
分类：
Web程序 时间：
2014-07-20 23:25:42
阅读次数：
308
链接:poj 1789
题意：除了第一个车型外，其他的都是由另外的车型派生而来。用一个长度为7的字符串代表一种车型，
两种车型之间的distance为两个字符串不同字符的个数，从一种车型派生到另一种车型的代价为它们之间的
distance,求n个车型之间派生的总代价最小为多少？
分析：这个题可以转化为最小生成树，每个车型为图的顶点，两两之间的距离（即不同字符的个数）为权值...
分类：
其他好文 时间：
2014-07-20 23:23:34
阅读次数：
260
表示今天下午ac了一道放置几天的问题，开心=。=
Blue Jeans
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 11795
Accepted: 5099
Description
The Genographic Project is a re...
分类：
其他好文 时间：
2014-07-20 23:18:45
阅读次数：
286
链接：poj 2485
题意：输入n个城镇相互之间的距离，输出将n个城镇连通费用最小的方案中修的最长的路的长度
这个也是最小生成树的题，只不过要求的不是最小价值，而是最小生成树中的最大权值，只需要加个判断
比较最小生成树每条边的大小就行...
分类：
其他好文 时间：
2014-07-20 23:16:08
阅读次数：
233
找循环节求lcm就够了，若答案是12345应该输出1，被坑了下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3FFFFFF
#define MAXN 2222
#define eps 1e-6
int a[MAXN],p[MAXN],b[MAXN],vis[MA...
分类：
其他好文 时间：
2014-07-20 23:12:48
阅读次数：
309
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 30169
Accepted: 10914
Description
While exploring his many farms, Farmer John has discovered a nu...
分类：
其他好文 时间：
2014-07-20 23:03:06
阅读次数：
301
The Embarrassed Cryptographer
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 11978
Accepted: 3194
Description
The young and very promising cryptographer...
分类：
其他好文 时间：
2014-07-20 22:32:43
阅读次数：
266
最短路问题变形。
题意是给你一些道路，和路过时不被抓的概率。要求找一条到达目的地时不被抓的最大概率概率。
初始 dis[]设为 1 。其余为 0 。找最大即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define I...
分类：
其他好文 时间：
2014-07-20 22:27:03
阅读次数：
182
