![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 75
萝卜-兔子
这个作者很懒,什么都没留下…
展开
-
poj1315 Don\'t Get Rooked
这是第一个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;原创 2017-08-19 14:02:47 · 317 阅读 · 0 评论 -
poj 3020 Antenna Placement(java + 匈牙利算法)
package 匈牙利算法;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=3020 * @author rayli * @date:2014-7-31 下午1:09:33 * @解题思路:请参考http://blog.csdn.net/lyy289065406/article/details/6647040 * */publi原创 2017-08-19 14:03:37 · 197 阅读 · 0 评论 -
poj 1094 Sorting It All Out(java + 拓扑排序)
完全没看懂是怎么回事,还是看的别人的代码调试出来的特殊测试数据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原创 2017-08-19 14:03:35 · 378 阅读 · 0 评论 -
poj 1789 Truck History(java + prim)
其中的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位的编号,然后看他们其中有几位是不同的, *原创 2017-08-19 14:03:31 · 344 阅读 · 0 评论 -
poj 1258 Agri-Net( java prim)
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之间的联网距离原创 2017-08-19 14:03:28 · 314 阅读 · 0 评论 -
poj 3026 Borg Maze(java bfs + prim)
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 * 题意 :给定一个迷宫,在一个迷宫内,建立一颗最小生成原创 2017-08-19 14:03:25 · 295 阅读 · 0 评论 -
poj2485 Highways(prim java)
package prim;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=2485 * @author rayli * @date:2014-7-28 下午2:52:24 * 题意 :一个小岛上 要建高速公路,该小岛上有N个村庄,给出 每个村庄到其他村庄的 距离。 * 即 给出一个含有 N个顶点的无向完全联通图,求 该图生成的最原创 2017-08-19 14:03:22 · 343 阅读 · 0 评论 -
poj1860 Currency Exchange(java + bellman-Ford)
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)表示它的属性原创 2017-08-19 14:03:20 · 377 阅读 · 0 评论 -
poj 1125 Stockbroker Grapevine
package test;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=1125 * @author rayli * @date:2014-7-27 下午2:28:53 * 题意 :Stockbrokers要散布一个股票的谣言,谣言只能在相互认识的人中传递, * 给出人与人的关系(是否认识),以及传言在某两个认识的人中传递所需原创 2017-08-19 14:03:16 · 150 阅读 · 0 评论 -
poj 1573 Robot Motion(java 模拟)
package test;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=1573 * @author rayli * @date:2014-7-23 上午8:37:07 * 题意 :模拟一个机器人在特定的棋盘中行走,每个棋盘的格子规定好了机器人移动的方向,每次移动只能走一个格子, * 问机器人退出棋盘时走的步数,如果不能退出棋原创 2017-08-19 14:03:13 · 263 阅读 · 0 评论 -
poj2586 Y2K Accounting Bug(贪心,java)
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个原创 2017-08-19 14:03:10 · 371 阅读 · 0 评论 -
poj2109 Power of Cryptography(java)
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原创 2017-08-19 14:03:07 · 291 阅读 · 0 评论 -
poj1328 Radar Installation(java)
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 * 题意:有一条海岸线,在海岸线上方是大海。 海中有一原创 2017-08-19 14:03:04 · 460 阅读 · 0 评论 -
poj2965 The Pilots Brothers\' refrigerator
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原创 2017-08-19 14:03:01 · 160 阅读 · 0 评论 -
poj 3278 Catch That Cow
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位原创 2017-08-19 14:02:59 · 162 阅读 · 0 评论 -
poj3126 Prime Path
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变换的过程原创 2017-08-19 14:02:56 · 241 阅读 · 0 评论 -
poj2251 Dungeon Master
package bfs;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;/**问题请参考http://poj.org/problem?id=2251 * 题意:给出一三维空间的地牢,要求求出由字符'S'到字符'E'的最短路径移动方向可以是上,下,左,右,前,后,六个方向 * 每移动一次就耗费一分原创 2017-08-19 14:02:53 · 184 阅读 · 0 评论 -
poj1426 Find The Multiple
Find The MultipleTime 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原创 2017-08-19 14:02:50 · 167 阅读 · 0 评论 -
poj 3041 Asteroids(java + 匈牙利算法)
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原创 2017-08-19 14:03:40 · 265 阅读 · 0 评论