摘要：
嗯... 题目链接：http://poj.org/problem?id=1064 其实这是一道很好想的二分答案的一道题... 二分的区间就是1~max_l，从1开始是因为所有小于1的都需要按0计算，没必要讨论了... 每次二分出来的答案看它能否把电缆切成大于等于k块，如果可以，我们不能保证它是最优的 阅读全文
摘要：
嗯... 题目链接：http://poj.org/problem?id=3984 这道题属于bfs + 记录路径，在bfs的模板上需要有些更改： bfs求最短路径有一个优点就是求出来的第一条路径就是最短路径，这与bfs的性质有关... 首先要记录路径的长度，然后要记录每次决策的方向...最后输出时从 阅读全文
摘要：
嗯... 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1372 这是一道很典型的bfs，跟马走日字一个道理，然后用dir数组确定骑士可以走的几个方向，然后从起点到终点跑一遍最典型的bfs即可...注意HDU的坑爹输入和输出... AC代码： 1 #i 阅读全文