摘要:
题意:从S走到D,能不能恰好用T时间。 析:这个题时间是恰好,并不是少于T,所以用DFS来做,然后要剪枝,不然会TEL,我们这样剪枝,假设我们在(x,y),终点是(ex,ey), 那么从(x, y)到(ex, ey),要么时间正好是T-你已经走过的时间,要么要向别的地方先拐一下,以凑出这个正好时间, 阅读全文
posted @ 2016-08-06 11:12
dwtfukgv
阅读(316)
评论(0)
推荐(0)
摘要:
题意:给定 n 个人,在 n 列,问你移动最少的距离,使得他们形成一个n*n的矩阵。 析:这个题本来是要找中位数的,但是有特殊情况,所以改成暴力了,时间也很短,就是从第一个能够放左角的位置开始找,取最大值,挺简单暴力。 我一个同学竟然读对了题,WA了,然后又重新读题,把题意读错了,就是AC了。。。。 阅读全文
posted @ 2016-08-06 09:36
dwtfukgv
阅读(286)
评论(0)
推荐(0)
浙公网安备 33010602011771号