2020-2021:teams:wangzai_milk:20200624比赛记录
差别
这里会显示出您选择的修订版和当前版本之间的差别。
| 两侧同时换到之前的修订记录 前一修订版 | |||
|
2020-2021:teams:wangzai_milk:20200624比赛记录 [2020/06/26 20:37] infinity37 [B. Boolean Satisfiability] |
2020-2021:teams:wangzai_milk:20200624比赛记录 [2020/06/26 20:41] (当前版本) infinity37 [C. Consonant Fencity] |
||
|---|---|---|---|
| 行 112: | 行 112: | ||
| ==== C. Consonant Fencity ==== | ==== C. Consonant Fencity ==== | ||
| === 题目大意 === | === 题目大意 === | ||
| + | 题目重新定义元音字母（bushi），现在有19个辅音字母个7个元音字母。定义一个字符串的幸福值，为相邻两个辅音字母的大小写不同的数目，现在给你一个全为小写字母的字符串，想通过把某些字母全部变为大写来达到最大的幸福值，问应该怎么修改才能幸福值最大。 | ||
| === 数据范围 === | === 数据范围 === | ||
| + | 字符串长度$\leq 10^6$ | ||
| === 题解 === | === 题解 === | ||
| + | 首先我们知道只有修改辅音字母的时候会对幸福值产生影响，而现在辅音字母只有19个，所以只需要二进制枚举每一个字母是否改为大写然后进行计算即可。 | ||
| === 代码 === | === 代码 === | ||
2020-2021/teams/wangzai_milk/20200624比赛记录.1593175046.txt.gz · 最后更改: 2020/06/26 20:37 由 infinity37
