02 2023 档案

Codeforces Round #844:C. Equal Frequencies
发表于 2023-02-19 15:35阅读次数：49评论次数：0
摘要：一、来源：Problem - C - Codeforces 二、题面 三、思路 先考虑一个子问题模型:我们现在有用m1种随机字母组成的n个数,各字母个数未定,现在需要使这n个数变为m2种类，平均每个种类为blance=n/m2个数,问如何求得最小的改变数 显然，只能由多的数向少的数 阅读全文 »
posted @ 2023-02-19 15:35 Arno_vc 阅读(49) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 141:B. Matrix of Differences
发表于 2023-02-05 16:19阅读次数：24评论次数：0
摘要：一、来源：Problem - B - Codeforces 二、题面 三、思路 我们先从一维思考如何构造尽可能多的数值差。以n=2为例，此时有1,2,3,4数，其中构成差值为3的方案有一个1,4，构成差值为2的方案有两个1,3/2,4,同理构成差值为1的方案有三个1,2/2,3/3,4. 由此可见我 阅读全文 »
posted @ 2023-02-05 16:19 Arno_vc 阅读(24) 评论(0) 推荐(0) 编辑
Educational Codeforces Round 141:C. Yet Another Tournament
发表于 2023-02-05 16:14阅读次数：27评论次数：0
摘要：一、来源：Problem - C - Codeforces 二、题面 三、思路 读题: 其他人的胜场由位次决定,对于第i位，其胜场为i-1 人数为5·105,不是5(看错了) 每个人和自己比较时，可能输可能赢，故其他人最终的胜场是i或i+1 迭代的思想：(二维不相关)本人最一开始的思路是自下而 阅读全文 »
posted @ 2023-02-05 16:14 Arno_vc 阅读(27) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示