原创 ACM HDOJ 1102 (Constructing Roads)

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1102 程序一 kruskal 算法 import java.util.PriorityQueue; import java.util.Que

原创 ACM HDOJ 2112 (HDU Today)

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=2112 程序一 floyd 算法 import java.util.Arrays; import java.util.HashMap; im

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

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=2066 思路 添加超級始點和超級終點,求超級始點到超級終點的最短路 程序一 dijkstra 算法 import java.util.Arra

原创 ACM HDOJ 1162 (Eddy's picture)

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1162 程序一 kruskal 算法 import java.util.PriorityQueue; import java.util.Que

原创 ACM HDOJ 1233 (還是暢通工程)

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1233 程序一 kruskal 算法 import java.util.PriorityQueue; import java.util.Que

原创 ACM HDOJ 2087 (剪花布條)

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=2087 程序一 KMP 算法 import java.util.Scanner; public class Main { public

原创 ACM POJ 2503 (Babelfish)

題目鏈接 http://poj.org/problem?id=2503 程序一 字典樹 import java.util.Scanner; public class Main { public static void main(S

原创 ACM POJ 2001 (Shortest Prefixes)

題目鏈接 http://poj.org/problem?id=2001 import java.util.LinkedList; import java.util.Queue; import java.util.Scanner; pub

原创 ACM HDOJ 1010 (Tempter of the Bone)

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1010 import java.util.Scanner; public class Main { public static voi

原创 ACM HDOJ 2222 (Keywords Search)

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=2222 import java.util.LinkedList; import java.util.Queue; import java.ut

原创 ACM HDOJ 2896 (病毒侵襲)

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=2896 import java.util.LinkedList; import java.util.PriorityQueue; import

原创 ACM POJ 1204 (Word Puzzles)

題目鏈接 http://poj.org/problem?id=1204 思路 將最後輸入的字符串都存到trie中,然後遍歷矩陣中的字符串,判斷其是否在trie中 import java.util.ArrayList; import jav

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

題目鏈接 http://acm.hdu.edu.cn/showproblem.php?pid=1867 import java.util.Scanner; public class Main { public static voi

原创 ACM POJ 3169 (Layout)

題目鏈接 http://poj.org/problem?id=3169 思路 差分約束 程序一 bellman-ford 算法 import java.util.Arrays; import java.util.Scanner; pub

原创 ACM POJ 1056 (IMMEDIATE DECODABILITY)

題目鏈接 http://poj.org/problem?id=1056 import java.util.Scanner; public class Main { public static void main(String[]