
POJ解题报告
hello_ljfbest
左手程序,右手写诗……
展开
-
poj 1125(floyd)
题目大意: 首先,题目可能有多组测试数据,每个测试数据的第一行为经纪人数量N(当N=0时, 输入数据结束),然后接下来N行描述第i(1 (教你如何画图)。每行开头数字M为该行对应的经纪人有多少个经纪人朋友(该节点 的出度,可以为0),然后紧接着M对整数,每对整数表示成a,b,则表明该经纪人向第a 个经纪人传递信息需要b单位时间(即第i号结点到第a号结点的孤长为b),整张图为 有向图,即原创 2012-04-28 14:43:29 · 1588 阅读 · 0 评论 -
poj 2418(TreeMap)
题意:对给定的一些树名进行字典排序并输出所占的比例 import java.util.*; import java.util.Map.Entry; public class Main { Scanner sc=new Scanner(System.in); void init(){ int sum=0; TreeMap tree=new TreeMap(); whil原创 2012-04-28 14:48:48 · 890 阅读 · 0 评论 -
poj 2421(prime)
/** * prime 算法 * */ import java.util.*; public class Main { Scanner sc=new Scanner(System.in); final int MAX=9999999; int n; int[][] mat; int[] low; boolean[] visit; void prime(){ for(in原创 2012-04-30 14:34:46 · 1103 阅读 · 0 评论 -
poj 2092
/** * poj 2092 *题意:把出现数字的次数统计下来,然后从小到大的 *把第二大的次数的所对应的那个数字输出来 */ import java.util.*; public class Main { Scanner sc=new Scanner(System.in); void init(){ while(sc.hasNext()){ int n=sc.n原创 2012-04-30 20:21:58 · 1484 阅读 · 0 评论 -
从Trie树(字典树)谈到后缀树(10.28修订)
作者:July、yansha。 出处:http://blog.youkuaiyun.com/v_JULY_v 。 引言 常关注本blog的读者朋友想必看过此篇文章:从B树、B+树、B*树谈到R 树,这次,咱们来讲另外两种树:Tire树与后缀树。不过,在此之前,先来看两个问题。 第一个问题: 一个文本文件,大约有一万行,每行一个词,要求统计出其中最频繁出现的前10个词,请给出思转载 2012-05-01 09:40:51 · 1071 阅读 · 0 评论 -
poj 2001(trie)
/** * poj 2001 * trie字典树 * 題意:给出n个单词(1<=n<=1000),求出每个单词的非公共前缀,如果没有,则输出自己。 */ import java.util.*; class Node { int num; Node[] child = new Node[26]; } public class Main { final int MAX = 1005原创 2012-05-01 09:42:47 · 975 阅读 · 0 评论 -
poj 2777(线段树)
/** * poj 2777(线段树) * 题意:1至L的染色板,初始化都是1号色,[1,T]种不同的颜色,可进行O次操作。 * 操作有两种: * C A B C 将染色板A到B所有的格子染成C号色 * P A B 询问染色板A到B中颜色的种数 */ import java.io.BufferedReader; import java.io.IOException; imp原创 2012-05-02 16:08:35 · 934 阅读 · 0 评论 -
poj 1274(二分匹配)
import java.util.*; /** * * @author blog.youkuaiyun.com/ljfbest * * poj 1274(二分匹配) * 题意: n牛,m个房子,每个牛都只住在自己想住的房子里面,一个房子只能住一个牛,问最多可以安排多少头牛入住 */ public class Main { Scanner sc = new Scanner(System.in原创 2012-05-03 10:18:25 · 867 阅读 · 0 评论