3669: [Noi2014]魔法森林 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 2690 Solved: 1667 [ Submit][ Status][ Discuss] Description 为了得到书法大家的真传，小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向…

流星雨来袭击我们的女主牛了，Bessie。为了找一个安全地方，她开始逃了。地图相当于平面坐标系第一象限，Bessie一开始在原点。然后，每颗流星都会在某个时刻砸下来，砸到的地方连同上下左右都会被毁灭，此时这些…

POJ 3669 Meteor Shower https://vjudge.net/problem/POJ-3669 题意 有一场流星雨即将到来，Bessie要找到一个安全的地方。现在已知有M颗流星，并且知道它们抵达的位置和时间，Bessi走一个单位需要一个单位时间，问到达安全位置的最短…

题意：巨大流星雨即将袭来。每个流星会对击中的地方以及周围（上下左右四格）造成破坏。Bessie开始时位于（0, 0）位置，并希望逃到一处不会被袭击到的地方（在第一象限内）。已知每移动一格…

对于这道题的解法，感觉是部分暴力，枚举带几只A型守护精灵，就可以将这道题转化成求类似于bzoj2594了。 参考题解： http://wenku.baidu.com/view/a611cec4dd3383c4bb4cd2d8.html http://www.cnblogs.com/JoeFan/p/4451249.html 找错…

bfs的题 因为每次都模拟流行砸下来，tle一次，（应该标记每个点被砸的时间） 因为没有标记走过的点不能再走，tle了一次，（之前认为走过的点应该可以再走，其实仔细想的话，走过的…

ASM 命令整理 一. 查看ASM空间使用情况 1. lsdg: 查看磁盘组的信息，和磁盘空间大小 ASMCMD> lsdg State Type Rebal Block AU Total_MB Free_MB Usable_file_MB Offline_disks Voting_files Name MOUNTED EXTERN N 4096 1048576 …

这是一道典型的广度优先搜索BFS题目。 首先声明一下，我在这里借鉴了别人的想法：这是原文答案，请点击 题目大意： 流星雨即将攻击地球，当然数目是有限的，共n个，攻击到某个点时将会使该点及其上…