网络流

1。最大流问题 即给定源点s和汇点t, 求s到t的最大流. 几个名词: (1).容量(capacity): 对于一条边(u,v),它的物品上线称为容量,记作C(u,v),对于不存在的边C(u,v)=0 (2).流量(flow): 实际运送的物品称为流量,记作F(u,v),且F(u,v) =...

2010-07-28 12:49:00

阅读数:6

评论数:0

poj 2251 Dungeon Master

http://162.105.81.212/JudgeOnline/problem?id=2251 开使用深搜超时了, 然后改用广搜. 很快就写完了, 然后提交WA,.... 找了半天也没找到错误, 胡乱改了点, 提交, WA...-_- 然后就去做2225那题(都是3维广搜), 一次...

2010-07-27 09:15:00

阅读数:6

评论数:0

Java执行.exe文件

Java执行.exe文件, 这里以Java调用g++编译程序为例讲解 (我的g++编译器的和程序都在H:/bin/gcc/bin这个目录) 先来看程序: package wen.hui; import java.io.BufferedReader; import java.io.In...

2010-07-26 09:03:00

阅读数:6

评论数:0

Java调用C/C++

JAVA通过JNI调用本地方法,而本地方法是以库文件的形式存放的(在WINDOWS平台上是DLL文件形式,在UNIX机器上是SO文件形式)。通过调用本地的库文件的内部方法,使JAVA可以实现和本地机器的紧密联系,调用系统级的各接口方法。 下面简单介绍步骤: 1。首先来看一个Java类,稍后再...

2010-07-25 13:37:00

阅读数:9

评论数:0

poj 2243 Knight Moves

http://162.105.81.212/JudgeOnline/problem?id=2243 用Java解题, 解得我蛋疼-_-|| 很多东西都忘记了.... 写一个bfs,搞了半天,还不知道错那里了。 后来才发现,原来是因为每次加入队列的都是同一个对象导致的,囧 题目很简...

2010-07-24 19:24:00

阅读数:6

评论数:0

Java格式化输出

在ACM上, 我们经常会碰到一些浮点数要求格式化输出(即保留多少位小数等) 这里主要介绍下Java怎么方便的来对浮点数四舍五入的保留制定小数位数 首先, Java也有printf函数, 其作用跟C/C++的基本相似, 只是格式串不同. 下面就来介绍它们各自格式串的异同之处. 1。整数: 格...

2010-07-23 13:22:00

阅读数:6

评论数:0

poj 2413 How many Fibs?

http://162.105.81.212/JudgeOnline/problem?id=2413 高精度题目, 用Java水过. 有一个常识值得说下, Fib数列的第500项约为10^105 所以打标Fib的前500项即可. import java.io.BufferedInpu...

2010-07-22 21:33:00

阅读数:4

评论数:0

poj 1050 To the Max

http://162.105.81.212/JudgeOnline/problem?id=1050 找出最大子矩阵的和 用一个数组b来存放竖列的值,(具体哪列到哪列与j,k的值有关) 然后累加的同时记录下最大值, 如果和还>0继续累加 #include&a...

2010-07-22 11:44:00

阅读数:4

评论数:0

poj 1579 Function Run Fun

http://162.105.81.212/JudgeOnline/problem?id=1579 刚开始题目最后一句话没看, 真写了个递归函数w(a,b,c)囧, 结果50 50 50那组数据就过不了. 于是就改用dp dp转换方程就不用说了,就是题目给的(那么多与呀或呀的,...

2010-07-21 16:32:00

阅读数:5

评论数:0

poj 1680 Fork() Makes Trouble

http://162.105.81.212/JudgeOnline/problem?id=1680 题目描述的是Linux操作系统中fork函数的功能(没看明白的可以百度) 只要理解了题目的意思, 就是一个赤裸的递归模拟, 哎, 可是递归程序我永远都写不好...orz..orz...o...

2010-07-20 23:24:00

阅读数:6

评论数:0

最小生成树

最小生成树的两种常用算法,即Kruskal和prim 是讲数据结构的书上应该都有介绍这两种算法, 这里就不罗嗦了, 练习: 最小生成树算法(prim,kruskal)(1789,2485,1258,3026) poj 1258 Agri-Net http://162.105.81.21...

2010-07-20 20:39:00

阅读数:9

评论数:0

poj 2418 Hardwood Species

http://162.105.81.212/JudgeOnline/problem?id=2418 刚开始用map水过, 1407ms 然后就去Discuss里瞧了瞧, 很多人说用二叉排序树做, 于是我就又去种了颗二叉排序树, 结果2829ms, 囧囧 当是熟练下如何种树吧. //...

2010-07-20 12:18:00

阅读数:3

评论数:0

poj 1840 Eqs

http://162.105.81.212/JudgeOnline/problem?id=1840 枚举+哈希 开个char hash[37500001]飘逸的水过去- - #include<iostream> using namesp...

2010-07-18 20:58:00

阅读数:3

评论数:0

并查集

详见: http://blog.csdn.net/SMCwwh/archive/2010/05/29/5633758.aspx

2010-07-18 15:34:00

阅读数:5

评论数:0

trie树

参考资料: http://www.docin.com/p-48431870.html poj练习: trie树(静态建树、动态建树) (2513, 3630, 1204, 2503) 以下是来自豆丁网的截图. Trie树的实现.(这里只讨论简单...

2010-07-18 11:52:00

阅读数:4

评论数:0

poj 2503 Babelfish

http://162.105.81.212/JudgeOnline/problem?id=2503 数据不大, 可以用STL的map水过.900MS 后来写了一个hash的, 效率高点200MS //hash #include<iostream&g...

2010-07-17 22:09:00

阅读数:5

评论数:0

poj 1573 Robot Motion

http://acm.pku.edu.cn/JudgeOnline/problem?id=1573 一个简单的模拟题, 写这篇解题报告用于告诫英语跟我一样烂的兄弟姐妹们, "whether or not the number before it is 1&q...

2010-07-17 15:45:00

阅读数:5

评论数:0

poj 1125 Stockbroker Grapevine

http://162.105.81.212/JudgeOnline/problem?id=1125 采用flody算法, 容易写 #include<iostream> #define MAX 101 #define INF 999999 ...

2010-07-17 14:04:00

阅读数:4

评论数:0

poj 1062 昂贵的聘礼

http://162.105.81.212/JudgeOnline/problem?id=1062 一个特别要注意的就是题目里描述的"等级制度", 可以枚举 for(j=1; j<=n; j++) if(lev[j] ...

2010-07-17 13:29:00

阅读数:5

评论数:0

世界500强企业中国的CEO们对 80后 90后的忠告

1、一个年轻人,如果三年的时间里,没有任何想法,他这一生,就基本这个样子,没有多大改变了。2、成功者就是胆识加魄力,曾经在火车上听人谈起过温州人的成功,说了这么三个字,“胆子大”。这其实,就是胆识,而拿得起,放得下,就是魄力。3、这个世界,有这么一小撮的人,打开报纸,是他们的消息,打开电视,是他们...

2010-07-17 10:35:00

阅读数:6

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭