博客园 - sgf87uuid:24b78886-0ed1-41c2-8670-e3f31dcf42c4;id=821822010-04-29T01:16:33Zsgf87https://www.cnblogs.com/godhand/feed.cnblogs.comhttps://www.cnblogs.com/godhand/archive/2010/04/29/1723494.htmlzoj 1007 又是数学~~ - sgf87思路:基本做法就是一个一个计算,这里主要考虑的问题就是怎样减少运算,因为知道F(1)=1.0,有由f(1)计算f(x)的想法(或减少运算),显然:f(x)-f(1) = sum( 1/(k*(k+x))-1/(k*(k+1)))=sum((1-x)*(1/(k*(k+1)*(k+x))),由公式知道我们的分母里有了三项,而原来的只有两项,也就是说如果k的范围一样的话,第二种方法的精确度更高,也就是...2010-04-29T01:17:00Z2010-04-29T01:17:00Zsgf87https://www.cnblogs.com/godhand/【摘要】思路:基本做法就是一个一个计算,这里主要考虑的问题就是怎样减少运算,因为知道F(1)=1.0,有由f(1)计算f(x)的想法(或减少运算),显然:f(x)-f(1) = sum( 1/(k*(k+x))-1/(k*(k+1)))=sum((1-x)*(1/(k*(k+1)*(k+x))),由公式知道我们的分母里有了三项,而原来的只有两项,也就是说如果k的范围一样的话,第二种方法的精确度更高,也就是... <a href="https://www.cnblogs.com/godhand/archive/2010/04/29/1723494.html" target="_blank">阅读全文</a>https://www.cnblogs.com/godhand/archive/2010/04/28/1723245.htmlzoj 1005 郁闷~~ - sgf87这题我一开始想的是用广搜做,用广搜可以过,记录搜索路径要开个二位数组,比较麻烦,效率也不高。其实这题没必要广搜,题目是Special Judge,就是OJ有一个特殊判断程序,答案不是唯一的,只要结果对就行。很容易得出这个结论:只要给的两个桶的容量互质,那么从0到大桶的容量之间的任何一个水的体积都能得到,而且用一种固定的方法就能遍历每个体积。 遍历方法为: 循环开始 if(小桶空) then 倒满小...2010-04-28T12:19:00Z2010-04-28T12:19:00Zsgf87https://www.cnblogs.com/godhand/【摘要】这题我一开始想的是用广搜做,用广搜可以过,记录搜索路径要开个二位数组,比较麻烦,效率也不高。其实这题没必要广搜,题目是Special Judge,就是OJ有一个特殊判断程序,答案不是唯一的,只要结果对就行。很容易得出这个结论:只要给的两个桶的容量互质,那么从0到大桶的容量之间的任何一个水的体积都能得到,而且用一种固定的方法就能遍历每个体积。 遍历方法为: 循环开始 if(小桶空) then 倒满小... <a href="https://www.cnblogs.com/godhand/archive/2010/04/28/1723245.html" target="_blank">阅读全文</a>https://www.cnblogs.com/godhand/archive/2010/04/27/1722357.htmlzoj 1003 深度优先DFS - sgf87On 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...2010-04-27T12:54:00Z2010-04-27T12:54:00Zsgf87https://www.cnblogs.com/godhand/【摘要】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... <a href="https://www.cnblogs.com/godhand/archive/2010/04/27/1722357.html" target="_blank">阅读全文</a>https://www.cnblogs.com/godhand/archive/2010/04/27/1722352.htmlzoj 1004 回溯啊,牛~~ - sgf87一题就是要把一个输入串仅仅通过栈的入栈和出栈操作转化为另一个串。初看此题,我感觉非常难以下手,不知道该如何是好。 仔细分析题目中的两个串之间有什么规律,时间花了很多的,但是一点效果都没有。请教了一位ACM很牛的同学。他马上就说了一句话,直击题目的核心。就是你不用电脑,只用纸和笔,你会怎么算呢?是的,如果我只用纸和笔,我会怎么做呢?我想对于madam和adamm这两个串来说,当然就是先入m,然后在入...2010-04-27T12:44:00Z2010-04-27T12:44:00Zsgf87https://www.cnblogs.com/godhand/【摘要】一题就是要把一个输入串仅仅通过栈的入栈和出栈操作转化为另一个串。初看此题,我感觉非常难以下手,不知道该如何是好。 仔细分析题目中的两个串之间有什么规律,时间花了很多的,但是一点效果都没有。请教了一位ACM很牛的同学。他马上就说了一句话,直击题目的核心。就是你不用电脑,只用纸和笔,你会怎么算呢?是的,如果我只用纸和笔,我会怎么做呢?我想对于madam和adamm这两个串来说,当然就是先入m,然后在入... <a href="https://www.cnblogs.com/godhand/archive/2010/04/27/1722352.html" target="_blank">阅读全文</a>https://www.cnblogs.com/godhand/archive/2010/04/26/zoj1002.htmlzoj 1002 vry good - sgf87解题2010-04-26T08:29:00Z2010-04-26T08:29:00Zsgf87https://www.cnblogs.com/godhand/【摘要】解题 <a href="https://www.cnblogs.com/godhand/archive/2010/04/26/zoj1002.html" target="_blank">阅读全文</a>