摘要:Problem : 1392 ( Surround the Trees ) Judge Status : AcceptedRunId : 2853191Language : C++Author : huwenbiaoCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-08-21 16:37 open source 阅读(152) 评论(0) 推荐(0) 编辑
摘要:Problem : 2066 ( 一个人的旅行 ) Judge Status : AcceptedRunId : 2839037Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-08-18 18:29 open source 阅读(169) 评论(0) 推荐(0) 编辑
摘要:/***************************************************************\ *Author:Hu Wenbiao *Created Time: Tue 17 Aug 2010 05:56:33 PM CST *File Name: main.cpp *Description:树状dp。跟poj1655几乎相同 \**********... 阅读全文
posted @ 2010-08-17 18:26 open source 阅读(188) 评论(0) 推荐(0) 编辑
摘要:Source Code 阅读全文
posted @ 2010-08-17 18:24 open source 阅读(220) 评论(0) 推荐(0) 编辑
摘要:/***************************************************************\ *Author:Hu Wenbiao *Created Time: Tue 17 Aug 2010 09:36:56 AM CST *File Name: main.cpp *Description:树状dp.用map处理字符串得到编号,再tree_dp ... 阅读全文
posted @ 2010-08-17 14:19 open source 阅读(231) 评论(0) 推荐(0) 编辑
摘要:void getSum(){ n--; int cnt=0; bool dig[10]; while(n){ dig[cnt++]=n&1; n>>=1; } //S=0;C=E memset(S,0,sizeof(S)); memset(C,0,sizeof(C)); C[1][1]=C[2][2]=1; w... 阅读全文
posted @ 2010-08-15 18:07 open source 阅读(102) 评论(0) 推荐(0) 编辑
摘要:汗啊,代码长度超过字数限制!Problem : 1588 ( Gauss Fibonacci ) Judge Status : AcceptedRunId : 2824040Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-08-15 18:03 open source 阅读(128) 评论(0) 推荐(0) 编辑
摘要:Problem : 1541 ( Stars ) Judge Status : AcceptedRunId : 2816947Language : C++Author : huwenbiaoCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-08-14 10:43 open source 阅读(177) 评论(0) 推荐(0) 编辑
摘要:Problem : 1299 ( Diophantus of Alexandria ) Judge Status : AcceptedRunId : 2814216Language : C++Author : huwenbiaoCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-08-14 08:33 open source 阅读(100) 评论(0) 推荐(0) 编辑
摘要:与Ford-Fulkerson方法不同,压入和重标记算法不是检查整个残留网络来找出增广路径,而是每次仅对一个顶点进行操作,并且仅检查残留网络中该顶点的相邻顶点。压入和重标记算法引入了一个新的概念叫做余流,余流的定义为e(u)=f(V,u)。我们知道,在流网络满足三个限制条件的情况下有e(u)=0,但是在该算法的执行过程中,并不能保证流守恒,但是却保持了一个“前置流”,前置流满足反对称性、容量限制、和放宽条件的流守恒特性,而这个放宽条件的流守恒特性就是指e(u)=0,当e(u)0时,则称顶点u溢出。下面对压入和重标记算法给出一个更直观的理解。 继续把流网络中的边看成是运输的管道,与之前For 阅读全文
posted @ 2010-08-03 08:48 open source 阅读(442) 评论(0) 推荐(0) 编辑
摘要:先简单看一下主过程:接下来介绍算法预流推进算法给每一个顶点一个标号h(v),表示该点到t的最短路(在残量网络中)。第一步hights()过程,就是BFS出初始最短路,计算出每一个顶点的h(v)。预流推进算法的特征是运用了预流来加快运算。预流说明图中的节点(除s, t),仅需要满足流入量 = 流出量。其中流入量流出量的接点,我们称之为活动节点。我们的算法就是不断地将活动结点,变为非活动结点,使得预流成为可行流。算法过程prepare(),即首先将与s相连的边设为满流,并将这时产生的活动结点加入队列Q。这是算法的开始。以后便重复以下过程直到Q为空:(1).选出Q的一个活动顶点u。并依次判断残量 阅读全文
posted @ 2010-08-03 08:17 open source 阅读(1807) 评论(3) 推荐(0) 编辑
摘要:Problem : 2058 ( The sum problem ) Judge Status : AcceptedRunId : 2716000Language : C++Author : huwenbiaoCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-07-30 11:27 open source 阅读(159) 评论(0) 推荐(0) 编辑
摘要:/***************************************************************\ *Author:Hu Wenbiao *Created Time: Tue 27 Jul 2010 07:10:34 PM CST *File Name: main.cpp *Description:几何题目。对poj2318的扩展 \**********... 阅读全文
posted @ 2010-07-28 08:49 open source 阅读(186) 评论(0) 推荐(0) 编辑
摘要:/***************************************************************\ *Author:Hu Wenbiao *Created Time: Tue 27 Jul 2010 07:10:34 PM CST *File Name: main.cpp *Description:几何题目。简单的叉积应用 \**************... 阅读全文
posted @ 2010-07-27 19:44 open source 阅读(115) 评论(0) 推荐(0) 编辑
摘要:Problem : 1233 ( 还是畅通工程 ) Judge Status : AcceptedRunId : 2690843Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-07-26 20:41 open source 阅读(185) 评论(0) 推荐(0) 编辑
摘要:Problem : 1863 ( 畅通工程 ) Judge Status : AcceptedRunId : 2690792Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-07-26 20:34 open source 阅读(215) 评论(0) 推荐(0) 编辑
摘要:之前写过一篇《POJ计算几何入门题目推荐》。本来是随意写写,想不到这篇文章成为了我 blog浏览量第二高的文章,还被许多ACMer转载到其他地方。最近估计ACM赛季又到了,不少热心的ACMER加我Q,询问我那篇文章的事情,希望我再给出一些题目。本人已经退役了,本来不想再写一些关于ACM的东西了,以免因为自己水平有限,思想落后,误导他人。不过后来想到这个空间晾着也比较尴尬,让各位找新文章的 ACMER经常扑空我十分过意不去,所以整理了一下以前做过的计算几何题目,写第二份题目推荐。这只是推荐一下而已,不涉及太多具体如何解题的实现方法,希望大家发挥想象解题编码。如果有错,万望指出。这次的题目不再局限 阅读全文
posted @ 2010-07-26 16:59 open source 阅读(679) 评论(0) 推荐(1) 编辑
摘要:Problem : 2670 ( Girl Love Value ) Judge Status : AcceptedRunId : 2682427Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-07-25 16:57 open source 阅读(115) 评论(0) 推荐(0) 编辑
摘要:平时都是搜索回溯慢,背包快,这道题倒是个特例,背包500ms,搜索0ms。Problem : 1864 ( 最大报销额 ) Judge Status : AcceptedRunId : 2682097Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-07-25 16:24 open source 阅读(260) 评论(0) 推荐(0) 编辑
摘要:Problem : 1257 ( 最少拦截系统 ) Judge Status : AcceptedRunId : 2672168Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-07-24 10:16 open source 阅读(138) 评论(0) 推荐(0) 编辑