sgf87

2010年4月29日

zoj 1007 又是数学~~

正文内容加载中...

posted @ 2010-04-29 09:17 sgf87 阅读 (1112) 评论 (0) 编辑

2010年4月28日

zoj 1005 郁闷~~

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

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

2010年4月27日

zoj 1003 深度优先DFS

摘要:On every June 1st, the Children's Day, there will be a game named "crashing balloon" on TV. The rule is very simple.On the ground there are 100 labeled balloons, with the numbers 1 to 100.After the re... 阅读全文

posted @ 2010-04-27 20:54 sgf87 阅读 (638) 评论 (1) 编辑

zoj 1004 回溯啊,牛~~

摘要:一题就是要把一个输入串仅仅通过栈的入栈和出栈操作转化为另一个串。初看此题,我感觉非常难以下手,不知道该如何是好。 仔细分析题目中的两个串之间有什么规律,时间花了很多的,但是一点效果都没有。请教了一位ACM很牛的同学。他马上就说了一句话,直击题目的核心。就是你不用电脑,只用纸和笔,你会怎么算呢?是的,如果我只用纸和笔,我会怎么做呢?我想对于madam和adamm这两个串来说,当然就是先入m,然后在入... 阅读全文

posted @ 2010-04-27 20:44 sgf87 阅读 (408) 评论 (0) 编辑

2010年4月26日

zoj 1002 vry good

摘要:解题 阅读全文

posted @ 2010-04-26 16:29 sgf87 阅读 (185) 评论 (0) 编辑

My Links

Blog Stats