题意： 给你一个双向连通图，求 获得权值最大 的 哈密顿通路的 权值 和 这个权值对应的数目； 其中权值计算方法是 列如 ABCD 权值是a+b+c+d+ab+bc+cd 如果 A,B,C 和B，C，D 可构成三角形分别加上abc，bcd；这个题 和poj 3311 很相像： 那个需要记录一个最后....
分类：
其他好文 时间：
2014-07-21 09:32:05
阅读次数：
263
题目链接：点击打开链接
嘿嘿
#include
#include
#include
#include
#include
#include
#include
#define N 2011
using namespace std;
int lef[N], pn;//lef[v]表示Y集的点v 当前连接的点 , pn为x点集的点数
bool T[N]; //T[u] 表示Y集 u 是否已连...
分类：
其他好文 时间：
2014-07-21 09:30:20
阅读次数：
262
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 26395
Accepted: 14558
Description
Stockbrokers are known to overreact to rumours. You...
分类：
其他好文 时间：
2014-07-21 09:29:57
阅读次数：
240
昨天做了两道题，感觉挺水的，就没写题解。但是今天感觉还是纪念一下我的努力吧。第一道是POJ 3630Phone List一道基础的Trie树，但是因为采用了动态建树，刚开始就TLE了。最后用了静态储存的方法就过了。#include #include #include using namespace ...
分类：
其他好文 时间：
2014-07-21 09:28:51
阅读次数：
216
PIGSTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 15747Accepted: 7034DescriptionMirko works on a pig farm that consists of M locked pig-hou...
分类：
其他好文 时间：
2014-07-21 09:12:07
阅读次数：
314
题意：用一个7位的字符串代表一个编号，这两个编号之间不同字母的个数等于两个编号之间的距离。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。案例说明：1.aaaaaaa2.baaaaaa3.a...
分类：
其他好文 时间：
2014-07-21 09:10:08
阅读次数：
223
还是那句话，做2SAT题时，找出矛盾点基本上可解了。这道题也是这样题意是说给出一个圆上的 n 个点（0~n-1编号），然后在指定的 m 对点之间各连一条线（可以在圆内，也可以在圆外，可以是曲线，这点真心坑爹，开始一直木有看明白），然后问你是否能使这些线都不相交当两条线在同一边会有交点时，即会有矛盾，...
分类：
其他好文 时间：
2014-07-21 09:09:47
阅读次数：
249
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 24979
Accepted: 8114
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenl...
分类：
其他好文 时间：
2014-07-20 21:29:14
阅读次数：
273
题意：将一个无向图中的双向边改成单向边使图强连通，问最多能改多少条边，输出改造后的图。分析：1.双连通做法：双连通图转强连通图的算法：对双连通图进行dfs，在搜索的过程中就能按照搜索的方向给所有边定向，其中桥不能改造，只能保留双向边。代码：#include #include #include #in...
分类：
其他好文 时间：
2014-07-20 21:29:01
阅读次数：
234
Joseph
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 47657
Accepted: 17949
Description
The Joseph's problem is notoriously known. For those who are not f...
分类：
其他好文 时间：
2014-07-20 15:42:51
阅读次数：
341
