摘要：题意：给你一个整数X，求出最小公倍数是X的两个数a，b，并且要求a，b的二者较大值尽可能小。 思路：已知：最大公约数GCD(a，b)=p和最小公倍数LCM(a，b)=q的关系是：q=a*b/p ，即 LCM(a，b)=a * b / GCD(a，b) ——①; 易知当 a∗b=X 时 max(a,b 阅读全文

摘要：题意：给你一段序列，如果存在一段子序列之和大于序列总和，则输出NO，不存在则输出YES。 思路：因为是子序列所以不能等于序列，所以只要求1到n-1和2到n里的最大子序列与序列总和做比较。 #include<bits/stdc++.h> #define N 1e5+10 using namespace 阅读全文

摘要：题意：在一个坐标轴上，起始点是原点0，进行左右移动的操作，有的操作可能无效，求最后停在的不同位置的数量。 思路：求出向左的操作次数和向右的操作次数，最左能走到哪里，最右能走到哪里，两者和加1即所有可能。 #include<bits/stdc++.h> #define N 1e5+10 using n 阅读全文