随笔分类 -  ACM/ICPC

1 2 3 4 下一页
一些代码，从百度搬过来的
poj2516
摘要：/***************************************************************\ * Author: Hu Wenbiao * Created Time: Sat 02 Oct 2010 08:31:09 PM CST * File Name: main.cpp * Description: 最小费用最大流。对每种货物用一次mcmf。 \***... 阅读全文
posted @ 2010-10-03 17:20 open source 阅读(451) 评论(0) 推荐(0)
hdoj1914（稳定婚姻问题）
摘要：/***************************************************************\ * Author: Hu Wenbiao * Created Time: Sun 12 Sep 2010 08:36:41 M CST * File Name: main.cpp * Description: 延迟认可算法。 \******************... 阅读全文
posted @ 2010-09-14 20:05 open source 阅读(366) 评论(0) 推荐(1)
poj2975
摘要：/***************************************************************\ *Author:Hu Wenbiao *Created Time: Wed 01 Sep 2010 09:24:39 PM CST *File Name: main.cpp *Description:Nim游戏。因为若a^b=c，则a^c=b，所以只要求f... 阅读全文
posted @ 2010-09-02 09:47 open source 阅读(250) 评论(0) 推荐(0)
poj2068
摘要：/***************************************************************\ *Author:Hu Wenbiao *Created Time: Wed 01 Sep 2010 08:28:40 PM CST *File Name: main.cpp *Description:记忆化搜索 \*********************... 阅读全文
posted @ 2010-09-01 21:08 open source 阅读(282) 评论(0) 推荐(0)
hdoj2409
摘要：/***************************************************************\ *Author:Hu Wenbiao *Created Time: Mon 30 Aug 2010 08:53:42 PM CST *File Name: main.cpp *Description:polya定理 \*******************... 阅读全文
posted @ 2010-09-01 20:15 open source 阅读(216) 评论(0) 推荐(0)
poj1812
摘要：C++ TLE,G++可以过。Problem : 1812 ( Count the Tetris )     Judge Status : AcceptedRunId : 2899931    Language : G++    Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-08-31 19:54 open source 阅读(381) 评论(0) 推荐(0)
hdoj1151
摘要：Problem : 1151 ( Air Raid ) Judge Status : AcceptedRunId : 2873274Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-08-25 17:22 open source 阅读(197) 评论(0) 推荐(0)
hdoj2079
摘要：Problem : 2079 ( 选课时间(题目已修改,注意读题) ) Judge Status : AcceptedRunId : 2856592Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-08-22 12:19 open source 阅读(190) 评论(0) 推荐(0)
hdoj1521
摘要：Problem : 1521 ( 排列组合 ) Judge Status : AcceptedRunId : 2856508Language : G++Author : huwenbiaoCode Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta 阅读全文
posted @ 2010-08-22 11:51 open source 阅读(268) 评论(1) 推荐(0)
hdoj1392
摘要：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 阅读(193) 评论(0) 推荐(0)
hdoj2066
摘要：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 阅读(233) 评论(0) 推荐(0)
poj2378
摘要：/***************************************************************\ *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 阅读(240) 评论(0) 推荐(0)
poj1655
摘要：Source Code 阅读全文
posted @ 2010-08-17 18:24 open source 阅读(269) 评论(0) 推荐(0)
poj3342
摘要：/***************************************************************\ *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 阅读(346) 评论(0) 推荐(0)
hdoj1588(2)
摘要：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 阅读(147) 评论(0) 推荐(0)
hdoj1588(1)
摘要：汗啊，代码长度超过字数限制！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 阅读(196) 评论(0) 推荐(0)
hdoj1541
摘要：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 阅读(222) 评论(0) 推荐(0)
hoj1299
摘要：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 阅读(144) 评论(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 阅读(608) 评论(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 阅读(2201) 评论(3) 推荐(0)

1 2 3 4 下一页