摘要:
有九个Clock,只有4个点,然后有9种操作,可以推动某些Clock前进一个刻度,问说最少的操作数。然后算错了4^9还是蛮小的=2^10 * 2^8=1024 * 256。用4进制来表示闹钟完全可行的。然后我就用了3个4进制数来表示,消耗(4^3)*(4^3)*(4^3)空间,空间是一样的,囧。然后用Vector来BFS。[代码] 阅读全文
posted @ 2010-04-12 19:31
litstrong
阅读(237)
评论(0)
推荐(0)
摘要:
这道题蛮有意思的,大意是有三个水桶ABC,只有C水桶放满水,从一个水桶倒到另一个水桶,要么一个桶空,要么一个桶满为止,问说当A桶空时,C桶可能出现的所有的可能状态。比较容易想到的是讲(a,b,c)表示为状态,然后暴力搜索出所有的可能性,因为一共就3个桶,操作也不复杂,对使用过的状态进行标记,这样可以在O(N3)完成,因为USACO的数据很小,<=20,所以就直接AC掉了,看了ANALYSIS... 阅读全文
posted @ 2010-04-12 17:20
litstrong
阅读(307)
评论(0)
推荐(0)