话说有什么好总结的~~
迎新年dalao们都去打CF了,结果只有100多个人打这场~~
B题比D题还难是什么鬼
拿好A题C题水到了rank36
比赛链接
照例口胡前4题题解
A:显然我们一定存在一种方案,使得每条边都能达到自己的最大贡献。
那么就枚举每条边直接算贡献就好了。
B:首先为了使所有的直径尽量平均,我们肯定是用a中最小的和b中最大的匹配,以此类推。
发现直径是log级别的,所以我们可以枚举平均数。
准确来说是枚举一个平均数的参考值,然后根据这个参考值算出真正的平均数,然后对答案贡献。
复杂度O(n log ai)不知道出题人为啥开1000
C:不会做打了个高斯消元找规律2333
如果n是奇数那么答案是1,否则是
n/2n/2+1
D:首先如果l和r位数不同,那么我们就可以全部选9,这样一定最优。
否则我们枚举第一位x与r不同的地方,后面全部选9,然后判断是否最优。
找循环节预处理出每一位的系数就行了。
51nod算法马拉松21总结
最新推荐文章于 2022-01-19 10:49:07 发布