摘要: "C Primes and Multiplication" 思路:找到 的所有质数因子,用一个 储存起来,然后对于每一个质因子来说,我们要找到它对最后的答案的贡献的大小,即要找到它在最后的乘积中出现了多少次。 求解方法: 另外,该题还需要用到快速幂的技巧。 代码: cpp // Created by 阅读全文
posted @ 2019-10-01 23:10 caoanda 阅读(161) 评论(0) 推荐(0) 编辑
摘要: "F. Konrad and Company Evaluation" 参考: "[codeforces 1230F]Konrad and Company Evaluation 暴力" 思路:题意分析见参考博客。因为求的是三元组的个数,所以在保存的时候的时候就保存为有向图,让工资少的员工指向工资多的员 阅读全文
posted @ 2019-10-01 15:49 caoanda 阅读(199) 评论(0) 推荐(0) 编辑