11 2013 档案

hdu2586（LCA最近公共祖先）
摘要：How far away ？Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3653Accepted Submission(s): 1379Prob... 阅读全文
posted @ 2013-11-28 15:06 一样菜 阅读(355) 评论(0) 推荐(0) 编辑
LCA最近公共祖先（least common ancestors）
摘要：#include"stdio.h"#include"string.h"#include"iostream"#include"queue"#define M 111111using namespace std;struct st{ int u,v,next,w;}edge[M*2];int ra... 阅读全文
posted @ 2013-11-28 09:30 一样菜 阅读(192) 评论(0) 推荐(0) 编辑
111
摘要：#include"stdio.h"#include"string.h"#include"iostream"using namespace std;const int M=41111;int f[M];struct st{ int x,y;}node[M];int finde(int x,int L... 阅读全文
posted @ 2013-11-26 13:34 一样菜 阅读(177) 评论(0) 推荐(0) 编辑
poj1703 Find them, Catch them 并查集
摘要：poj（1703）Find them, Catch themTime Limit:1000MSMemory Limit:10000KTotal Submissions:26992Accepted:8188DescriptionThe police office in Tadu City decide... 阅读全文
posted @ 2013-11-24 13:36 一样菜 阅读(161) 评论(0) 推荐(0) 编辑
关于背包的注意事项
摘要：完全背包：1：如果求最大价值且恰好装满，那么在初始化时将dp[0]为0， 其余为负无穷大2：如果求最小价值且恰好装满，那么在初始化时将dp[0]为0， 其余为正无穷大3：如果没有要求恰好装满，则dp[0……n]全初始化为0//提示：在平时求最大值时，一般初始化max为负无穷大，求最小值时，一般初始化... 阅读全文
posted @ 2013-11-21 14:38 一样菜 阅读(263) 评论(0) 推荐(0) 编辑
codeforces343A A. Rational Resistance
摘要：http://http://codeforces.com/problemset/problem/343/AA. Rational Resistancetime limit per test1 secondmemory limit per test256 megabytesinputstandard ... 阅读全文
posted @ 2013-11-21 14:18 一样菜 阅读(396) 评论(0) 推荐(0) 编辑
hdu（1171）多重背包
摘要：hdu（1171）Big Event in HDUTime Limit:10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 19752Accepted Submission(... 阅读全文
posted @ 2013-11-21 09:30 一样菜 阅读(207) 评论(0) 推荐(0) 编辑
利用并查集求最大生成树和最小生成树（nlogn）
摘要：hdu1233还是畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21371Accepted Submission(s): 9515Prob... 阅读全文
posted @ 2013-11-21 08:45 一样菜 阅读(1041) 评论(0) 推荐(0) 编辑
字符串二分查找
摘要：字符串二分查找#include"stdio.h"#include"string.h"#include"iostream"#include"stdlib.h"using namespace std;char a[1001][22];char ch[22];int cmp(const void *a,c... 阅读全文
posted @ 2013-11-17 12:51 一样菜 阅读(994) 评论(0) 推荐(0) 编辑
map容器
摘要：map容器一般用于对字符串进行编号，主要用于建图方面，例如把城市名按数字进行编号#include"stdio.h"#include"string.h"#include"iostream"#include"map"using namespace std;mapmp;int main(){ in... 阅读全文
posted @ 2013-11-17 12:32 一样菜 阅读(118) 评论(0) 推荐(0) 编辑
hdu1247（字典树+枚举）
摘要：Hat’s Words（hdu1247）Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6156 Accepted Submission(s): ... 阅读全文
posted @ 2013-11-16 21:52 一样菜 阅读(143) 评论(0) 推荐(0) 编辑
hdu1251（字典树）
摘要：统计难题（hdu1251）Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 14730 Accepted Submission(s): 6347P... 阅读全文
posted @ 2013-11-16 21:40 一样菜 阅读(264) 评论(0) 推荐(0) 编辑
字典树
摘要：#include"string.h"#include"stdio.h"#include"queue"#include"iostream"#include"stdlib.h"#define M 10001using namespace std;struct node{ int next[28]... 阅读全文
posted @ 2013-11-16 21:26 一样菜 阅读(181) 评论(0) 推荐(0) 编辑