题意： 求第k大的，不是任意完全平方数（除了1）整数倍的数。 求第k大的不含有完全平方数因子的数。 T<=50组询问，K<=1e9 题解： 考虑完全平方数的倍数，就直接考虑质数的平方数的倍数就好。 第k大直接求不好求。也不能循环判断。 因为大小是单调的（废话），所以可以二分。 对于mid，可以用所有 ...
分类：
其他好文 时间：
2018-07-24 14:06:02
阅读次数：
147
#include<iostream>#include<algorithm>using namespace std;int main (){ int n; cin>>n; while(n--) { int max; int min; int a,b; cin>>a>>b; if(a<b) { max= ...
分类：
其他好文 时间：
2018-07-22 21:16:23
阅读次数：
151
好像真的是划水 A题 数据出锅，然后重测，虽然我直接过了233 B题 直接字符串函数 C题 答案明显是$ \sum_{i=1}^{i<=n} a[i]-1 $ 对于那个数直接取a[1~n]的最小公倍数，设为lcm,就好了 因为lcm%ai=0，所以(lcm-1)%ai=ai-1; D题 wa了3发， ...
分类：
其他好文 时间：
2018-07-21 22:52:29
阅读次数：
307
517-最小公倍数 内存限制:64MB 时间限制:1000ms 特判: No 通过数:2 提交数:11 难度:3 题目描述: 为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 事实上，它是1至6的每个数字的倍数。即1,2,3 ...
分类：
编程语言 时间：
2018-07-21 17:15:11
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=2028 Problem Description 求n个数的最小公倍数。 Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 Output 为每组测试数据输出它们的最小公倍数，每个 ...
分类：
其他好文 时间：
2018-07-20 11:15:38
阅读次数：
130
记录python实现最大公约数&最小公位数两种算法 概念 最大公约数：指两个或多个整数共有约数中最大的一个 最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数 二者关系：两个数之积=最小公倍数*最大公约数 实例 辗转相除法 更相减损法 辗转 ...
分类：
编程语言 时间：
2018-07-16 12:27:05
阅读次数：
151
两个数的最小公倍数和最大公约数肯定是倍数关系 然后又让求使得a最小 因为 a = m * gcd 令m = 1 时 a取得最小 即gcd 则b = lcm ...
分类：
其他好文 时间：
2018-07-16 11:08:42
阅读次数：
115
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1019 Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Othe ...
分类：
其他好文 时间：
2018-07-15 14:57:12
阅读次数：
213
求最大公约数利用辗转相除法： 求最小公倍数时，利用两数的乘积除以这两个数的最大公约数即可： 完整代码如下，输入两个数n和m,输出这两个数的最大公约数和最小公倍数： ...
分类：
其他好文 时间：
2018-07-05 12:16:46
阅读次数：
171
1、两数求最小公倍数：思路是，两个数，他们分别约去了最大公约数，剩下的两个数应该是互质的，它们的乘积就是这两个数的最小公倍数。 2、求两数的最大公约数，主要的出发思想是基于两数的最大公约数性质出发的： 性质1 如果a>b，则a和b与a-b和b的最大公约数相同，即Gcd(a, b) = Gcd(a-b ...
分类：
编程语言 时间：
2018-07-03 12:04:22
阅读次数：
196
