51nod算法马拉松21总结

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