搜索
ok_again
起步级菜鸟
展开
-
HDU 4284 Travel
据说是TSP经典问题。。。可以用状态压缩做。但是看到数据量,就厚着脸皮上搜索了。。。先floyd预处理每对点间的最小消费,然后只考虑要去的城市就可以了,这样的话城市数最多16个。。。当时就暴搜了。。。但是注意城市1如果也需要工作的话不一定是第一个工作的城市。。。#include#include#include#include#include#include#define INF原创 2013-09-09 18:46:30 · 1034 阅读 · 0 评论 -
URAL 1920 Titan Ruins: the Infinite Power of Magic
搜索。首先很显然,当L是奇数的时候是不可求的,当n是奇数的时候,L最大为n*n-1,这样的话不满足的情况就很容易得出了。对于满足的情况,我们只要,按图中所示的方法搜,因为最终只需要一遍左右的遍历就可以得出结果,所以时间复杂度大概是O(L)的,关键是注意搜的方向。 1, 当n是偶数时,可以直接这样画图,然后对于p点,看其到(1,1)点的距离,当距离够L的时候,就可以停止d原创 2013-11-19 19:52:25 · 1402 阅读 · 0 评论