gwj1139177410的博客

Link-Cut, Time doesn’t stop. Prepare your doubts, Eat them up.

【NOIP2014】【Luogu2118】比例简化(枚举)

problem 给定三个数A,B,L。将A:B化简为A`:B`。 满足A`,B`都小于L。 A`,B`互质 A`/B`>=A/B A`/B`-A/B尽可能小 A,B<1e6, L < 100 solution 总感觉最近写...

2018-07-24 22:20:34

阅读数:44

评论数:0

【NOIP1997】【Luogu2626】斐波那契数列(枚举,质因数分解)

problem 输入n,求f(n)%231f(n)%231f(n) \% 2^{31},并将其分解质因数 n<=48 solution 看了数学题不敢写,然而普及组的题。。。照例是枚举的,没啥优化。n=50。。。 1、递推每次mod不用开longlong。...

2018-07-24 21:42:16

阅读数:33

评论数:0

【Ahoi2005】【BZOJ1968】COMMON 约数研究(水题,乱搞,约数)

problem solution codes #include<cstdio> int main(){ int n, ans=0; scanf("%d"...

2018-05-28 12:40:33

阅读数:26

评论数:0

【NOIP2001】【Luogu1029】最大公约数和最小公倍数问题(GCD,枚举)

problem 给出两个数(x,y)。 求出满足以下2个条件的所有(p,q)的个数。 1、p,q是正整数 2、p,q以x为最大公约数,以y为最小公倍数。 solution 最大公约数和最小公倍数的乘积就是原两个数的积 先把两数相乘,再遍历他的因子即可。 codes #inc...

2018-05-24 21:38:25

阅读数:23

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭