可惜没如果=_=
不知那年的樱花树上,哪一瓣最美
摘要: 题目链接在这里:Problem - H - Codeforces 这个题因为数据不大,可以用贪心去模拟做。就是每一个人都不让对方在剩余的大堆里拿石子,所以每一个人都在自己所能拿到的最大堆里拿(类似于保护这个堆不让别人拿) 正解的博弈论我们先讨论特殊情况,就是有一堆比剩下所有的都大,那只要有一个人一直 阅读全文
posted @ 2021-07-23 23:41 珍珠鸟 阅读(5) 评论(0) 推荐(0) 编辑
摘要: 题目链接在这里:Problem - E - Codeforces 这道题跟Day1的A类似,都是给数加上了同一个数然后问gcd(lcm)问题。与上次一样,这道题也是要把两者相减。按照辗转相除法的思路,lcm(gcd)一定是两者之差的因数的倍数,我们要让lcm尽量的小,那就让两个数除以gcd之后的数尽 阅读全文
posted @ 2021-07-23 23:14 珍珠鸟 阅读(5) 评论(0) 推荐(0) 编辑