2014年07月_1A_coder

原创 poj 2446 Chessboard (二分图利用奇偶性匹配)

Chessboard Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13176 Accepted: 4118 Description Alice and Bob often play games on chessboard. One day, Alice

2014-07-31 21:29:19 725

原创 hdu 1829 &poj 2492 A Bug's Life（判断二分图、带权并查集）

A Bug's Life Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8528 Accepted Submission(s): 2745 Problem Description Background

2014-07-31 20:05:16 1080

原创 hdu 3572 Task Schedule （dinic算法）

Task Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3412 Accepted Submission(s): 1197 Problem Description Our geometry

2014-07-31 16:50:31 1209

原创 dinic算法学习（以poj1273为例）

Dinic 算法模板 Dinic算法是一种比较容易实现的，相对比较快的最大流算法。求最大流的本质，就是不停的寻找增广路径。直到找不到增广路径为止。对于这个一般性的过程，Dinic算法的优化如下：（1）Dinic算法首先对图进行一次BFS，然后在BFS生成的层次图中进行多次DFS。层次图的意思就是，只有在BFS树中深度相差1的节点才是连接的。这就切断了原有的图中的许多

2014-07-31 10:23:32 1131

原创 hdu 3605 Escape (二分图多重匹配)

Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4298 Accepted Submission(s): 1129 Problem Description 2012 If this is the

2014-07-30 18:33:13 883

原创 poj 1698 Alice's Chance(ek算法)

Alice's Chance Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5280 Accepted: 2171 Description Alice, a charming girl, have been dreaming of being a movi

2014-07-29 20:56:03 714

原创 hdu 1052 Tian Ji -- The Horse Racing

Tian Ji -- The Horse Racing 题意：田忌赛马的问题，按照马的速度比较胜负，每胜一场得200分；求田忌比赛的最大值。 input 3 92 83 71 95 92 74 3 92 83 70 92 91 60 output 0 200 策略：1、田忌最快的马比王最快的马快，则直接比，赢一场。 2、田忌

2014-07-29 11:05:11 622

原创 hdu 1532 poj 1273 Drainage Ditches （ek算法）

Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55276 Accepted: 21122 Description Every time it rains on Farmer John's fields, a pond fo

2014-07-28 20:40:49 569

原创 hdu 2426 Interesting Housing Problem (KM算法)

Interesting Housing Problem Time Limit: 10000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2388 Accepted Submission(s): 879 Problem Description

2014-07-28 16:59:43 652

原创 hdu 1853 Cyclic Tour && hdu 3435 A new Graph Game（简单KM算法）

Cyclic Tour Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/65535 K (Java/Others) Total Submission(s): 1478 Accepted Submission(s): 750 Problem Description There are N cit

2014-07-28 11:42:25 692

原创 hdu 1533 Going Home (KM算法)

Going Home Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2715 Accepted Submission(s): 1366 Problem Description On a grid map

2014-07-27 13:34:22 710

原创 hdu 2255 奔小康赚大钱（KM算法）

奔小康赚大钱 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3248 Accepted Submission(s): 1413 Problem Description 传说在遥远的地方有一个非常富裕的村落,

2014-07-27 12:02:12 4201

原创 hdu 1507 Uncle Tom's Inherited Land*（二分图）

Uncle Tom's Inherited Land* Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1853 Accepted Submission(s): 769 Special Judge Problem D

2014-07-26 15:05:17 784

原创 hdu 4185 Oil Skimming(最大匹配)

Oil Skimming Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 883 Accepted Submission(s): 374 Problem Description Thanks to a cer

2014-07-26 14:58:52 1486

原创 hdu 1498 50 years, 50 colors（最小顶点覆盖）

50 years, 50 colors Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1507 Accepted Submission(s): 811 Problem Description On Octo

2014-07-25 14:36:13 1011

原创二分图最大匹配（hdu1281、1528）

棋盘游戏 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 2298 Accepted Submission(s): 1330 Problem Description 小希和Gardon在玩一个游戏：对一个N*

2014-07-25 11:28:50 904

原创最小路径覆盖 hdu 1151 hdu 3335

Air Raid Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3122 Accepted Submission(s): 2027 Problem Description Consider a town w

2014-07-25 11:20:30 1120

原创 hdu 1150 Machine Schedule(最小顶点覆盖)

Machine Schedule Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5424 Accepted Submission(s): 2691 Problem Description As we all

2014-07-23 22:28:12 682

原创 hdu 1068 Girls and Boys（匈牙利算法求最大独立集）

Girls and Boys Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7044 Accepted Submission(s): 3178 Problem Description the secon

2014-07-23 20:46:39 1295

原创 hdu 2838 Cow Sorting（树状数组）

Cow Sorting Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2239 Accepted Submission(s): 711 Problem Description Sherlock's N (1

2014-07-23 18:48:50 1137

原创 hdu 4858 项目管理（STL容器）

项目管理 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 730 Accepted Submission(s): 258 Problem Description 我们建造了一个大项目！这个项目有n个节点，用很

2014-07-22 10:09:50 1187

原创汉诺塔系列问题：汉诺塔II、汉诺塔III、汉诺塔IV、汉诺塔V、汉诺塔VI

汉诺塔汉诺塔II hdu1207：先说汉若塔I（经典汉若塔问题），有三塔，A塔从小到大从上至下放有N个盘子，现在要搬到目标C上，规则小的必需放在大的上面，每次搬一个，求最小步数。这个问题简单，DP：a[n]=a[n-1]+1+a[n-1],先把上面的n-1个放在B上，把最大的放在目标C上，再把N-1个放回到C上即可。网上的一种最优解法如下：（1）将x(1 #inc

2014-07-20 17:59:26 3527

原创 hdu 4046 Panda

题意：即3个连续的wbw算是一个love，看一下某个区间共有多少个love，多次询问。还有替换某个位置的字母，然后询问。用树状数组处理，题目并不难，但因为一处想当然错了N次。。。题目链接： Panda #include"stdio.h" #include"string.h" #define N 50005 #define lowbit(i) (i&(-i)) char str[

2014-07-20 12:57:33 691

原创 hdu 1541 Stars（模板）

Stars Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4402 Accepted Submission(s): 1748 Problem Description Astronomers often ex

2014-07-19 14:55:37 744

原创 hdu 2412 Party at Hali-Bula

Party at Hali-Bula Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1771 Accepted Submission(s): 614 Problem Description Dear Con

2014-07-19 12:15:54 736

原创 hdu 4493 Tutor

Tutor Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) Total Submission(s): 1981 Accepted Submission(s): 552 Problem Description Lilin was a student o

2014-07-16 11:27:57 1120

Coding A World