2015年03月_HuanTongH

原创 hdu 3879 最小割模型

Base StationTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65768/32768 K (Java/Others)Total Submission(s): 1965 Accepted Submission(s): 831Problem DescriptionA famous mobil

2015-03-23 22:19:16 487

原创 poj 3041 二分图

AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16344 Accepted: 8906DescriptionBessie wants to navigate her spaceship through a dangerous ast

2015-03-19 22:10:09 469

原创 codforeces 527D 贪心

D. Clique Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe clique problem is one of the most wel

2015-03-19 16:09:25 601

原创 codeforces 515d 拓扑排序/二分图

D. Drazil and Tilestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDrazil created a following problem abou

2015-03-17 20:10:03 748

原创 zoj 3686 树转化为数组表示，线段树区间更新

A Simple Tree ProblemTime Limit: 3 Seconds Memory Limit: 65536 KBGiven a rooted tree, each node has a boolean (0 or 1) labeled on it. Initially, all the labels are 0.We define t

2015-03-14 22:46:17 473

原创 hdu 3506 dp+四边形不等式优化

Monkey PartyTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 953 Accepted Submission(s): 418Problem DescriptionFar away from

2015-03-14 17:34:38 620

原创 hdu 3507 斜率优化dp入门

Print ArticleTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 6389 Accepted Submission(s): 1965Problem DescriptionZero has an

2015-03-14 16:29:06 523

原创 hdu 4961 枚举约数O(n*sqrt(n))

Boring SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1099 Accepted Submission(s): 517Problem DescriptionNumber theory

2015-03-13 12:48:09 862

原创 poj 1821 dp+单调队列

FenceTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 3858 Accepted: 1176DescriptionA team of k (1 <= K <= 100) workers should paint a fence which cont

2015-03-12 21:51:53 687

原创 zoj 3699 单调队列

Dakar RallyTime Limit: 2 Seconds Memory Limit: 65536 KBDescriptionThe Dakar Rally is an annual Dakar Series rally raid type of off-road race, organized by the Amaury Sport Organiz

2015-03-11 23:21:27 652

原创 poj 3281 网络流Dinic算法

DiningTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10184 Accepted: 4682DescriptionCows are such finicky eaters. Each cow has a preference for certa

2015-03-10 12:02:56 543

原创 poj 3494 dp+单调栈

Largest Submatrix of All 1’sTime Limit: 5000MS Memory Limit: 131072KTotal Submissions: 5088 Accepted: 1897Case Time Limit: 2000MSDescriptionGiven a m-by-n

2015-03-07 23:30:29 509

原创 poj 2559 单调栈

Largest Rectangle in a HistogramTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15582 Accepted: 5032DescriptionA histogram is a polygon composed of a

2015-03-07 21:09:59 363

原创 poj 2796 st算法+二分 / 单调栈

Feel GoodTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 10430 Accepted: 2855Case Time Limit: 1000MS Special JudgeDescriptionBill is develop

2015-03-07 18:29:32 511

原创 poj 1459 网络流EK算法/ Dinic算法

Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 24008 Accepted: 12534DescriptionA power network consists of nodes (power stations, consum

2015-03-01 20:11:10 560

写东西的地方