今年新生实力很不错,一共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搞定
没有了。。。各位继续努力啊。。。