2024年4月29日
2015 ACM ICPC Singapore Regional D（折半枚举+二分）
摘要： D - Association of Computer Maintenance 题意 给定至多350个小于100的质数，对于所有质数之积k将它分解为两个数a和b使得a*b=k。输出最小的a+b，并对1e9+7取模 分析 首先考虑想如果想让a+b最小，即让abs(a-b)最小。根据限制条件k的因子数不 阅读全文
posted @ 2024-04-29 11:03 sleeeeeping 阅读(63) 评论(0) 推荐(0)