摘要：
题意: 题意坑爹,很容易误认成是做短路的条数,题意是给你一个图,让你从起点走到终点,问你有多少种走法,但有一个限制,假如你想从a走到b,必须满足终点到b的最短距离小于终点到a的最短距离.思路: 先以终点为起点跑一便单元源最短路,然后记忆化搜索路... 阅读全文
posted @ 2014-03-13 21:01
猫携
阅读(27)
评论(0)
推荐(0)
摘要：
题意: 题意坑爹,很容易误认成是做短路的条数,题意是给你一个图,让你从起点走到终点,问你有多少种走法,但有一个限制,假如你想从a走到b,必须满足终点到b的最短距离小于终点到a的最短距离.思路: 先以终点为起点跑一便单元源最短路,然后记忆化搜索路... 阅读全文
posted @ 2014-03-13 21:01
猫携
阅读(19)
评论(0)
推荐(0)
摘要：
题意: 2*2*2的魔方,给你一个初始状态,和一个限定步数,问你在这么多步数条件下最多能有多少面拼好,(不是累加关系,是某一个状态的最多,最多是6); 思路: 最多是7步,所以直接暴力搜索,第一次写,无脑写的,308行,结果超时了,... 阅读全文
posted @ 2014-03-13 20:50
猫携
阅读(35)
评论(1)
推荐(0)
摘要：
题意: 2*2*2的魔方,给你一个初始状态,和一个限定步数,问你在这么多步数条件下最多能有多少面拼好,(不是累加关系,是某一个状态的最多,最多是6); 思路: 最多是7步,所以直接暴力搜索,第一次写,无脑写的,308行,结果超时了,... 阅读全文
posted @ 2014-03-13 20:50
猫携
阅读(41)
评论(1)
推荐(0)
浙公网安备 33010602011771号