搜索结果
查询Tags标签: cf1348,共有 4条记录-
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\),…
2021/10/20 6:09:28 人评论 次浏览 -
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\),…
2021/10/20 6:09:28 人评论 次浏览 -
cf1348 C. Phoenix and Distribution(思维)
https://codeforces.com/contest/1348/problem/C 题意: 把一个长为 n 的字符串分成 k 个非空子串,顺序任意,不必连续。让字典序最大的子串 t 最小,输出 t 思路: 首先对字符串排序,把前 k 个字符分别放入每个子串中,让每个子串有一个字符 如果前 k 个字符不全相同,…
2021/10/18 23:40:02 人评论 次浏览 -
cf1348 C. Phoenix and Distribution(思维)
https://codeforces.com/contest/1348/problem/C 题意: 把一个长为 n 的字符串分成 k 个非空子串,顺序任意,不必连续。让字典序最大的子串 t 最小,输出 t 思路: 首先对字符串排序,把前 k 个字符分别放入每个子串中,让每个子串有一个字符 如果前 k 个字符不全相同,…
2021/10/18 23:40:02 人评论 次浏览