2021.07.01模拟赛订正

Posted 2021-07-05 zero_orez6

T1解密

对字符串进行两两去重操作，用栈写，当栈顶元素等于字符串中的元素时弹出即可。

T2 angry

二分最少需要的能量值即可

T3 黑洞

考场中没有思路，于是放到了最后。

T4 白银莲花池

将某个位置(x,y)处理为一个点的编号$(x-1)\ast n+y$,再按照题目要求进行连边，从莲花或起点到水所花费为1，从莲花到莲花花费为0，最后跑最短路，求出最小花费。

T5 山

应该是dp吧，用f[i][j]表示前i个山盖j个房子所需最小费用，没输入一座山的高度便更新最小费用

//dp式
f[i][j]=min(f[i-1][j],f[i-1][j-1]+max(0,a[i-1]-a[i]+1)+max(a[i+1]-a[i]+1,0));

T6 格斗

dfs,每次分类求出当前人与上一个人是否决斗，因为题目保证两人决斗一定有结果，所以对于每一个人都这样分类讨论，注意这是一个环，所以要先让最后一个人与一号决斗