萝卜@兔子的专栏

这是第一个DFS题，没有任何头绪，所以参考别人的程序http://www.cnblogs.com/lzmfywz/p/3240249.htmlimport java.util.Scanner;public class NoRooked { static char str[][]; static int map[][]; static int ans; static int n;

package 匈牙利算法;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=3020 * @author rayli * @date:2014-7-31 下午1:09:33 * @解题思路:请参考http://blog.youkuaiyun.com/lyy289065406/article/details/6647040 * */publi

完全没看懂是怎么回事，还是看的别人的代码调试出来的特殊测试数据2 2AB要输出Sorted sequence determined after 1 relations: AB.package 拓扑排序;import java.util.Scanner;/**问题请参考 * @author rayli * @date:2014-7-30 上午9:51:58 * @version : * */publ

其中的prim()算法完成没有修改的用1258中的prim算法package prim;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=1789 * @author rayli * @date:2014-7-30 上午8:43:30 * @题意:研究卡车的不同，它会给出各个卡车的一个7位的编号，然后看他们其中有几位是不同的， *

package prim;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=1258 * @author rayli * @date:2014-7-29 下午1:38:22 * @题意 :Farmer John有当选为新镇长，他的竞选宣言就是把网络带入所有的farm。 * 现在给出farm的个数n，以及每两个farm之间的联网距离

package prim;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=3026 * @author rayli * @date:2014-7-28 下午4:07:33 * 题意 :给定一个迷宫，在一个迷宫内，建立一颗最小生成

package prim;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=2485 * @author rayli * @date:2014-7-28 下午2:52:24 * 题意 :一个小岛上 要建高速公路，该小岛上有N个村庄，给出 每个村庄到其他村庄的 距离。 * 即 给出一个含有 N个顶点的无向完全联通图，求 该图生成的最

package test;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=1860 * @author rayli * @date:2014-7-27 下午4:16:26 * 题意 :有N种货币，同时有M个货币兑换站点，每个站点支持两种货币A，B之间的相互兑换， * 六个数字（A，B，Rab,Cab,Rba,Cba)表示它的属性

package test;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=1125 * @author rayli * @date:2014-7-27 下午2:28:53 * 题意 :Stockbrokers要散布一个股票的谣言，谣言只能在相互认识的人中传递， * 给出人与人的关系（是否认识），以及传言在某两个认识的人中传递所需

package test;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=1573 * @author rayli * @date:2014-7-23 上午8:37:07 * 题意 :模拟一个机器人在特定的棋盘中行走，每个棋盘的格子规定好了机器人移动的方向，每次移动只能走一个格子， * 问机器人退出棋盘时走的步数，如果不能退出棋

package test;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=2109 * @author rayli * @date:2014-7-22 下午7:05:17 * 题意 :一个公司在12个月中，或固定盈余s，或固定亏损d. * 但记不得哪些月盈余，哪些月亏损，只能记得连续5个月的代数和总是亏损( * 而一年中只有8个

package test;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=2109 * @author rayli * @date:2014-7-22 下午2:04:08 * 题意 :求一个整数k，使得k满足k^n=p * */public class PowerCryptography {    boolean Binarys

package test;import java.util.Arrays;import java.util.Comparator;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=1328 * @author rayli * @date:2014-7-19 下午3:38:57 * 题意：有一条海岸线，在海岸线上方是大海。 海中有一

package test;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=2965 * @author rayli * @date:2014-7-18 下午2:06:49 * 题意：在4x4的矩形里，‘+’表示关，‘-’表示开，每一次你能选择[i,j] 如果它是关则变为开，反之亦然. * 改变[i,j]的同时，会改变第i行和第j

package bfs;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=3278 * @author rayli * @date:2014-7-18 上午8:53:05 * 题意: 有一个农民和一头牛，他们在一个数轴上，牛在k位

package bfs;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=3126 * @author rayli * @date:2014-7-17 上午9:18:47 * 给定两个四位素数a  b，要求把a变换到b 变换的过程

package bfs;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=2251 * 题意：给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径移动方向可以是上，下，左，右，前，后，六个方向 * 每移动一次就耗费一分

Find The Multiple Time Limit: 1000MSMemory Limit: 10000KTotal Submissions: 17235Accepted: 7013DescriptionGiven a positive integer n, write a program to find out a nonzero multiple m of n whose decim

package 匈牙利算法;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=3041 * @author rayli * @date:2014-7-31 下午3:03:44 * @解题思路:请参考 :http://rayliwong23.blog.163.com/blog/static/205570134201463125747