07 2024 档案

摘要:Codeforces Round 960 (Div. 2)A-E A题意:公平博弈。给定一个数组n个数,每个数只能用一次。给一个\(mx\)。每次轮到自己操作的时候就选一个数组里的数,满足\(a[i]>=mx\),然后令\(mx=a[i]\).双方轮流做直到一方无法操作,则另一方取胜。 Sol:赛时 阅读全文
posted @ 2024-07-21 21:07 potential-star 阅读(87) 评论(0) 推荐(2)
摘要:牛客周赛 Round 51 D:题意:给定一个1e6长度的十进制数a和一个1e9范围的b,求解gcd Solution:考虑用python直接做,发现TLE了,python确实比较慢。考虑本题的关键在于gcd算法的本质\(gcd(a,b)=gcd(a-b,b)\),所以我们只需要模拟这个发现,我们只 阅读全文
posted @ 2024-07-15 16:09 potential-star 阅读(41) 评论(0) 推荐(1)