摘要: 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] 阅读全文
posted @ 2021-07-18 12:20 yueshehanjiang 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2021-07-18 12:18 yueshehanjiang 阅读(74) 评论(0) 推荐(0) 编辑
摘要: A. Shortest Path with Obstaclea B. Alphabetical Strings C. Pair Programming D. Co-growing Sequence E题我和我队友各写了一篇 E. Air Conditioners E. Air Conditioner 阅读全文
posted @ 2021-07-11 12:25 yueshehanjiang 阅读(58) 评论(0) 推荐(0) 编辑
摘要: 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]的钱 阅读全文
posted @ 2021-07-11 01:25 yueshehanjiang 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 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) 阅读全文
posted @ 2021-07-11 01:23 yueshehanjiang 阅读(49) 评论(0) 推荐(0) 编辑
摘要: A. Arithmetic Array 题意: 给你n个数的数组 问最多加几个非负数 可以让数组总和/元素个数等于1 思路: 分类讨论 假设总和为sum,数组个数为n 假设加了cnt个非负数x 目标是 sum + cnt * x = n + cnt 这个式子不难发现右边每次只可以加1 左边可以加任何 阅读全文
posted @ 2021-06-19 01:20 yueshehanjiang 阅读(91) 评论(0) 推荐(0) 编辑
摘要: G. Gift Set 题意: 给4个数x,y,a,b 每次可以进行2个操作 操作1 如果 x >= a , y >= b , x -= a , y -= b ; 操作2 如果 x >= b , y >= a , x -= b , y -= a ; 问最多可以进行多少次操作 (1≤x,y,a,b≤1 阅读全文
posted @ 2021-06-16 00:27 yueshehanjiang 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 题目pdf下载 提取码: abcd 一共A了5题,j题签到题没出来,如果罚时少一点并且把J也写了的话,也许就金了 A. A+B Problem 题意: 给定a和b,求a+b,a+b如果大于1023或者小于-1024,就自动溢出 思路:模拟 比如1023+1=1024,1024>1023 就自动溢出成 阅读全文
posted @ 2021-06-09 11:16 yueshehanjiang 阅读(845) 评论(1) 推荐(1) 编辑
摘要: A. Potion-making 题意:给你一个k,求k/100化为最简比的分母的值 思路:签到题,输出100 / gcd(k,100) 时间复杂度:O tlog100 #include<bits/stdc++.h> #define fer(i,a,b) for(re i = a ; i <= b 阅读全文
posted @ 2021-05-17 11:58 yueshehanjiang 阅读(69) 评论(0) 推荐(0) 编辑
摘要: F2 有时间在补 比赛链接 A Do Not Be Distracted! 题意:给定一个只含有26个大写字母的字符串,每个大写字母表示一项工作,每项工作只能连续做或者前面做过就不能在做了,如果可以满足条件的话,则输出Yes,否则输出No.题目给的特殊情况直接输出Yes 思路:开map 按照题目模拟 阅读全文
posted @ 2021-05-06 07:40 yueshehanjiang 阅读(84) 评论(2) 推荐(0) 编辑