摘要: https://codeforces.com/contest/546/problem/D 题意: 两个数字a和b,每次可以给a!/b!c除以一个他的因数,问最多多少次可以变成1 思路: 一个数要变成1,最多肯定每次除以他的质因数,总次数就是质因数的指数和,现在考虑a*b,显然结果就是a的质因数指数和 阅读全文
posted @ 2021-10-14 22:58 指引盗寇入太行 阅读(41) 评论(0) 推荐(0) 编辑
摘要: https://codeforces.com/contest/1481/problem/C 题意: 有n个物品,分别有各自的颜色a,还有预期颜色b,有m个人来涂色,每个人可以涂一个物品,问最后能不能全部变成预期颜色 思路: 因为颜色都是由最后一次涂改决定,可以选择倒着跑,遇到需要改变的就存下索引,如 阅读全文
posted @ 2021-10-14 22:46 指引盗寇入太行 阅读(37) 评论(0) 推荐(0) 编辑