摘要：
http://poj.org/problem?id=3669题意：给定几个坐标，在这些坐标上 t 时刻会有陨石雨,上下左右也被损坏。怎样在最短的时间内找到一个安全的地方。思路：预处理每个陨石下落的周围的点，然后bfs就可以。 1 #include 2 #include 3 #include 4... 阅读全文
摘要：
http://poj.org/problem?id=3232题意：有一个含有n辆车的车队，当前距离终点的距离已知，有m个加速器，每个加速器在一个时刻只能给一辆车用，一旦使用就会使得其速度由1变成k，加速器可以重复使用，问最快所有车辆到达终点的时间。思路：二分枚举所需的最短时间。 1 #include... 阅读全文