首页 > TAG信息列表 > CF1553
CF1553 E. Permutation Shift
Problem - 1553E - Codeforces 题意： 有一个初始排列1 2 3……n，再给出一个目标排列和一个m（m<=n/3），要求把初始排列变为目标排列 首先，你可以将初始排列的最后k个数字挪到最前面，然后可以选2个数字进行交换，交换至多进行m次 问有多少个k满足能够使初始排列变为目标排列 首先解决一CF1553 D. Backspace（贪心）
目录 Description State Input Output Solution Code Description 有两个字符串 s t ，s 中的每个字符都可以当作 Backspace ，即删掉前一个字符（如果前面存在字符的话），问是否可以将 s 串变为 t 串 State 测试样例 \(1<=q<=10^5\) \(1<=|s|<=10^5\) \(1<=|t|<=10^5\) Input 4CF1553
CF1553 A. Digits Sum 一个显然的结论，当且仅当$x$末位为9时条件成立 B. Reverse String 数据范围极小导致状态极少，直接暴力广搜即可 C. Penalty 所要求的是所有可能中的最小值，贪心策略就很明显了 为了让一队尽可能快赢球，让他的"?"全部为1，对方的"?"全部为0 然后按照题意判断即可 D.