摘要：
给定图G(V, E)（其中V、E分别为图G的顶点集与边集），源点s，数组Distant[i]记录从源点s到顶点i的路径长度，初始化数组Distant[n]为, Distant[s]为0；以下操作循环执行至多n-1次，n为顶点数：对于每一条边e(u, v)，如果Distant[u] + w(u, v)... 阅读全文
posted @ 2015-05-29 20:09
cyd2014
阅读(276)
评论(0)
推荐(0)
摘要：
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 1232 Submit Status Practice HDU 1232 Description 某省调查城 阅读全文
posted @ 2015-05-21 21:42
cyd2014
阅读(98)
评论(0)
推荐(0)
摘要：
1 #include 2 /求树中o 节点位置对应区间的数和 （建立线段树） 3 void build(int o,int l,int r) 4 { 5 if(l==r){ 6 sum[o]=a[l];/定义数组sum保 存信息，a[i]表示数组原来的值 7 ... 阅读全文
posted @ 2015-05-21 21:38
cyd2014
阅读(198)
评论(0)
推荐(0)
摘要：
1 ****** 0-1 背包****** 2 Int main() 3 { 4 //0-1背包 5 n，V//个数，体积 6 1result){ 30 result=dp[n][i]; 31 } 32 } 33 ... 阅读全文
posted @ 2015-05-21 19:20
cyd2014
阅读(262)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 4 int a[10010],w[10010],p[10010],o[10010]; 5 6 void Barrel_Sort(int *a,int n,int mx) 7 { 8 int i; 9 memset(w,0,size... 阅读全文
posted @ 2015-05-21 18:59
cyd2014
阅读(109)
评论(0)
推荐(0)
摘要：
1 #include 2 3 void Merge_Sort(int *a,int l,int r) 4 { 5 int len=r-l; 6 if(len 2 3 int temp[900000]; 4 __int64 number; 5 void Merge_Sort(in... 阅读全文
posted @ 2015-05-21 16:57
cyd2014
阅读(147)
评论(0)
推荐(0)
摘要：
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int a[10010]; 7 8 void Sort(int* a,int l,int r)//对数组a的[l,r)区间排序 9 {10 int len=r-l;1... 阅读全文
posted @ 2015-05-21 16:29
cyd2014
阅读(95)
评论(0)
推荐(0)
摘要：
A. Writing Codetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputProgrammers working on a large pr... 阅读全文
posted @ 2015-05-20 15:30
cyd2014
阅读(178)
评论(0)
推荐(0)
摘要：
Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1069DescriptionA group of researchers are designing an exper... 阅读全文
posted @ 2015-05-16 20:29
cyd2014
阅读(153)
评论(0)
推荐(0)
摘要：
Time Limit:1000MSMemory Limit:32767KB64bit IO Format:%I64d & %I64uHDU 1029Description"OK, you are not too bad, em... But you can never pass the next t... 阅读全文
posted @ 2015-05-10 17:28
cyd2014
阅读(150)
评论(0)
推荐(0)