- 博客(8)
- 收藏
- 关注
原创 hdu 5040(2014年北京赛区网络赛)
题意:M是起点,T是终点,‘.'是路,‘#’是墙,中间有很多摄像头都有初始的方向,而且每隔一秒钟要顺时针转90度,被照到的时候有两种选择,可以原地不动,也可以用三秒走一个格子,问你从起点到终点的最短时间,如果不能到达输出-1.思路:如果当前点和要走的点都是通路,如果被照到了,那就原地不动或者是在盒子里面走(要用三秒),这样我们可以知道我们最多在原地等三秒,要不就不是最优的了,如果前面是
2015-08-28 10:29:43 470
原创 POJ-2481
题意:给你n头牛,让你分别找出比当前这头牛强壮的有多少头。思路:题上说牛强壮的条件是区间的左边比比它弱的牛小或是等于,区间的右边还要比比它弱的牛大或是等于,并且右边的减去左边的要大于弱的牛。我们就先按右边的数排序,然后再按排完后的顺序去往树状数组里存,用左端点做下标,那样出现在对应的要存储的前面的数据对应的牛一定比自身强壮。
2014-07-22 17:35:17 462
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人