摘要:
题目描述 输入一个数n,输出前n个数约数的和。(约数是指若整数a除以整数b除得的商正好是整数而没有余数) 输入 输入一个整数n。 输出 输出一个整数。 样例输入 复制 7 样例输出 复制 41思路:暴力时间N方复杂度过不了,使用线性筛选:具体来说,我们可以使用一个数组sum,其中sum[i]表示正整 阅读全文
|
摘要:
题目描述 输入一个数n,输出前n个数约数的和。(约数是指若整数a除以整数b除得的商正好是整数而没有余数) 输入 输入一个整数n。 输出 输出一个整数。 样例输入 复制 7 样例输出 复制 41思路:暴力时间N方复杂度过不了,使用线性筛选:具体来说,我们可以使用一个数组sum,其中sum[i]表示正整 阅读全文
摘要:
今天在写代码时出现了这个错误,网上的解决方法都不合适 我的代码是这样,在一个cpp里申明了一个常量 //data.cpp const int ROUND = 3; 然后在一个头文件里申明为全局变量 //PData.h extern const int ROUND; 在下级的cpp文件里包含此头文件, 阅读全文
摘要:
一、创建用户 create user 'user_name' identified by 'password'; 二、用户授权 grant [权限名] on 数据库名.表名 to user_name [with grant option]; 三、查看数据库中当前存在的用户 select user,h 阅读全文
摘要:
Intent 意图,用于三大组件之间传递消息,可以理解为组件间传递消息的信使 打开百度: 1 public class UriActivity extends AppCompatActivity{ 2 Button uriBtn; 3 @Override 4 protected void onCre 阅读全文
摘要:
快速乘的使用主要是这种情形:要计算(a * b) % p时,发现a * b爆 long long 了,而a, b, p没有爆 long long 快速乘的原理: 比如当我们需要要计算3 * 21,我们可以拆成:3*( 1 + 4 + 16 ),也就是将21拆成2的倍数累加 想要得到括号里的累加值,我 阅读全文
摘要:
gcd:greatest common divisor,最大公约数 欧几里得算法,也就是辗转相除法。公式:gcd(a, b) = gcd(b, a % b) 推论:gcd(b, a) == gcd(b, a-k*b) 1 //gcd模板 6 int gcd(int x, int y) { 7 ret 阅读全文
摘要:
在刷题的时候,很多题目答案都要求结果对1e9 + 7取模 刚开始我非常不理解,为什么要取模,取模难道结果不会变吗? 答案是结果会变,但因为原本需要得出的答案可能超出int64的范围,比如他叫你计算50!,这种情况下真正的结果判题机也不能保存下这么大的数,所以结果要求对1e9 + 7 取模,取模后答案 阅读全文
|