数据类型及方法 数据类型 1. number 不区分整数和浮点数 2. string 字符串 3. boolean true / false 布尔 4. object null 数组 5. function 函数 6. undefined 未定义 number方法 method|DES | Numb ...
分类:
Web程序 时间:
2018-08-25 17:36:36
阅读次数:
160
题意: 输入正整数n和k(范围均为1e9),求∑(k mod i),i从1~n 解法: 首先这道题直接暴力亲测会超时。 之后我们写几组数据之后可以发现当k/i的商相同的时候他们的余数成一个等差数列,而且数列首相是q,公差是p,项的个数是余数/商。 具体写法网上面有分情况讨论的,但是较为繁琐,这里LR ...
分类:
其他好文 时间:
2018-08-22 00:13:19
阅读次数:
190
在数论中,裴蜀定理是一个关于最大公约数(或最大公约式)的定理。裴蜀定理得名于法国数学家艾蒂安·裴蜀,说明了对任何整数a、b和它们的最大公约数d,关于未知数x和y的线性丢番图方程(称为裴蜀等式): ax + by = m 有解当且仅当m是d的倍数。裴蜀等式有解时必然有无穷多个整数解,每组解x、y都称为 ...
分类:
其他好文 时间:
2018-08-21 17:46:10
阅读次数:
317
今天,我又去刷水题了。水题好多呀!这些题分为N个难度级别,做出第i个难度级别的任意一题都需要a[i]分钟,并获得b[i]点积分。我最多可以刷T分钟水题,问我最多能获得多少积分? 【输入】 第一行两个正整数N和T,接下来的N行每行两个正整数数a[i]和b[i]。 【输出】 一个数,表示我最多可以获得的 ...
分类:
其他好文 时间:
2018-08-20 21:40:40
阅读次数:
166
今天,为了冲排行榜,我去刷水题了。我一共看到了N道水题,做出第i道题需要a[i]分钟,并获得b[i]点积分。我最多可以刷T分钟水题,问我最多能获得多少积分? 【输入】 第一行两个正整数N和T,接下来的N行每行两个正整数数a[i]和b[i]。 【输出】 一个数,表示我最多可以获得的积分。 【样例输入】 ...
分类:
其他好文 时间:
2018-08-19 23:21:26
阅读次数:
187
题目描述: 给定两个整数 n 和 k,返回 1 ... n 中所有可能的 k 个数的组合。 示例: 要完成的函数: vector<vector<int>> combine(int n, int k) 说明: 1、这道题给定两个int型整数n和k,要求在[1,n]的闭区间中找到k个整数的组合(组合也就 ...
分类:
其他好文 时间:
2018-08-19 21:56:08
阅读次数:
114
题目内容: 我们认为2是第一个素数,3是第二个素数,5是第三个素数,依次类推。 现在,给定两个整数n和m,0<n<=m<=200,你的程序要计算第n个素数到第m个素数之间所有的素数的和,包括第n个素数和第m个素数。 注意:是第n个素数到第m个素数,不是n和m之间的素数! 输入格式: 两个正整数,第一 ...
分类:
编程语言 时间:
2018-08-19 15:45:32
阅读次数:
490
题目 给出一棵有n个结点的树,树根是1,每个结点给出一个value。然后给出q个询问,每个询问给出两个整数u和x,你要在以u结点为根的子树中找出一个结点v,使得val[v] xor x最大, 并输出这个最大值 分析 显而易见的可持久化字典树,只不过这次每次查询不是查询一个区间,而是查询一棵子树。那么 ...
分类:
其他好文 时间:
2018-08-18 11:36:29
阅读次数:
125
在 Julia 中,使用“//”运算符构造分数 分数会自动进行约分 负号都是显示在分子部分 把分数转换为浮点数 对于任意整数 a,b,a 和 b 不等于 0 可以构造结果为 Inf 的分数,但不能构造结果为 NaN 的分数 num() 函数获取约分后的分子的值 den() 函数获取约分后的分母的值 ...
分类:
其他好文 时间:
2018-08-17 23:32:14
阅读次数:
298
题目描述 给出正整数n和k,计算G(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值,其中k mod i表示k除以i的余数。例如G(10, 5)=5 mod 1 + 5 mod 2 + 5 mod 3 + 5 mod 4 + 5 mod 5 …… + ...
分类:
其他好文 时间:
2018-08-17 16:34:32
阅读次数:
101