上一页 1 ··· 72 73 74 75 76 77 78 79 80 ··· 87 下一页
2018年7月17日
Square Numbers UVA - 11461(水题)
摘要： #include #include #include #include #include #include #include #include #include #include #include #define MOD 2018 #define LL long long #define ULL unsigned long long #define Pair pair #d... 阅读全文
posted @ 2018-07-17 09:52 WTSRUVF 阅读(148) 评论(0) 推荐(0)
Minimum Sum LCM UVA - 10791（分解质因子）
摘要： 对于一个数n 设它有两个不是互质的因子a和b 即lcm（a，b） = n 且gcd为a和b的最大公约数 则n = a/gcd * b； 因为a/gcd 与 b 的最小公倍数也是n 且 a/gcd + b < a + b 又因为a/gcd 与 b 互质 所以n的最小的因子和为 所有质因子的和 同理推广 阅读全文
posted @ 2018-07-17 02:53 WTSRUVF 阅读(202) 评论(0) 推荐(0)
2018年7月16日
Palindrome Numbers UVA - 12050（第几个回文数）
摘要： 长度为k的回文串个数有9*10^(k-1) #include #include #include #include #include #include #include #include #include #include #include #define MOD 2018 #define LL long long #define ULL unsigned long l... 阅读全文
posted @ 2018-07-16 23:31 WTSRUVF 阅读(135) 评论(0) 推荐(0)
Teams UVA - 11609（快速幂板题）
摘要： 写的话就是排列组合。。。但能化简。。。ΣC(n,i)*C(i,1) 化简为n*2^(n-1) ; 阅读全文
posted @ 2018-07-16 20:08 WTSRUVF 阅读(136) 评论(0) 推荐(0)
Add Again UVA - 11076（排列之和）
摘要： 题意： 输入n个数字，求这些数字 所有全排列的和 （1<= n <= 12） 对于任意一个数字，其在每一位出现的次数是相同的 即所有数字的每一位相加的和是相同的。 因此可以等效为它们的平均数出现的次数，而出现的次数就是重复排列的组合数，最后再乘以n个1即可得到答案。比如一个序列是{1,1,2}，那么 阅读全文
posted @ 2018-07-16 19:35 WTSRUVF 阅读(215) 评论(0) 推荐(0)
The Super Powers UVA - 11752（合数幂）
摘要： 题意： 求1~2^64-1之间所有的 至少是两个不同的正整数的幂的数 升序输出 一个数的合数次幂即为这样的数 找出1~2^64-1中所有数的合数次幂 用set存起来（既能防止重复 又能升序） 最后输出就好了 阅读全文
posted @ 2018-07-16 18:13 WTSRUVF 阅读(235) 评论(0) 推荐(0)
LCM Cardinality UVA - 10892（算术基本定理）
摘要： 这题就是 LightOJ - 1236 解析去看这个把https://www.cnblogs.com/WTSRUVF/p/9185140.html 贴代码了； 阅读全文
posted @ 2018-07-16 16:12 WTSRUVF 阅读(312) 评论(0) 推荐(0)
Again Prime? No Time. UVA - 10780（质因子分解）
摘要： m^k就是让m的每个质因子个数都增加了k倍 求m的质因子 在n！中增加了多少倍就好了，因为m^k 表示每一个质因子增加相同的倍数k 所以我们需要找到增加倍数最小的那个。。短板效应 其它质因子多增加的倍数都合并一下 就是n！的另一个因数了 其他的乘到一起 就是N了。。。 因为n！的很大。。但n！是从1 阅读全文
posted @ 2018-07-16 15:11 WTSRUVF 阅读(227) 评论(0) 推荐(0)
How do you add? UVA - 10943（组合数的隔板法！！）
摘要： 题意： 把K个不超过N的非负整数加起来，使它们的和为N，有多少种方法？ 隔板法。。。不会的可以买一本高中数学知识清单。。。给高中班主任打个广告。。。。 隔板法分两种。。。一种是不存在空集 = C（n-1，m-1）。。。一种是存在空集 = C（n+m-1， m-1） 这题就是存在空集的解法。。。因为可 阅读全文
posted @ 2018-07-16 11:36 WTSRUVF 阅读(220) 评论(0) 推荐(0)
Benefit UVA - 11889（已知LCM和其中一个数，求另一个数）
摘要： 首先对于C不能整除A的状况肯定排除 然后得到B=C/A 然后取G=GCD(A,B) 如果G==1,那么此时B就是解 否则的话，就证明A,B,的最小公倍数肯定不是C，因为其最小公倍数是A*B/G 那么我们就去掉这个公因子，方法是A/G,B*G 即可消去两者公共的倍数，同时还可以保证A*B是一个定值 循 阅读全文
posted @ 2018-07-16 10:29 WTSRUVF 阅读(286) 评论(0) 推荐(0)
上一页 1 ··· 72 73 74 75 76 77 78 79 80 ··· 87 下一页