题目 | 分数 |
---|---|
【2014.10.25普及组】幸运的数(lucky.pas/ c/ cpp) | 100 |
【2014.10.25普及组】整人的方程( equation.pas/c/cpp) | 50 |
【2014.10.25普及组】233 计数( 233c.pas/c/cpp) | 100 |
【2014.10.25普及组】流浪者的叹息(stranger.cpp/c/pas) | 0 |
排名NO1
改题状态:
题目 | 分数 |
---|---|
【2014.10.25普及组】幸运的数(lucky.pas/ c/ cpp) | 100 |
【2014.10.25普及组】整人的方程( equation.pas/c/cpp) | 100 |
【2014.10.25普及组】233 计数( 233c.pas/c/cpp) | 100 |
【2014.10.25普及组】流浪者的叹息(stranger.cpp/c/pas) | 0 |
总体来说,这次考试还是不错的。只是第二题十分尴尬,没有判断多个字母的情况,程序乱到一种境界,改了一个多钟头才a掉。
插曲:徐子博乱世大王又重出江湖。
加油!
题解(福利!!!)
T1:看别人使用2000多的数据库,又看看我的简短递归,感到一定会超时,结果100分!!!What the?
我略微算了算时间:O(10^9*2^4);数据大门太弱,让我水过TIME:55ms,这就不能理解了。
两种方法(目前):数据库:先打开一个程序页面,把所有的4与7组成的情况一一列举,然后文件输出,在粘贴到主程序,就直接应用。(强烈谴责,但是手法精湛,速度快)。第二种方法,递归,找出所有的情况,储存到一个数组中,直接应用(还好,速度中等)。此乃递归法最慢的方法:每个数字都去枚举可不可以整除4,7等。
T2:讲题不太清楚,请各位原谅。
再次讲一次:举个栗子如下方程:
2x+2=x+4
首先把字母的系数与常数项分开分别装到两个变量,左边的数正号就是加,负数就是减,而等号右边相反。转成就是:常数项为:2、4,系数项为、2,1。再把两个的值算出来,常数项值为:2-4=-2;系数项值为:2-1=1;这时,字母=常数项的相反数除以系数项。x=-(-2)/1=2
在举个栗子:2+3i=4i-4
常数项值为:6,系数项值为:-1
6/-1=-6
所以i的值为-6
T3:找规律或数位dp。
我用徐子博大婶的方法数位dp做的,时间什么的都差不多一样,只是更好理解。而规律就很难发现为什么可以这样做。
规律:f[i]:=f[i-1]+f[i-3](大家都懂)
所以讲第四题
T4:对于新加入的童鞋和蒟蒻就是一道要上天的题。
首先,我们用一个优质的快排,从小到大排序——cost值。再在中间找出1到m的中间值——mid。和1到mid的中间值——mid2。如果mid到mid2中间合法,mid就向前拓展,mid2就向后拓展。而判断合不合法就用并查集的方法去把每条连路的方法连起来,就好判断了。知道不可以拓展后,输出,bingo!!
这次题目含金量妥妥的,希望继续加油!!!