2017年3月5日
POJ 1995 （快速幂）
摘要： 这道题普通做法会发生溢出且会超时，应当用快速幂来求解。 快速幂讲解 阅读全文
posted @ 2017-03-05 21:59 deepwzh 阅读(215) 评论(0) 推荐(0) 编辑
poj 3009 (深搜求最短路)
摘要： 题目大意就是求在特定规则下的最短路，这个规则包含了消除障碍的操作。用BFS感觉选择消除障碍的时候不同路径会有影响，用DFS比较方便状态的还原（虽然效率比较低），因此这道题目采用DFS来写。 写的第一次提交代码是TLE，原因是忘记总步数>10就应该剪枝的条件。AC代码如下： 阅读全文
posted @ 2017-03-05 08:25 deepwzh 阅读(427) 评论(0) 推荐(0) 编辑