sgf87

2010年4月28日

zoj 1005 郁闷~~

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

posted @ 2010-04-28 20:19 sgf87 阅读 (266) 评论 (0) 编辑

My Links

Blog Stats