zoj 1005 郁闷~~
摘要：
这题我一开始想的是用广搜做，用广搜可以过，记录搜索路径要开个二位数组，比较麻烦，效率也不高。其实这题没必要广搜，题目是Special Judge，就是OJ有一个特殊判断程序，答案不是唯一的，只要结果对就行。很容易得出这个结论：只要给的两个桶的容量互质，那么从0到大桶的容量之间的任何一个水的体积都能得到，而且用一种固定的方法就能遍历每个体积。 遍历方法为： 循环开始 if(小桶空) then 倒满小... 阅读全文
posted @ 2010-04-28 20:19 sgf87 阅读(330) 评论(0) 推荐(0) 编辑
