文章分类 -  POJ

POJ 1860 Currency Exchange
摘要:思路类似于求解负权环路问题,如果循环n(顶点数)时距离仍有更新,说明该图中存在负权回路,反之亦然。[代码] 阅读全文

posted @ 2010-11-02 22:23 ltang 阅读(657) 评论(0) 推荐(0)

POJ 2996 Help Me with the Game && POJ 2993 Emag eht htiw Em Pleh
摘要:解题思路:普通模拟题POJ 2996 Help Me with the Game[代码]POJ 2993 Emag eht htiw Em Pleh[代码] 阅读全文

posted @ 2010-11-01 20:02 ltang 阅读(210) 评论(0) 推荐(0)

POJ 1573 Robot Motion
摘要:模拟水题,Code:[代码] 阅读全文

posted @ 2010-10-31 10:21 ltang 阅读(113) 评论(0) 推荐(0)

POJ 2632 Crashing Robots
摘要:解题思路:普通模拟题,easyCode:[代码] 阅读全文

posted @ 2010-10-29 14:12 ltang 阅读(150) 评论(0) 推荐(0)

poj 1068 Parencodings
摘要:解题思路:数值P出现位置有一个“)”,相邻两个数值之间的差n表示两者之间存在n个"(",我们仅需从当前位置开始统计,当"("等于“)”时,即找到与当前位置匹配的“(”:Code:[代码] 阅读全文

posted @ 2010-10-29 09:53 ltang 阅读(348) 评论(0) 推荐(1)

POJ 3295 Tautology
摘要:该题是表达式的前序表达,如果从后面往前遍历,即为后序表达,所以用stack的方式即可求值。模拟p,q,r,s,t 可能出现的32种情况,如果全为1,则表达式值恒为1,反之亦然。Code:[代码] 阅读全文

posted @ 2010-10-28 13:00 ltang 阅读(310) 评论(0) 推荐(0)

POJ 2586 Y2K Accounting Bug
摘要:题目理解比较麻烦,用贪心求解,让亏损的有效覆盖距离最远即可,所有可能的情况有5种:ssssd ssssd ss 满足4 * s - d < 0sssdd sssdd ss 满足3 * s - 2 * d < 0ssddd ssddd ss 满足2 * s - 3 * d < 0sdddd sdddd sd 满足s - 4 * d < 0ddddd ddddd dd 满足s ... 阅读全文

posted @ 2010-10-27 21:01 ltang 阅读(155) 评论(0) 推荐(0)

POJ 2109 Power of Cryptography
摘要:首先看到这题的时候觉得应该用大数+二分的方法,后来看看rank和discuss,有人说double精度可以满足,导致这题突然变为水题了,不得不佩服double的精度.Code: 阅读全文

posted @ 2010-10-27 19:31 ltang 阅读(164) 评论(0) 推荐(0)

POJ 1328 Radar Installation
摘要:解题思路:贪心算法 code: 阅读全文

posted @ 2010-10-27 15:43 ltang 阅读(117) 评论(0) 推荐(0)

POJ 2965 The Pilots Brothers' refrigerator
摘要:解题思路:  将(i,j)位置‘+’变为‘-’,我们仅需分别更新其对应的行和列(该位置所在的行和列均被更新4次,其本身更新7次,其余位置均被更新2次,更新偶数次的位置不会导致状态的改变)。所以当某个位置出现‘+’的时候,我们需要更新对应行和列,因此可以将对应位置需要更新的次数分别+1。我们可以发现,更新的次序对结果无影响,如果... 阅读全文

posted @ 2010-10-27 13:42 ltang 阅读(148) 评论(0) 推荐(0)

POJ 1753 Flip Game
摘要:解题思路,枚举16种情况,BFS, 压缩code: 阅读全文

posted @ 2010-10-26 15:35 ltang 阅读(156) 评论(0) 推荐(0)

导航