追逐_-CSDN博客

原创 To the Max-动态规划树状数组

To the Max问题来源:hdu-1050DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole a

2014-05-03 16:58:22 1037

原创 Maximum Clique-最大团dfs

Maximum Clique问题来源:hdu-1530Problem DescriptionGiven a graph G(V, E), a clique is a sub-graph g(v, e), so that for all vertex pairs v1, v2 in v, there exists an edge (v1, v2) in e. Maximum cliq

2014-05-01 16:00:54 892

原创 Machine Schedule-匈牙利算法/Dinic

Machine Schedule问题来源:Hdu-1150Problem DescriptionAs we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling prob

2014-04-30 20:31:32 790

原创迷宫城堡-Tarjin

迷宫城堡问题来源:hdu-1269Problem Description为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(NInput输入包含多组数据，输入的第一行有两个数：N和M，接下来的M行每行有两个数a和b，表示了一条通道可以从A房间来到B房间。文件最后以两个0结束。 Output对于输入的每组数据，如果任意两个房间都是相互连接的，输

2014-04-30 19:22:39 858

原创炮兵阵地-动态规划/状态压缩/位运算

炮兵阵地问题来源:POJ-1185Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地图上的攻击范围如图中黑色区域所示：如果在地图中的灰色所标识的平原上

2014-04-28 21:09:08 901

原创 Farm Tour-最小费用最大流/SPFA

Farm Tour问题来源:poj-2135DescriptionWhen FJ's friends visit him on the farm, he likes to show them around. His farm comprises N (1 <= N <= 1000) fields numbered 1..N, the first of which contain

2014-04-26 14:00:17 744

原创 How to earn more-最小割/FordFulkerson/Dinic

How to earn moreSource:HOJ-2634Xiao Ming is an expert in computer science and technology, so he can get a lot of projects every month. The projects always bring him a lot of money, now he is thi

2014-04-22 22:44:05 758

原创 Dining-最大流/Dinic

DiningSource:POJ-3281DescriptionCows 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 meals for h

2014-04-22 21:49:04 617

原创 Optimal Milking-最大流/FordFulkerson/Dinic

Optimal MilkingSource:POJ-2112DescriptionFJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs a

2014-04-22 21:46:08 878

原创 Humble Numbers-类DP

Humble NumbersSource:hdu-1058Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20,

2014-04-22 21:41:40 596

原创归并排序-分治法

import java.util.Scanner;import java.util.Random;class Sort { //归并排序 int[] a; int[] t; public void setNum( int N ){ Random rand = new Random( ); a = new int[N]; t = new int[N]; f

2014-04-19 15:19:46 566

原创最少拦截系统-动态规划LIS

问题来源:hdu-1257最少拦截系统Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易

2014-04-15 19:16:11 1584

原创 PiggyBank-完全背包

Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10191 Accepted Submission(s): 5134Problem DescriptionBefore ACM can do

2014-04-14 21:59:37 686

原创 BoneCollector-01背包

问题来源：hdu-Bone CollectorProblem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow

2014-04-14 13:07:27 531

原创敌兵布阵-树状数组

问题来源：hdu-1166敌兵布阵Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或

2014-04-13 08:10:53 1121

原创 Count the Trees-卡特兰数\高精度乘法

问题来源：hdu-1131Count the TreesProblem DescriptionAnother common social inability is known as ACM (Abnormally Compulsive Meditation). This psychological disorder is somewhat common among progra

2014-04-12 22:47:36 951

原创过山车-匈牙利算法

过山车问题来源:hdu-2063Problem DescriptionRPG girls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找个个男生做partner和她同坐。但是，每个女孩都有各自的想法，举个例子把，Rabbit只愿意和XHD或PQK做partner，Grass只愿意和linle或LL做p

2014-04-07 17:15:44 829

原创最大流-FoldFulkerson算法

问题来源:hdu-1532问题描述:约翰是个农民,每次下雨的时候他的庄家总是会被淹没,这就意味着当庄家被水淹后需要很长时间才能重新生长出来,因此,约翰已经建立了一系列排水管道为了使他的庄家尽可能被淹没的最少,也就是说管道的排水量必须很大.作为一名工程师,约翰可以计算出管道网能排水的最大能力.Input:输入包含多组用例,每组用例第一行是两个数N,M,N表示一共有N个管道,M表示一共有M个点

2014-04-07 14:19:06 2955

原创畅通工程-Floyed算法

畅通工程续问题来源：hdu-1874Problem Description某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。Input本题目包含多组数据，请处

2014-04-06 16:38:41 700

原创最短路径问题-Dijstra

最短路径问题问题来源：hdu-3790Problem Description给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 Input输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个

2014-04-06 16:22:22 756

原创最小生成树-Prim及Kruskal

Problem Description某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N ( 当N为0时，输入结束，该用例

2014-04-06 14:10:37 522

原创今年暑假不AC-贪心算法

Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生

2014-04-06 12:23:04 1097

原创最长公共子序列-DP

有序子序列定义：若X=则它的子序列为Y=，即原序列调出若干项组成的序列且下标要求有序。LCS(最长公共子序列)定义：给定两个序列X=和Y=存在一个严格递增的X的下标序列为，对所有的j=1,2,3...k，满足xi=yj，例如X=,Y=，则X和Y的最长公共子序列为(下标不一定要连续).题目描述:给定两个字符串,，输出他们的最长公共子序列长度。样例输入：abcfbc abfca

2014-04-06 10:53:44 690

原创任务分配问题-DFS\位运算

任务分配问题设有n个人，每个人都可以完成n种不同的任务，但所需时间不同。如果只需一人去完成每一项工作，则应如何分配n个人并使完成所有n项工作的总时间为最小

2014-04-05 21:31:03 3784

原创求表示方法数-递归法

求表示方法数题目描述：设 n、m 均为自然数，n 可表示为一些不超过 m 的自然数之和，f(n,m) 为这种表示方式的数目。例如，f(5,3)=5，有5种表示方法：3+2，3+1+1，2+2+1，2+1+1+1，1+1+1+1+1。请编写程序，计算f(n,m)的值。输入：n m输出：f(n,m)的值算法分析：因为智商有限，只能看了贴之后才写出来的，递归目的是把处理的数字规模

2014-04-03 18:18:30 1169 1

问题描述：魔方是一种常见的玩具。2010年7月，美国加利福尼亚州科学家利用计算机证明任意组合的魔方均可以在20步之内还原。作为一个入门级的程序员，我们决定先写一个验证魔方是否复原的程序。对于魔方的一个操作，我们用一个字母来表示。将魔方的一个面正对玩家，就有了前后上下左右六个面，分别用F(Front)，B(Back)，U(Up)，D(Down):，L(Left)，R(Right)来表示将这个面顺时针

2014-03-30 22:50:02 1462

u014366015的专栏