一个月前就想水一篇今年新生赛的题解
写着这套题wa了几发被嘲笑
qmq
题目链接
${\color{white} {邀请码:zsceduacm2020y}}$
A-A题是个签到题
php版
最简单的方法:全选,把语言换成php,粘上去
1 | ******....****......**** |
C/C++版
用cout/printf/puts等函数中某一个,一行行粘上就麻烦一点
1 |
|
B-咩咩与三角形
用勾股定理
看成能否构成三角形呜呜
1 |
|
C-耗子尾汁
按题目说的模拟一遍就好了
1 |
|
D-兔子数列
打个表
F[0]=0
F[1]=1
F[2]=1
F[3]=0
F[4]=1
F[5]=1
F[6]=0
……
很容易发现 偶奇奇 三个一循环
然后就有如下代码
1 |
|
打表代码
1 |
|
E-魔眼收集列车
算出过每个站后的人数,取个max
1 |
|
F-在集训队寻求福利是否搞错了什么
两种福利最多a个
福利一最多b个
福利二最多min(c,d)
两个约束取一下min就是答案
1 |
|
感觉《在地下城寻求邂逅是否搞错了什么》这番还行emmm
G-关于椭圆同学名正言顺偷吃礼物这档事
椭圆童鞋快请我吃
明显
a[1] ~ a[n] 所有数变成它们之间最小的
b[1] ~ b[n] 所有数变成它们之间最小的
是最优的
1 |
|
H-炽天覆七重圆环
a和b的差值每多1,答案就多5
5个1,选和不选
每个选法的取值范围是[0,5]
所以差值每多1,答案多5
1 |
|
I-扫雷X
遍历到某个格子,它是0
那么就不断加四个方向的偏移量
找个雷就在这个格子+1
1 |
|
J-深境螺旋
dp题防ak……
火火打不打原神不知道
反正jzk早就弃坑了……
dp[i][0]表示打第i个boss,而且是火火打这个boss,火火消耗最小数量的原石
dp[i][1]表示打第i个boss,而且是jzk打这个boss,火火消耗最小数量的原石
dp[i][0]可以从dp[i-1][1]和dp[i-2][1]转移过了,费用就是a[i]和a[i-1]
dp[i][1]可以从dp[i-1][0]和dp[i-2][0]转移过了,没有费用
最终答案就是min(dp[n][0], dp[n][1])
1 |
|