# A 游游的最长稳定子数组
直接模拟即可
时间复杂度)
> https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692441
# B 游游的字符重排
由于题目给出的字符串长度不超过10,所以可以直接暴力
时间复杂度)
> https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692670
# C 游游开车出游
我们根据题意得到此解析式,其中
代表加速所用时间,
为总耗时
%20%3D%20%5Cfrac%7By%7D%7Bv_0%20%2B%20tx%7D%20%2B%20t)
对其求导可以得到
'%20%3D%201%2B%5Cfrac%7B-xy%7D%7B(v_0%20%2B%20tx)%5E2%7D)
根据观察可以得出当
时
恒成立
那么此时
是一个单调递增的函数,那么将t = 0带入就可以得到 _%7Bmin%7D%20%3D%20%5Cfrac%7By%7D%7Bv_0%7D)
如果
那么我们可以令
来求出极值点 进而得到最小值
求导后得出极值点并带入原方程整理可得以下结果
_%7Bmin%7D%20%3D%202%5Csqrt(%5Cfrac%7By%7D%7Bx%7D)%20-%20%5Cfrac%7Bv_0%7D%7Bx%7D)
时间复杂度)
> https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63694865
# D 游游的回文子串
我们可以枚举回文子串中间的一段,先加上这段内部的回文子串,然后向左右两端不断扩展
时间复杂度)
>https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63695700
直接模拟即可
时间复杂度
> https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692441
# B 游游的字符重排
由于题目给出的字符串长度不超过10,所以可以直接暴力
时间复杂度
> https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63692670
# C 游游开车出游
我们根据题意得到此解析式,其中
对其求导可以得到
根据观察可以得出当
那么此时
如果
求导后得出极值点并带入原方程整理可得以下结果
时间复杂度
> https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63694865
# D 游游的回文子串
我们可以枚举回文子串中间的一段,先加上这段内部的回文子串,然后向左右两端不断扩展
时间复杂度
>https://ac.nowcoder.com/acm/contest/view-submission?submissionId=63695700