数论---唯一分解定理
pengwill97
C.S Master
展开
-
UVA.10375 Choose and divide (唯一分解定理)
UVA.10375 Choose and divide (唯一分解定理)题意分析首先写出组合数的公式,然后利用唯一分解定理分解每一项,若是在分子,则加一,在分母减一,最后根据分解的结果计算即可。代码总览#include <cstdio>#include <cstring>#include <algorithm>#include <vector>#include <cmath>#defin原创 2017-08-10 09:09:09 · 225 阅读 · 0 评论 -
UVA.10791 Minimum Sum LCM (唯一分解定理)
UVA.10791 Minimum Sum LCM (唯一分解定理)题意分析也是利用唯一分解定理,但是要注意,分解的时候要循环(sqrt(num+1))次,并要对最后的num结果进行判断。代码总览#include <cstdio>#include <algorithm>#include <cstring>#include <cmath>#define nmax 505#define ll原创 2017-08-10 09:12:00 · 215 阅读 · 0 评论 -
【套题】牛客练习赛21
黑妹的游戏I题意黑妹最近在玩一个有趣的游戏,游戏规则是这样的: 刚开始黑板上有三个不同的初始数字,然后黑妹每一次可以选择黑板上的两个不同的数字,然后计算出这两个不同数字之差的绝对值,如果黑板上没有这个数字,那么就把这个新数字写在黑板上。 黑妹已经玩腻了这个游戏,现在黑妹想知道她最多能添加多少个数字。题解计算gcd。 如果gcd为1,那么可以制造出max(a,b,c)−3m...原创 2018-07-08 00:06:47 · 354 阅读 · 0 评论