http://poj.org/problem?id=3669题意：给定几个坐标，在这些坐标上 t 时刻会有陨石雨,上下左右也被损坏。怎样在最短的时间内找到一个安全的地方。思路：预处理每个陨石下落的周围的点，然后bfs就可以。 1 #include 2 #include 3 #include 4...
分类：
其他好文 时间：
2014-09-25 23:43:07
阅读次数：
345
也就是说，一个成功的操作必须所有deny都为FALSE（没有禁止），而且至少有一个allow...
分类：
其他好文 时间：
2014-09-07 16:04:05
阅读次数：
144
1611: [Usaco2008 Feb]Meteor Shower流星雨Time Limit:5 SecMemory Limit:64 MBSubmit:904Solved:393[Submit][Status]Description去年偶们湖南遭受N年不遇到冰冻灾害，现在芙蓉哥哥则听说另一个骇人...
分类：
其他好文 时间：
2014-08-20 17:48:22
阅读次数：
248
题目大意： 开始一头牛在 0 0 位置，即为左下角，会有m个陨石落下来，第i个陨石会在ti时刻落在 xi yi 的位置，与其相邻的四个点和其落到的点都会被毁掉，牛想要走到一个永远不回有任何陨石砸到的地方，求走到这个地方的最小时间，如果走不到，则输出-1. 要求：牛走过的路径上，对于任何一个点，牛.....
分类：
其他好文 时间：
2014-08-04 01:55:46
阅读次数：
241
给出一些点的初始位置(x, y)及速度(a, b)和一个矩形框，求能同时出现在矩形框内部的点数的最大值。把每个点进出矩形的时刻分别看做一个事件，则每个点可能对应两个事件，进入事件和离开事件。按这些事件的发生时间进行排序，然后逐个扫描，遇到进入事件cnt++，遇到离开事件--cnt，用ans记录cnt...
分类：
其他好文 时间：
2014-08-02 23:10:24
阅读次数：
307
设置：export MONGO_URL=mongodb://192.168.30.71:27017/myapp 取消：unset MONGO_URL
分类：
数据库 时间：
2014-07-31 17:26:47
阅读次数：
464
模拟即可#include #include #include using namespace std;int main(){ vector a(5); for(int i = 0; i > g[i][j]; } } int maxHappiness = 0; ...
分类：
其他好文 时间：
2014-06-14 22:57:10
阅读次数：
207
The famous Korean internet company nhn has provided
an internet-based photo service which allows The famous Korean internet company
users to directly ...
分类：
其他好文 时间：
2014-06-06 17:20:53
阅读次数：
256
【题目】
The famous Korean internet company nhn has provided an internet-based photo service which allows The famous Korean internet company users to directly take a photo of an astronomical phenomenon...
分类：
其他好文 时间：
2014-05-13 13:34:50
阅读次数：
453
