关闭

HDU 1054 Strategic Game (树形DP)

Strategic Game Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8641 Accepted Submission(s): 4161 Problem Description Bob enjoys playing computer games, especially strategic games, but sometim...
阅读(326) 评论(0)

最小生成树 Prim、Kruscal算法 (以HDU 1863为例)

畅通工程 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32680 Accepted Submission(s): 14407 Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公...
阅读(234) 评论(0)

BZOJ 1003 物流运输 (spfa+dp)

传送门:点击打开链接 1003: [ZJOI2006]物流运输 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 8310  Solved: 3493 [Submit][Status][Discuss] Description   物流公司要把一批货物从码头A运到码头B。由于货物量比较大,需要n天才能运完。货物运输过程中一般要...
阅读(262) 评论(0)

BZOJ 1001 狼抓兔子 (最大流)

这里是传送门 1001: [BeiJing2006]狼抓兔子 Time Limit: 15 Sec  Memory Limit: 162 MB Submit: 24044  Solved: 6079 [Submit][Status][Discuss] Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔...
阅读(249) 评论(0)

POJ 3281 Dining(拆点+最大流)

Dining Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19123 Accepted: 8534 Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous mea...
阅读(275) 评论(0)

HDU 2732 Leapin' Lizards(拆点+最大流)

Leapin' Lizards Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3015 Accepted Submission(s): 1234 Problem Description Your platoon of wandering lizards has entered a strange room in the labyrin...
阅读(380) 评论(0)

HDU 4289 Control(最大流+拆点)

Control Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3561 Accepted Submission(s): 1494 Problem Description   You, the head of Department of Security, recently received a top-secret informati...
阅读(291) 评论(0)

UVA 10480 Sabotage (最大流)

Sabotage The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion. Because of the enormous disturbances this is causing in world economy, an imperialist ...
阅读(352) 评论(0)

HDU 2066 一个人的旅行(dijkstra)

一个人的旅行 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 40079 Accepted Submission(s): 13619 Problem Description 虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中 会遇见很多人(白马王子,^0^),很多事,还能丰富自...
阅读(371) 评论(0)

网络流总结(持续更新中)

什么是网络流 1.我自己理解的网络流 我对网络流的理解就是,给定一个有向图,这个有向图有一种特点,都可以看成从某个点开始,我们称之为源点,一般情况下都将此点定位第一个点,即初始点,所有的点最终都会在一个点会和,我们称之为汇点,通常将此点定位为n,也就是最后一个点。既然是网络流,那么一定不会很简单,每条有向边之间都有一定的权值,称之为容量,用c(i,j)表示,而流过每条路径的称之为流量,用f(i...
阅读(265) 评论(0)

poj 3660 奶牛比赛 Floyd算法

Cow Contest Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 10883   Accepted: 6061 Description N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are particip...
阅读(246) 评论(0)

Poj 2387 单源最短路径

Til the Cows Come Home Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 48813   Accepted: 16604 Description Bessie is out in the field and wants to get back t...
阅读(243) 评论(0)
    个人资料
    • 访问:43606次
    • 积分:1814
    • 等级:
    • 排名:千里之外
    • 原创:141篇
    • 转载:1篇
    • 译文:0篇
    • 评论:15条
    联系方式
    欢迎谈论交流:1245985209
    博客专栏
    最新评论