07 2021 档案
摘要:D. Secret Santa 题意: 给t组样例 每组样例给n个数 a[1] , a[2] , a[3] ...... a[n] (t组样例n的总和<=2e5,a[i] <= n) 并且保证a[i] != i 求一个数组p 并且这个数组p为1到n的全排列中的一种方式 求 p[i] == a[i]
阅读全文
摘要:C. Pursuit 题意: 给t组样例 每组样例给n个数 a[1] , a[2] , a[3] ...... a[n] b[1] , b[2] , b[3] ...... b[n] 数据保证(0 <= a[i] , b[i] <= 100 , t组样例n的总和小于1e5) a[i]表示第一个人在i
阅读全文
摘要:A. Shortest Path with Obstaclea B. Alphabetical Strings C. Pair Programming D. Co-growing Sequence E题我和我队友各写了一篇 E. Air Conditioners E. Air Conditioner
阅读全文
摘要:F. Education 题意: t组样例(t <= 1e4) 每组样例给你n , c a[1] , a[2] ........ a[n] b[1] , b[2] .........b[n-1] (n <= 2e5 , c <= 1e9) c表示目标的金钱 如果你在等级i 你每天可以赚a[i]的钱
阅读全文
摘要:F. Array Stabilization (GCD version) 题意: 给t组样例 (t <= 1e4) 每组样例给n a[1] , a[2] , ...... a[n] (a[i] <= 1e6 , n <= 2e5) 定义一个新数组b[]数组 b数组等于gcd(a[i],a[(i+1)
阅读全文