首页 > TAG信息列表 > cf1530
cf1530 E. Minimax
题意： 给定一个字符串 \(s\)。 定义函数 \(p(i)\) 等于子串 \(s[1,i]\) 中最长的 既是该子串的前缀也是该子串的后缀 的串的长度。 定义函数 \(f(s)=\max\limits_{i=1}^{|s|} p(i)\)。任意改变 \(s\) 中字符的顺序最小化 \(f(s)\)，输出字典序最小的 \(s\) 思路： 恶心的分类讨论。 若cf1530-CodeforcesRound733（div1+div2）A~D
与博客园 cf1530-CodeforcesRound733（div1+div2）A~D - Alex_Chao - 博客园为同一作者。 A.Binary Decimal 题意： 定义：只包含0和1的十进制数称为（Binary Decimal），给定一个正整数N，求以最少的分解数量将其分解为Binary Decimal的分解数是多少。 思路： 分析样例，其实就是找各数位