牛客周赛 Round 10

目录

A-游游的最长稳定子数组_牛客周赛 Round 10 (nowcoder.com)

B-游游的字符重排_牛客周赛 Round 10 (nowcoder.com)

C-游游开车出游_牛客周赛 Round 10 (nowcoder.com)

D-游游的回文子串_牛客周赛 Round 10 (nowcoder.com)

---

一句话题解 + 代码链接

A-游游的最长稳定子数组_牛客周赛 Round 10 (nowcoder.com)

线性dp维护相邻的即可

A代码：
代码查看 (nowcoder.com)

B-游游的字符重排_牛客周赛 Round 10 (nowcoder.com)

全排类后check，记录合法的即可，注意本题自己手写dfs枚举时会产生重复的，需要避免重复的，使用next_permutation函数实现（使用前需sort一遍，原因是：使用next_permutation()的坑，你中招了么?_辉小歌的博客-CSDN博客）

B代码：

代码查看 (nowcoder.com)

C-游游开车出游_牛客周赛 Round 10 (nowcoder.com)

两个做法：

1）对函数求导数，令导数为0得到极值点，带回函数得到答案

C做法1代码：

代码查看 (nowcoder.com)

2）三分法求函数极值

C做法2代码：

代码查看 (nowcoder.com)

D-游游的回文子串_牛客周赛 Round 10 (nowcoder.com)

对于每个i，其自己能构成的回文串数量 + 其向左右同时拓展，构成新的新回文串数量，注意算等差数列时的long long

D代码：

代码查看 (nowcoder.com)