自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Rocky0429

如果你有两个选择,就选较难的那个。

原创 Codeforces Round #288 (Div. 2)(A,B,C)

A. Pasha and Pixels time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard ou...

2015-01-31 11:06:40

阅读数 496

评论数 0

原创 UVA 10534-Wavio Sequence(dp_正序逆序最长上升子序列)

Wavio Sequence Time Limit:3000MS     Memory Limit:0KB     64bit IO Format:%lld & %llu Submit Status Description Problem D Wavio Se...

2015-01-29 19:20:16

阅读数 630

评论数 0

转载 最长上升子序列nlogn算法(poj 2533 && SDUT 1299)

这题目是经典的DP题目,也可叫作LIS(Longest Increasing Subsequence)最长上升子序列 或者 最长不下降子序列。很基础的题目,有两种算法,复杂度分别为O(n*logn)和O(n^2) 。 A. O(n^2)算法分析如下:  (a[1]...a[n] 存的...

2015-01-29 16:11:13

阅读数 477

评论数 0

原创 POJ 1887-Testing the CATCHER(dp_最长下降子序列)

Testing the CATCHER Time Limit: 1000MS   Memory Limit: 30000K Total Submissions: 15382   Accepted: 5657 Description ...

2015-01-29 14:14:38

阅读数 11

评论数 0

原创 POJ 1159-Palindrome(dp_回文串+滚动数组)

Palindrome Time Limit:3000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description A palindrome ...

2015-01-29 09:10:57

阅读数 1151

评论数 0

原创 POJ 1088-滑雪(dp)

滑雪 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 79309   Accepted: 29502 Description Michael喜欢滑雪百这并不...

2015-01-28 19:12:48

阅读数 442

评论数 0

原创 POJ 3176-Cow Bowling(dp_数字三角形)

Cow Bowling Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Description The cows don't...

2015-01-28 14:39:38

阅读数 718

评论数 0

原创 HDU 4859-海岸线(网络流_最小割)

海岸线 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 161    Accepted Submission(s): 90 ...

2015-01-27 21:11:51

阅读数 721

评论数 0

原创 HDU 3046-Pleasant sheep and big big wolf(网络流_最小割)

Pleasant sheep and big big wolf Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2254    Ac...

2015-01-27 16:23:29

阅读数 656

评论数 0

原创 POJ 3469-Dual Core CPU(网络流_最小割求容量)

PS:最小割第一发,我怎么感觉就是求最大流呢,sad.这是求最小割的容量的问题,根据最大流最小割定理,可以转换成求解网络流的最大流流量。这个事==最大流的。 Dual Core CPU Time Limit: 15000MS   Memory Limit: ...

2015-01-26 10:49:49

阅读数 663

评论数 0

原创 Codeforces Round #287 (Div. 2)(A,B题)

PS:补发,这几天忘记发了。当时被宿舍的渣比网给气哭了,开始二十分钟都没有挤进去,最后没法子搬着电脑黑灯瞎火的去了四楼,sad。做出两道题来,后面的题看懂了,但是由于学艺不精,sad了。 A. Amr and Music time limit per t...

2015-01-26 09:16:00

阅读数 7

评论数 2

原创 POJ 2584-T-Shirt Gumbo(网络流_最大流)

T-Shirt Gumbo Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 2782   Accepted: 1291 Description Boudre...

2015-01-25 21:42:51

阅读数 516

评论数 0

原创 POJ 3228-Gold Transportation(网络流_最大流+二分查找)

Gold Transportation Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 2995   Accepted: 1065 Description ...

2015-01-23 11:16:08

阅读数 698

评论数 0

原创 POJ 2455-Secret Milking Machine(网络流_最大流+二分查找)

Secret Milking Machine Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10119   Accepted: 2973 Description...

2015-01-22 17:04:04

阅读数 691

评论数 0

原创 POJ 2391-Ombrophobic Bovines(网络流_最大流+floyd+二分)

Ombrophobic Bovines Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 15485   Accepted: 3361 Description FJ's cows really hat...

2015-01-22 08:21:05

阅读数 606

评论数 0

原创 POJ 2112-Optimal Milking(网络流_最大流+floyd+二分查找)

Optimal Milking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 12810   Accepted: 4632 Case Time Limit: 1000MS ...

2015-01-19 16:34:21

阅读数 508

评论数 0

原创 POJ 3281-Dining(网络流_最大流_ISAP算法+拆点)

Dining Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 9938   Accepted: 4567 Description Cows are such f...

2015-01-18 21:26:25

阅读数 597

评论数 0

原创 POJ 1459-Power Network(网络流_最大流 ISAP算法)

Power Network Time Limit: 2000MS   Memory Limit: 32768K Total Submissions: 23724   Accepted: 12401 Description A powe...

2015-01-18 16:11:16

阅读数 719

评论数 0

原创 POJ 1273-Drainage Ditches(网络流_最大流_ISAP()算法和EK()算法)

Drainage Ditches Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 58538   Accepted: 22485 Description Every time it rains on ...

2015-01-18 12:19:16

阅读数 685

评论数 0

转载 网络流ISAP算法详解

PS:一开始学网络流用的是EK算法,后来看了紫书,说是要明白EK算法的实现,竞赛时最好用Dninc或isap,所以。。。 求解最大流问题的一个比较容易想到的方法就是,每次在残量网络(residual network)中任意寻找一条从  s  到  t  的路径,然后增广,直到不存在这样的路径为...

2015-01-18 12:05:18

阅读数 1473

评论数 0

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