• 纪中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!!
    这次题目含金量妥妥的,希望继续加油!!!

    我活在这夜里。无论周围多么黑暗,我都要努力发光!我相信着,终有一天,我会在这深邃的夜里,造就一道最美的彩虹。
  • 相关阅读:
    【Tomcat】使用Eclipse发布项目时,项目启动路径错误。
    Unsupported major.minor version 52.0
    【转载】设置event.cancelBubble,使触发子元素的onclick不同时触发父元素的onclick
    【MG】测试
    【Tomcat】使用Eclipse运行Tomcat7源码
    【微信公众号】WeixinJSBridge.call('closeWindow')无效
    【微信公众号】使用a标签打开链接显示空白
    【JAVA】导出jar包时,Class files on classpath not found
    【JAVA】修改项目包名
    lesson3.1:java公平锁和非公平锁及读写锁
  • 原文地址:https://www.cnblogs.com/RainbowCrown/p/11148466.html
Copyright © 2020-2023  润新知