2018年11月3日
SCU 4437 Carries（二分乱搞）题解
摘要： 题意：问任意两对ai，aj相加的总进位数为多少。比如5,6,95分为（5,6）（5,95）（6,95），进位数 = 1 + 2 + 2 = 5 思路：显然暴力是会超时的。我们可以知道总进位数等于每一位进位数之和，所以我们可以把10个位数的进位分开算，每次%10^k，排序后用二分找到刚好的位置，然后算 阅读全文
posted @ 2018-11-03 13:27 KirinSB 阅读(186) 评论(0) 推荐(0) 编辑