首页 > TAG信息列表 > cf1348
cf1348 F. Phoenix and Memory（贪心，二分）
https://codeforces.com/contest/1348/problem/F 题意： 是否存在唯一的一个 \(1\sim n\) 的排列 \(c[]\) ，满足 \(a_i \leq c_i \leq b_i\) ？ 题目保证存在。若排列唯一，输出这个排列；若不唯一，输出两种可能的排列 思路： 首先找一个可行解。贪心，对 \(i=1\to n\)，把 \(i\) 放在左端点小于等cf1348 C. Phoenix and Distribution（思维）
https://codeforces.com/contest/1348/problem/C 题意： 把一个长为 n 的字符串分成 k 个非空子串，顺序任意，不必连续。让字典序最大的子串 t 最小，输出 t 思路： 首先对字符串排序，把前 k 个字符分别放入每个子串中，让每个子串有一个字符 如果前 k 个字符不全相同，那么把后面的字符全给第 1cf1348 B. Phoenix and Beauty（思维）
https://codeforces.com/contest/1348/problem/B 题意： 给一个长为 n 的数组，向其中随意插入元素，使任何长为 k 的连续子列的和相等 \(k,n\le 100\) ，新数组的长度不能超过 1e4 思路： 要使 \(a_1+a_2+a_3+a_4=a_2+a_3+a_4+a_5\) ，只需 \(a_1=a_5\) 所以新数组需满足 \(a_i=a_{i+k},\fora