SCAU2011新生现场赛题解

今年新生实力很不错,一共10题有两个9题的,还有个是全1y的,极度ym,题目对于新生其实不算简单,包括一些算法题,二分,最短路,dp等,但都被一一解决了,很强悍啊,感慨之余,希望各位继续努力,你们还有时间,经过努力必有成绩。好了废话不多说,讲讲题解吧。

A题 数列 

排个序,二分搜索。


B题 連鎖

模拟一下,用一个变量记录一下当前连锁结尾在哪一边,注意一下两边同等级大于等于小于的情况就ok了。


C题 摇钱树

DP:dp1[i][j]表示第i分钟在第一棵树用了j次鞋的最优解,dp2[i][j]表示第i分钟在第二棵树用了j次鞋的最优解。

接着自己转移一下就ok了。


D题 黑洞

很水的一题,直接把两边的价值总和算出相减看是否大于k


E题 体积

全场没人过这题,就是个二重积分,然后要讨论h>=2r和h<2r,h<2r的积分有点复杂,要分区间讨论一下,不会的去看高数书吧。


F题 NO. 61火山恐龍 & NO. 19冰凍恐龍

没做这题,应该是(m+1)*n吧,注意long long 就好了。


G题 黑暗大法师

求数学期望,可以用dp求概率,进而求期望,有师弟是求式子算概率的,也可以。


H题 死者苏生

最短路问题,规模很小,floyd即可。


I题 次元融合

贪心即可,两边排序取最大和相减即可


J题 游戏王

这题也没写,刚刚看了下很裸地01背包,直接dp搞定


没有了。。。各位继续努力啊。。。


你可能感兴趣的:(SCAU2011新生现场赛题解)