poj
黑色的夢
I'm Acmer.
展开
-
poj 2253 Frogger
迪杰斯特拉的变形版。 题目是给你一些点,求青蛙从1号点到达2号点过程中,对于每一次的跳跃,求每次跳跃跳跃最短的最长距离。和求最短路相似,不过每一次松弛的是点到点的距离。 不要再宏定义max了,wa了无数遍,血的教训。 另若输出实型的话,若是交g++或gcc编译器,将%lf改为%f,交c++编译器或c编译器的话,则直接%lf即可,又是血的教训,只见wa声一片。。。 Frogger Time原创 2016-05-18 19:19:16 · 402 阅读 · 0 评论 -
Til the Cows Come Home poj 2387
Dijkstra模板题,啊哈算法P158。 Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K DescriptionBessie is out in the field and wants to get back to the barn to get as much sleep as possible bef原创 2016-05-18 15:51:45 · 383 阅读 · 0 评论 -
poj 2965 The Pilots Brothers' refrigerator bfs+状态压缩+路径回溯
此题易超时,因为16个开关,每个开关有两种状态,可以将’-‘看成0,’+’看成1,从第一排第一个到第四排最后一个,每一种状态都可以用一个数字来代替,所以一共是(1<<16)-1种状态,即65535种,bfs还是可以的。在广搜过程中,因为每一个开关扳动的过程其对应的一行及一列都会发生变化,可以将其状态对应的值分别和这些状态对应的数字进行^处理,为了防止TLE,可以提前打个表,这样异或一下就可以了,不用原创 2016-07-29 10:56:07 · 527 阅读 · 0 评论