poj1122
摘要：FDNY to the Rescue! Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 2917 Accepted: 896 Description The Fire Department of New York (FDNY) h
阅读全文
posted @
2016-08-07 17:37
wastonl
阅读(228)
推荐(0) 编辑
poj1511
摘要：Invitation Cards Time Limit: 8000MS Memory Limit: 262144K Total Submissions: 25099 Accepted: 8297 Description In the age of television, not many peopl
阅读全文
posted @
2016-08-06 17:53
wastonl
阅读(416)
推荐(0) 编辑
poj1556
摘要：题目大意：起点坐标(0,5),终点坐标(10,5),在这两点之间有着n道墙，每道墙有两个门 求起点到终点的最短距离 思路：构图，floyed算法，此题主要是判断两点是否连通，及判断线段相交，我通过题目给出的数据构造了3*n条线段 因为每一道墙2个门，及相对的有3条线段，用两点在他们之间的所有线段都判
阅读全文
posted @
2016-08-04 22:24
wastonl
阅读(250)
推荐(0) 编辑
poj1125
摘要：题目大意：哎，意思看了半天，看了别人的解释才明白，就是说从一个经纪人出发传递消息，直到所有人都收到消息 也就是说只要找到该经纪人到其它所有点的最短距离中的最大一个时间，就说明最后一个也收到消息了。 而我们所要做的就是找到从每个经纪人为出发点的这样一个时间，再取其中最小的就是题目所要的时间了 代码如下
阅读全文
posted @
2016-08-02 19:07
wastonl
阅读(433)
推荐(0) 编辑
poj2253
摘要：题目大意：有两只青蛙，一只青蛙要调到第二只青蛙，它可以借助任意石头 要求的是青蛙1到青蛙2所有路径中，该路径下的最大边，但该边比其他路径下的最大边要小 算法:Prim 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #in
阅读全文
posted @
2016-08-02 17:02
wastonl
阅读(126)
推荐(0) 编辑
poj 107 DNA sorting
摘要：关于Java的题解，也许效率低下，但是能解决不只是ACGT的序列字符串 代码如下：
阅读全文
posted @
2016-05-25 22:49
wastonl
阅读(189)
推荐(0) 编辑
