![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
2021寒假个人赛题解
文章平均质量分 90
StandNotAlone
曾经的算法竞赛选手,现在的算法竞赛教练。现浙江省台州中学西校区信竞教练
展开
-
ZAFU_2021_1_28_2021寒假个人赛第三场题解
A题 原题链接:https://codeforces.com/problemset/problem/1409/A 相关tag:贪心,简单结论 算出x和y的差值。 我们必然是尽可能用最大的步子10去缩短这个差值。 最后一步可能少于10。 直接算(x+y)/10+(x+y)%10!=0即可,等价于(x+y+9)/10 #include<bits/stdc++.h> #define ll long long #define llINF 9223372036854775807 #define IOS i原创 2021-01-28 16:59:45 · 3578 阅读 · 0 评论 -
ZAFU_2021_1_26_2021寒假个人赛第二场题解
A题 原题链接:https://codeforces.com/problemset/problem/884/A 相关tag:施行 每天有86400秒,写了x秒的作业,还有86400-x秒可以练歌。(还是很想吐槽这个不需要睡觉的设定) 直接一天天的依次算过去,哪一天练得时间足够了就输出。 #include<bits/stdc++.h> #define ll long long #define INF 0x7f7f7f7f //2139062143 #define llINF 92233720368原创 2021-01-26 17:52:14 · 1637 阅读 · 0 评论 -
ZAFU_2021_1_24_2021寒假个人赛第一场题解
题目的解法不一定唯一,这里给出我自己个人过题时使用的解法。 A题 原题链接:https://codeforces.com/problemset/problem/1370/A 相关tag:规律总结 我们要选择两个不同的数,使得他们的最大公约数尽可能大。 假设我们已经找到了第一个数为x,那么第二个数选择x的整数倍的话,他们的最大公约数都是x。 但是题目已经说了必须选两个不同的数,因此我们选择x和2x,此时最大公约数为x。 2x要满足小于等于n,因此x的最大值就是n/2 #include<bits/stdc原创 2021-01-24 16:37:03 · 2401 阅读 · 0 评论