优先队列
Last0rder
最后之作
展开
-
HDU5040Instrusive
题意:给定一个地图,要从'M'点到'T'点,每次可以往四个方向移动,平时每次移动1格花费1秒。但是由于地图上有一些监控,如果当前所在格被监控看到,就必须躲在纸箱里,躲在纸箱里移动一格的耗时是3秒。而监控的可视范围是它本身所在的一格,以及它朝向的相邻一格。监控每秒会顺时针旋转90度。地图上还有一些‘#'标记表示不可以进入的。可以在原地停留1秒。 时间卡得有点紧,单纯dp过不了,要用优先队列优化下原创 2015-02-23 23:25:09 · 1113 阅读 · 0 评论 -
Codeforces Round #249 (Div. 2)C. Cardiogram
time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output In this problem, your task is to use ASCII graphics to paint a cardiogram.原创 2015-04-29 22:41:39 · 951 阅读 · 0 评论