2018年6月6日
POJ3259(Wormholes) 判断负环
摘要： 题意： 农夫john发现了一些虫洞，虫洞是一种在你到达虫洞之前把你送回目的地的一种方式，FJ的每个农场，由n块土地(编号为1-n),M 条路，和W个 虫洞组成，FJ想从一块土地开始，经过若干条路和虫洞，返回到他最初开始走的地方并且时间要在他离开之前，或者恰好等于他离开的时间。 把虫洞的时间看成负边权 阅读全文
posted @ 2018-06-06 16:30 WTSRUVF 阅读(198) 评论(0) 推荐(0)
POJ3268（Silver Cow Party）
摘要： 题意： 有n头牛去第x个点开party（有点高大上~），单向路，去到还得回来，问这n头牛每一头花费的总时间的最大值是多少 模板spfa： 阅读全文
posted @ 2018-06-06 13:35 WTSRUVF 阅读(146) 评论(0) 推荐(0)
POJ1860（Currency Exchange）
摘要： 题意： 给出一张各种货币交换的网络，问在网络中交换原有的货币，问货币能否增值? 解析： 判断是否存在正环即可 用spfa 负环和正环的判定方法一样 如果一个点的进队次数超过n次 则存在环 代码如下： 阅读全文
posted @ 2018-06-06 13:22 WTSRUVF 阅读(119) 评论(0) 推荐(0)
2018年6月5日
Fire Net ZOJ - 1002
摘要： 题意： 一个n * n 的棋盘 上面有些障碍物 放棋子 棋子不能在同一行 同一列 但可以在同一行或同一列隔着障碍物放 这题与poj1321 的思想差不多 对于一个位置 有两种状态放还是不放 参数inx 从1到n*n递增 inx/n表示x轴坐标 inx%n表示y轴坐标 k 为当前所用的棋子 阅读全文
posted @ 2018-06-05 15:48 WTSRUVF 阅读(186) 评论(0) 推荐(0)
棋盘问题 POJ - 1321
摘要： 题意： 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。 Input 输入含有多组测试数据。 每组数据的第一行是两个正整数，n k，用一个空格隔开， 阅读全文
posted @ 2018-06-05 15:41 WTSRUVF 阅读(135) 评论(0) 推荐(0)
2018年6月3日
hdu5521(Meeting)spfa 层次网络最短路
摘要： 题意：给出几个集合，每个集合中有Si个点 且任意两个点的距离为ti，现在要求两个人分别从1和n出发,问最短多长时间才能遇到,且给出这些可能的相遇点; 取两个人到达某点时所用时间大的值 然后取最小的 若有多个结果 则按点的升序排列 解析： 比较裸的最短路 ，但坑在建图上，Si的和小于1e6 那么建的边 阅读全文
posted @ 2018-06-03 20:23 WTSRUVF 阅读(139) 评论(0) 推荐(0)
HDU - 4725 （The Shortest Path in Nya Graph）层次网络
摘要： 题意：有n个点，每个点都在一个层内，层与层之间的距离为c，一个层内的点可以到达与它相邻的前后两个层的点，还有m条小路 。。时间真的是卡的很恶心啊。。。 借一下别人的思路思路： 这题主要难在建图上，要将层抽象出来成为n个点（对应编号依次为n+1~n+n），然后层与层建边，点与点建边，层与在该层上的点建 阅读全文
posted @ 2018-06-03 11:40 WTSRUVF 阅读(232) 评论(0) 推荐(0)
2018年5月29日
POJ2253 Frogger
摘要： 题意： 在第一块石头到到第二块石头的通路中，每一条通路的元素都是这条通路中前后两个点的距离，这些距离中有一个最大距离，如果有多条通路，则求出所有通路的最大距离，并把这些最大距离作比较，把最小的一个最大距离输出。 dijkstra和spfa 写的 总感觉还是dijkstra比较好理解 。。。。。。 做 阅读全文
posted @ 2018-05-29 22:34 WTSRUVF 阅读(152) 评论(0) 推荐(0)
2018年5月22日
POJ 1661 （Help Jimmy ）
摘要： Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 13669 Accepted: 4541 Description "Help Jimmy" 是在下图所示的场景上完成的游戏。 场景中包括多个长度和高度各不相同的 阅读全文
posted @ 2018-05-22 20:11 WTSRUVF 阅读(161) 评论(0) 推荐(0)
2018年5月21日
HDU - 1160 （FatMouse's Speed ）最长上升子序列
摘要： 题意：一个元素有两个属性 w 和 sp 求在w严格递增的情况下 sp严格递减 用结构体 定义三个参数 w sp ix ， ix是在输入时的顺序 因为我们要排序 之后把结构体数组 按从小到大排序 然后就是最长上升子序列了 代码如下 阅读全文
posted @ 2018-05-21 21:12 WTSRUVF 阅读(124) 评论(0) 推荐(0)