纪中2016.10.29比赛总结

题目 分数 【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！！
这次题目含金量妥妥的，希望继续加油！！！