FIRST ROUND
意思如题,就是说我要做接下来的题嗯对。
这是豆包给我的 101010 道备考CSP-J第二轮的题目,我每写完一道会在这里发题解,如果进程不错的话会考虑再来一轮。
r1.3
在计时。 3min47s3min47s3min47s 写了一坨。
调调看。
又是只 A 一个点。
6min25s6min25s6min25s , 44pts44pts44pts ,这啥阴。
9min3s9min3s9min3s 这砂银猪心了, 22pts22pts22pts。
我可以说是我耳机里的歌很吵才这样的嘛?
10min11s10min11s10min11s 过了。
其实也是dp转移的问题,我一开始想的是对于每个元素的最大值都是它加上下面两个的最大值,所以写错了,后面又加了上面两个元素的最大值,神秘的得到了 44pts44pts44pts ,最后看图才想明白,我菜菜,真的能打J嘛?
题解
通过题目给的图可以看出来,每个元素能达到的最大值为自身的值加上上面的 222 个元素最大值的最大值,那么我们的dp[i][j]就是max(dp[i-1][j-1],dp[i-1][j])+a[i][j]根据这一条就能写了,简单的线性dp。
r1.7
挑战 0ms0ms0ms 写完校门外的树。
1min27s1min27s1min27s 哈哈你也只能切红了/严肃
口胡
按照顺序模拟就行,但是因为 000 处还有一棵树,所以下标从 000 开始。
r1.5
6min55s6min55s6min55s ,看来最近复习的还行。
题解
一道洪水填充DFS,我们先把地图外面一圈都布满 000 ,在去通过左上角那个 000 把所有能到的 000 都标记了,那么这就是外圈的 000 ,最后输出的时候判断是外圈还是内圈的 000 就行。
r1.6
反正交了 333 次。(就是没计时)
口胡
我们知道每个士兵都有 222 种撤离方法,第 iii 个士兵撤离的时间分别是 l+1−ail+1-a_il+1−ai 与 aia_iai ,那么我们打擂求最大最小值就可以了。