25 热度

2014 Multi-University Training Contest 9

这场已经无法在吐槽黄大队,整场比赛,黄大队没有一点状态。全场最水的一道题,让大队做,还WA了一次。哥在打了狂犬疫苗,依旧A了四题,大队真是坑啊。。。。

1001

dp, dp[l][r] = Min(dp[i][j] + a[i-l+1] + a[r-j+1]), (1 <= i < j <= n)

 

1002

预处理出所有数的因子。

 

1005

模拟题,有点烦,注意括号嵌套的情况。

 

1006

矩阵乘法,求 (A*B)^{N^2},转化一下,A * (B * A) ^{N^2-1} * B

 

1009

DFS一下

 

1010

积分题,没想到黄大队WA了20多次。看WA了那么多次,我就没看这题,结果发现就是简单的求积分。

dh = \sqrt{V_2^2 - \frac{V_1^2 h^2}{R^2}}dt

dt = \frac{1}{\sqrt{V_2^2 - \frac{V_1^2 h^2}{R^2}}}dh

 

1011

水题,被黄大队WA了一次。。

 

Leave a Reply

Your email address will not be published. Required fields are marked *