2008年7月25日

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/* 用等差数列公式推导 */ #include #include using namespace std; int main() { int cas, cnt, number; ... 阅读全文
posted @ 2008-07-25 23:37 三鲜 阅读(503) 评论(0) 推荐(0) 编辑
 
摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/* 据说是经典深搜剪枝题, 我感觉也没有比较隐蔽的需要剪枝的地方 其实平时coding的时候我们已经潜意识优化了很多东西, 自己也不一定察觉 好的习惯蛮有用的 */ #include #includ... 阅读全文
posted @ 2008-07-25 17:46 三鲜 阅读(2855) 评论(4) 推荐(2) 编辑
 

2008年7月23日

摘要: [代码] 阅读全文
posted @ 2008-07-23 13:17 三鲜 阅读(1246) 评论(0) 推荐(0) 编辑
 

2008年7月21日

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/* 可以直接利用STL的功能 */ #include #include using namespace std; bool cmp(const int &a, const int &b) { ... 阅读全文
posted @ 2008-07-21 18:55 三鲜 阅读(537) 评论(0) 推荐(0) 编辑
 
摘要: 算法名称 复杂度 概要 增广路方法 Augmenting path method (Ford Fulkerson method) 一般增广路算法 Labeling algorithm O(nmU) 在残留网络中,每次任意找一条增广路径增广。 容量缩放增广路算法 Capacity scaling algorithm O(nm logU)... 阅读全文
posted @ 2008-07-21 01:00 三鲜 阅读(4574) 评论(0) 推荐(0) 编辑
 

2008年7月20日

摘要: Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->/* 暴搜 */ #include using namespace std; bool G[26][26]; int CL[26] = {0}; int N; bool dfs(int k, in... 阅读全文
posted @ 2008-07-20 14:54 三鲜 阅读(698) 评论(0) 推荐(0) 编辑
 

2008年7月14日

摘要: #include #include #define MAXN 26 using namespace std; int main() { int n, h, tmp, sum, max; int i, j, k, p; int F[MAXN], f[MAXN], d[MAXN], t[MAXN] = {0}, ans[MAXN], ANS[MAXN]; ... 阅读全文
posted @ 2008-07-14 17:13 三鲜 阅读(862) 评论(0) 推荐(0) 编辑
 

2008年7月11日

摘要: #include #define MAXK 14 using namespace std; bool check(int n, int k) { int all = n * 2, w = k % all; for (int i = 1; i 0) return false; } return true; } int main() ... 阅读全文
posted @ 2008-07-11 18:01 三鲜 阅读(1059) 评论(0) 推荐(0) 编辑
 
摘要: #include #include #define MAXN 1001 using namespace std; struct type1 { int v, w; bool operator e.w; } }; int MAP[MAXN][MAXN], D[MAXN], D2[MAXN]; void dijk(int s, int n) { priority... 阅读全文
posted @ 2008-07-11 01:46 三鲜 阅读(392) 评论(0) 推荐(0) 编辑
 

2008年7月10日

摘要: #include #include #include #define MAXN 30001 using namespace std; struct type1 { int v, w; bool operator e.w; } }; int D[MAXN]; int dijk(vector >& map, int s, int t) { priority... 阅读全文
posted @ 2008-07-10 21:24 三鲜 阅读(533) 评论(0) 推荐(0) 编辑