CathayPoplar-CSDN博客

原创 ACM POJ 1204 (Word Puzzles)

题目链接 http://poj.org/problem?id=1204思路将最后输入的字符串都存到trie中，然后遍历矩阵中的字符串，判断其是否在trie中import java.util.ArrayList;import java.util.Iterator;import java.util.LinkedList;import java.util.Queue;import ja

2014-01-19 22:53:10 928

原创 ACM HDOJ 2896 (病毒侵袭)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2896import java.util.LinkedList;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Main { public static

2014-01-19 22:41:18 737

原创 ACM HDOJ 2222 (Keywords Search)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2222import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(String[] args) { Sc

2014-01-19 22:38:25 809

原创 ACM POJ 3630 (Phone List)

题目链接 http://poj.org/problem?id=3630import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); Trie trie = new Trie(); Boole

2014-01-19 22:31:57 702

原创 ACM POJ 2503 (Babelfish)

题目链接 http://poj.org/problem?id=2503import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); Trie trie = new Trie(); while

2014-01-19 22:23:48 797

原创 ACM POJ 2001 (Shortest Prefixes)

题目链接 http://poj.org/problem?id=2001import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new

2014-01-19 22:20:48 946

原创 ACM POJ 1056 (IMMEDIATE DECODABILITY)

题目链接 http://poj.org/problem?id=1056import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); Trie trie = new Trie(); Boole

2014-01-19 22:15:37 558

原创 ACM HDOJ 1251 (统计难题 )

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1251程序一字典树import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); Trie t

2014-01-19 22:12:04 744

原创 ACM HDOJ 2203 (亲和串)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2203程序一 KMP 算法允许变量i回溯一次import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.

2014-01-19 22:06:41 804

原创 ACM HDOJ 2087 (剪花布条)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2087程序一 KMP 算法import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); whi

2014-01-19 21:57:43 783

原创 ACM HDOJ 1867 (A + B for you again)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1867import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); while (scn.ha

2014-01-19 21:54:10 777

原创 ACM HDOJ 1711 (Number Sequence)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1711import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); int casesNumber

2014-01-19 21:50:35 599

原创 ACM HDOJ 1026(Ignatius and the Princess I)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1026import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;import java.util.Stack;public class Main { public static vo

2014-01-18 00:35:57 947

原创 ACM HDOJ 1312 (Red and Black)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1312程序一宽度优先搜索程序二深度优先搜索

2014-01-18 00:32:49 827

原创 ACM HDOJ 1241 (Oil Deposits)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1241import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); while (scn.ha

2014-01-18 00:26:49 590

原创 ACM HDOJ 1010 (Tempter of the Bone)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1010import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); while (scn.ha

2014-01-18 00:16:10 721

原创 ACM ZOJ 1649 (Rescue)

题目链接 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1649思路一宽度优先搜索，用优先队列实现，这个应该很容易想到。思路二转换成最短路问题，先用一个矩阵存储matrix输入的字符，然后遍历矩阵，找到两个相邻的点：如果两个点中有#，则距离为INF；如果有且仅有1个x，则距离为1.5；如果有两个x，则距离为

2014-01-18 00:00:52 906

原创 ACM POJ 3169 (Layout)

题目链接 http://poj.org/problem?id=3169思路差分约束程序一 bellman-ford 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = ne

2014-01-17 23:47:52 668

原创 ACM HDOJ 2680 (Choose the best route)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2680程序一 dijkstra 优先队列优化算法import java.util.Arrays;import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Mai

2014-01-17 23:40:37 566

原创 ACM HDOJ 2544 (最短路)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2544程序一 floyd 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn =

2014-01-17 23:21:55 850

原创 ACM HDOJ 2112 (HDU Today)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2112程序一 floyd 算法import java.util.Arrays;import java.util.HashMap;import java.util.Map;import java.util.Scanner;public class Main { public st

2014-01-17 23:14:32 792

原创 ACM HDOJ 2066 (一个人的旅行)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2066思路添加超级始点和超级终点，求超级始点到超级终点的最短路程序一 dijkstra 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(S

2014-01-17 23:03:45 1112

原创 ACM HDOJ 1869 (六度分离)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1869思路把问题转化为最短路，即判断任意两个人之间的距离是否大于7程序一 floyd 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(St

2014-01-17 22:56:33 667

原创 ACM HDOJ 1874 (畅通工程续)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1874程序一 floyd 算法import java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = ne

2014-01-17 22:48:54 693

原创 ACM HDOJ 1045 (Fire Net)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1045思路一深度优先搜索这个应该做容易想到了，从左上开始，按列搜索，到右下结束，具体的搜索顺序如下图思路二二分图的最大匹配一行拆成多行，一列拆成多列以下图为例.X.. ....XX......按行排号（左集）1X223333XX44

2014-01-13 00:28:25 757

原创 ACM HDOJ 1151 (Air Raid)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1151思路 DAG图（无回路有向图）的最小路径覆盖数 = 节点数 - 最大匹配数程序一匈牙利算法 DFSimport java.util.Arrays;import java.util.Scanner;public class Main { public static void

2014-01-13 00:28:06 609

原创 ACM HDOJ 1150 (Machine Schedule )

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1150思路二分图的最小顶点覆盖数 = 二分图的最大匹配数程序一匈牙利算法 DFSimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String

2014-01-13 00:27:51 682

原创 ACM HDOJ 1068 (Girls and Boys)

题目链接思路二分图的最大独立集数 = 节点数 - 最大匹配数，这道题目在计算最大匹配数时有重复计算的，所以得到的最大匹配数还要除以2程序一匈牙利算法 DFSimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) {

2014-01-13 00:25:56 826

原创 ACM HDOJ 1083 (Courses)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1083思路求二分图的最大匹配数程序一匈牙利算法 DFSimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) {

2014-01-13 00:16:54 714

原创 ACM HDOJ 1054 (Strategic Game)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1054思路求有向图的最小顶点覆盖数，可以先转化成无向图，然后最大匹配结果除以2程序一匈牙利算法 BFSimport java.util.Arrays;import java.util.LinkedList;import java.util.Queue;import java.uti

2014-01-12 23:18:27 613

原创 ACM HDOJ 2063 (过山车)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2063程序一匈牙利算法 DFSimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = n

2014-01-12 23:17:08 825

原创 ACM HDOJ 1875 (畅通工程再续)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1875程序一 kruskal 算法import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(St

2014-01-12 16:35:27 698

原创 ACM HDOJ 1863 (畅通工程)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1863程序一 kruskal 算法import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(St

2014-01-12 16:35:11 807

原创 ACM HDOJ 1301 (Jungle Roads)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1301程序一 kruskal 算法import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(St

2014-01-12 16:34:45 624

原创 ACM HDOJ 1233 (还是畅通工程)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1233程序一 kruskal 算法import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(St

2014-01-12 16:34:33 652

原创 ACM HDOJ 1162 (Eddy's picture)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1162程序一 kruskal 算法import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(St

2014-01-12 16:33:51 426

原创 ACM HDOJ 1102 (Constructing Roads)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1102程序一 kruskal 算法import java.util.PriorityQueue;import java.util.Queue;import java.util.Scanner;public class Main { public static void main(St

2014-01-12 16:33:35 578

原创 ACM HDOJ 1272 (小希的迷宫)

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1272import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); DisjointSet dis

2014-01-12 16:33:12 519

原创 ACM HDOJ 1232 (畅通工程 )

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1232import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); while (true) {

2014-01-12 16:32:40 542

原创 ACM HDOJ 1213 (How Many Tables )

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1213import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanner(System.in); int casesNumber

2014-01-12 16:32:00 557

空空如也

空空如也