摘要: 地址:https://www.luogu.com.cn/problem/P2651 题意如此 解析: 要想分数可化为整数,那么分子与分母的最大公因数为分母本身。 a1,a2,......an 可以得出,不管怎么变换顺序,a1必为分子,a2必为分母。 要想分子能整除分母,那么分子一定要包含分母的所有因 阅读全文
posted @ 2020-07-04 18:52 liyexin 阅读(182) 评论(0) 推荐(0)
摘要: 地址:http://codeforces.com/enter?back=%2Fcontest%2F1374%2Fproblem%2FD 题意: n个数,k x初始为0, 操作1:+ai,x++ 操作2:x++ 问使得所有数均能整除k的最小操作数。每个数只能被加一次。 解析: 假设有俩数:2 2 k= 阅读全文
posted @ 2020-07-04 17:41 liyexin 阅读(180) 评论(0) 推荐(0)