开源 - 追求自由的编程世界

摘要： Problem : 1392 ( Surround the Trees ) Judge Status : AcceptedRunId : 2853191Language : C++Author : huwenbiaoCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 阅读全文

摘要： Problem : 2066 ( 一个人的旅行 ) Judge Status : AcceptedRunId : 2839037Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文

摘要： /***************************************************************\ *Author:Hu Wenbiao *Created Time: Tue 17 Aug 2010 05:56:33 PM CST *File Name: main.cpp *Description:树状dp。跟poj1655几乎相同 \**********... 阅读全文

摘要： Source Code 阅读全文

摘要： /***************************************************************\ *Author:Hu Wenbiao *Created Time: Tue 17 Aug 2010 09:36:56 AM CST *File Name: main.cpp *Description:树状dp.用map处理字符串得到编号，再tree_dp ... 阅读全文

摘要： 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... 阅读全文

摘要： 汗啊，代码长度超过字数限制！Problem : 1588 ( Gauss Fibonacci ) Judge Status : AcceptedRunId : 2824040Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文

摘要： Problem : 1541 ( Stars ) Judge Status : AcceptedRunId : 2816947Language : C++Author : huwenbiaoCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 阅读全文

摘要： Problem : 1299 ( Diophantus of Alexandria ) Judge Status : AcceptedRunId : 2814216Language : C++Author : huwenbiaoCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 阅读全文

摘要： 与Ford-Fulkerson方法不同，压入和重标记算法不是检查整个残留网络来找出增广路径，而是每次仅对一个顶点进行操作，并且仅检查残留网络中该顶点的相邻顶点。压入和重标记算法引入了一个新的概念叫做余流，余流的定义为e(u)=f(V,u)。我们知道，在流网络满足三个限制条件的情况下有e(u)=0，但是在该算法的执行过程中，并不能保证流守恒，但是却保持了一个“前置流”，前置流满足反对称性、容量限制、和放宽条件的流守恒特性，而这个放宽条件的流守恒特性就是指e(u)=0，当e(u)0时，则称顶点u溢出。下面对压入和重标记算法给出一个更直观的理解。 继续把流网络中的边看成是运输的管道，与之前For 阅读全文

摘要： 先简单看一下主过程：接下来介绍算法预流推进算法给每一个顶点一个标号h(v)，表示该点到t的最短路（在残量网络中）。第一步hights()过程，就是BFS出初始最短路，计算出每一个顶点的h(v)。预流推进算法的特征是运用了预流来加快运算。预流说明图中的节点(除s, t)，仅需要满足流入量 = 流出量。其中流入量流出量的接点，我们称之为活动节点。我们的算法就是不断地将活动结点，变为非活动结点，使得预流成为可行流。算法过程prepare()，即首先将与s相连的边设为满流，并将这时产生的活动结点加入队列Q。这是算法的开始。以后便重复以下过程直到Q为空：(1).选出Q的一个活动顶点u。并依次判断残量 阅读全文

摘要： Problem : 2058 ( The sum problem ) Judge Status : AcceptedRunId : 2716000Language : C++Author : huwenbiaoCode Render Status : Rendered By HDOJ C++ Code Render Version 0.01 Beta 阅读全文

摘要： /***************************************************************\ *Author:Hu Wenbiao *Created Time: Tue 27 Jul 2010 07:10:34 PM CST *File Name: main.cpp *Description:几何题目。对poj2318的扩展 \**********... 阅读全文

摘要： /***************************************************************\ *Author:Hu Wenbiao *Created Time: Tue 27 Jul 2010 07:10:34 PM CST *File Name: main.cpp *Description:几何题目。简单的叉积应用 \**************... 阅读全文

摘要： Problem : 1233 ( 还是畅通工程 ) Judge Status : AcceptedRunId : 2690843Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文

摘要： Problem : 1863 ( 畅通工程 ) Judge Status : AcceptedRunId : 2690792Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文

摘要： 之前写过一篇《POJ计算几何入门题目推荐》。本来是随意写写，想不到这篇文章成为了我 blog浏览量第二高的文章，还被许多ACMer转载到其他地方。最近估计ACM赛季又到了，不少热心的ACMER加我Q，询问我那篇文章的事情，希望我再给出一些题目。本人已经退役了，本来不想再写一些关于ACM的东西了，以免因为自己水平有限，思想落后，误导他人。不过后来想到这个空间晾着也比较尴尬，让各位找新文章的 ACMER经常扑空我十分过意不去，所以整理了一下以前做过的计算几何题目，写第二份题目推荐。这只是推荐一下而已，不涉及太多具体如何解题的实现方法，希望大家发挥想象解题编码。如果有错，万望指出。这次的题目不再局限 阅读全文

摘要： Problem : 2670 ( Girl Love Value ) Judge Status : AcceptedRunId : 2682427Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文

摘要： 平时都是搜索回溯慢，背包快，这道题倒是个特例，背包500ms，搜索0ms。Problem : 1864 ( 最大报销额 ) Judge Status : AcceptedRunId : 2682097Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文

摘要： Problem : 1257 ( 最少拦截系统 ) Judge Status : AcceptedRunId : 2672168Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文