03 2021 档案

牛客2021年度训练联盟热身训练赛第一场（讲题）
摘要：E题: Early Orders 题意：给定 n ，k 和长度为n的数组x[i] 1<=k<=n<=2e5, 1<=x[i]<=k; 要在这个数组里找一个长度为k的子序列，使得数字1到k在这个序列里各出现一次，输出字典序最小的子序列 输入保证数组 x[i] 包括了1到k的所有数字 思路：很容易想到贪 阅读全文
posted @ 2021-03-07 22:10 beta_dust 阅读(219) 评论(0) 推荐(0)
一些思维题(一)
摘要：题目： ICPC南京 K Co-prime Permutation 题意： 给定n,k，构造一个n的全排列p[1],p[2]....p[n]，这个全排列要满足恰好有k个p[ i ] 和 i 互质 1<=n<=1e6,0<=k<=n CF 1336B Xenia and Colorful Gems 题 阅读全文
posted @ 2021-03-05 15:31 beta_dust 阅读(196) 评论(0) 推荐(0)