原创 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[]