2020.07.20【NOIP普及组】模拟赛C组4

T1:花生采摘

求的同时还需看回去的时间是否足够

T2:FBI树

按 左—>右—>中 的顺序遍历即可

T3:火星人

好听点儿叫做全排列+优化,难听点儿叫做暴力…… 分为三步:

    第一步:从后往前找第一个降序的地方,设为 x
    第二步:找 x 后面比 x 大中最小的那一个,交换
    第三步:把 x 后面的数重新按从小到大排序 总共进行 m 次
    
 此题吾原本打表 20 分,但交错题了,唉!!!

T4:栈

找规律的题我真不想说:
别人的公式:f[i]+=f[j]*f[i-j];
我的公式: f[i][j]=f[i-1][j]+f[i][j-1];

结果:都是AC

可我为什么50分?(QAQ)
我改了一下代码,把100活生生改成50了,头疼……

谁也诉说不了我的悲伤……

你可能感兴趣的:(考试总结,noip)