![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 76
CathayPoplar
这个作者很懒,什么都没留下…
展开
-
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 · 804 阅读 · 0 评论 -
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 · 791 阅读 · 0 评论 -
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 · 554 阅读 · 0 评论 -
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 · 780 阅读 · 0 评论 -
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 · 588 阅读 · 0 评论 -
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 · 820 阅读 · 0 评论 -
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 · 819 阅读 · 0 评论 -
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 · 678 阅读 · 0 评论 -
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 · 569 阅读 · 0 评论 -
ACM HDOJ 1312 (Red and Black)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1312程序一 宽度优先搜索程序二 深度优先搜索原创 2014-01-18 00:32:49 · 822 阅读 · 0 评论 -
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 · 715 阅读 · 0 评论 -
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 · 699 阅读 · 0 评论 -
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 · 795 阅读 · 0 评论 -
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 · 731 阅读 · 0 评论 -
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 · 420 阅读 · 0 评论 -
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 · 648 阅读 · 0 评论 -
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 · 923 阅读 · 0 评论 -
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 · 944 阅读 · 0 评论 -
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 · 739 阅读 · 0 评论 -
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 · 760 阅读 · 0 评论 -
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 · 610 阅读 · 0 评论 -
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 · 709 阅读 · 0 评论 -
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 · 603 阅读 · 0 评论 -
ACM HDOJ 1045 (Fire Net)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1045思路一 深度优先搜索这个应该做容易想到了,从左上开始,按列搜索,到右下结束,具体的搜索顺序如下图思路二 二分图的最大匹配 一行拆成多行,一列拆成多列 以下图为例.X.. ....XX......按行排号(左集)1X223333XX44原创 2014-01-13 00:28:25 · 743 阅读 · 0 评论 -
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 · 662 阅读 · 0 评论 -
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 · 560 阅读 · 0 评论 -
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 · 785 阅读 · 0 评论 -
ACM HDOJ 1753 (大明A+B)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1753import java.util.Scanner;import java.math.BigDecimal;public class Main { public static void main(String[] args) { Scanner scn = new Scanne原创 2014-01-12 16:31:47 · 488 阅读 · 0 评论 -
ACM HDOJ 1316 (How Many Fibs?)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1316import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { BigInteger fibonacci[] =原创 2014-01-12 16:31:18 · 596 阅读 · 0 评论 -
ACM HDOJ 1297 (Children’s Queue)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1297递推公式 combination[i] = combination[i-1] + combination[i-2] + combination[i-4]当女生不在排列中或女生不存在单独站的情况为合法排列,n个人所能组成的合法排列数为combination[n],对于n个人的排列来说原创 2014-01-12 16:30:47 · 664 阅读 · 0 评论 -
ACM HDOJ 1063 (Exponentiation)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1063import java.math.BigDecimal;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanne原创 2014-01-12 16:30:15 · 471 阅读 · 0 评论 -
ACM HDOJ 1715 (大菲波数)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1715import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String[] args) { BigInteger fibonacci[] =原创 2014-01-12 16:31:33 · 512 阅读 · 0 评论 -
ACM HDOJ 1250 (Hat's Fibonacci)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1250import java.util.Scanner;import java.math.BigInteger;public class Main { public static void main(String[] args) { BigInteger fibonacci[] =原创 2014-01-12 16:30:34 · 587 阅读 · 0 评论 -
ACM HDOJ 1047 (Integer Inquiry)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1047import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanne原创 2014-01-12 16:29:58 · 606 阅读 · 0 评论 -
ACM HDOJ 1042 (N!)
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1042import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner scn = new Scanne原创 2014-01-12 16:29:33 · 585 阅读 · 0 评论 -
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 · 553 阅读 · 0 评论 -
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 · 534 阅读 · 0 评论 -
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 · 514 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 · 684 阅读 · 0 评论