P2895 [USACO08FEB]流星雨Meteor Shower 给每个点标记一下能够走的最迟时间,蓝后bfs处理一下 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<algorithm> 5 #inc ...
分类:
其他好文 时间:
2018-10-27 11:47:52
阅读次数:
125
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2527 题意: 有n个国家和m个空间站,每个空间站都属于一个国家,一个国家可以有多个空间站,所有空间站按照顺序形成一个环,也就是说,m号空间站和1号空间站相邻。 现在,将会有k场流星雨降临,每 ...
分类:
其他好文 时间:
2017-12-06 19:40:36
阅读次数:
140
1611: [Usaco2008 Feb]Meteor Shower流星雨 Description 去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击 ...
分类:
其他好文 时间:
2017-11-25 15:18:02
阅读次数:
168
P2895 [USACO08FEB]流星雨Meteor Shower 题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into ear ...
分类:
其他好文 时间:
2017-11-19 12:33:01
阅读次数:
205
牛去看流星雨,不料流星掉下来会砸毁上下左右中五个点。每个流星掉下的位置和时间都不同,求牛能否活命,如果能活命,最短的逃跑时间是多少? 注意牛可以从300以外的坐标走 ...
分类:
其他好文 时间:
2017-10-10 21:54:25
阅读次数:
123
题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into earth and destroy anything they hit. A ...
分类:
其他好文 时间:
2017-09-10 10:02:48
阅读次数:
194
1611: [Usaco2008 Feb]Meteor Shower流星雨 Description 去年偶们湖南遭受N年不遇到冰冻灾害,现在芙蓉哥哥则听说另一个骇人听闻的消息: 一场流星雨即将袭击整个霸中,由于流星体积过大,它们无法在撞击到地面前燃烧殆尽, 届时将会对它撞到的一切东西造成毁灭性的打击 ...
分类:
其他好文 时间:
2017-09-02 19:58:58
阅读次数:
132
P2895 [USACO08FEB]流星雨Meteor Shower 题目描述 Bessie hears that an extraordinary meteor shower is coming; reports say that these meteors will crash into ear ...
分类:
其他好文 时间:
2017-09-01 22:23:31
阅读次数:
264
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1611 解:直接广搜。。。 程序: ...
分类:
其他好文 时间:
2017-04-03 00:09:42
阅读次数:
231
题目链接: http://poj.org/problem?id=3669 题意: 这个同学发现流星雨要来了,会对地球造成伤害于是决定逃跑。N颗流星会不定时降落在坐标轴第一象限300*300内的点上。给出每颗流星降落的坐标和时刻,求这个同学能否成功逃跑,能的话用时多少。 思路: 略有一点tricky, ...
分类:
其他好文 时间:
2017-01-28 18:14:52
阅读次数:
401