05 2015 档案

poj1860 Bellman_Ford算法
摘要：Currency ExchangeTime Limit:1000MSMemory Limit:30000KTotal Submissions:21922Accepted:7910DescriptionSeveral currency exchange points are working in ou... 阅读全文
posted @ 2015-05-29 21:35 cyd2014 阅读(144) 评论(0) 推荐(0) 编辑
bellman－ford算法
摘要：给定图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 阅读(268) 评论(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 阅读(94) 评论(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 阅读(193) 评论(0) 推荐(0) 编辑
backpack
摘要：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 阅读(250) 评论(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 阅读(107) 评论(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 阅读(143) 评论(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 阅读(91) 评论(0) 推荐(0) 编辑
Writing Code(dp)
摘要：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 阅读(171) 评论(0) 推荐(0) 编辑
Monkey and Banana
摘要：Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 1069DescriptionA group of researchers are designing an exper... 阅读全文
posted @ 2015-05-16 20:29 cyd2014 阅读(145) 评论(0) 推荐(0) 编辑
Ignatius and the Princess IV
摘要：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 阅读(143) 评论(0) 推荐(0) 编辑
Dungeon Master bfs
摘要：time Limit:1000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uPOJ 2251DescriptionYou are trapped in a 3D dungeon and need to find the quickest way... 阅读全文
posted @ 2015-05-09 20:14 cyd2014 阅读(145) 评论(0) 推荐(0) 编辑
棋盘问题
摘要：Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uPOJ 1321Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请... 阅读全文
posted @ 2015-05-09 19:50 cyd2014 阅读(118) 评论(0) 推荐(0) 编辑
昂贵的聘礼 Dijkstra法
摘要：poj 1062Time Limit:1000MSMemory Limit:10000KTotal Submissions:39437Accepted:11432Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用10000个金币作为聘... 阅读全文
posted @ 2015-05-03 16:37 cyd2014 阅读(208) 评论(0) 推荐(0) 编辑
Til the Cows Come Home(poj 2387 Dijkstra算法（单源最短路径）)
摘要：Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 32824 Accepted: 11098 Description Bessie is out in the field and wants to get back to the b 阅读全文
posted @ 2015-05-01 15:19 cyd2014 阅读(1365) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示