题目描述 正整数 x 的约数是能整除x的正整数，其约数的个数记为div(x)，例如div(10)=4。设 a 和 b 是两个正整数，找出 a 和 b 之间(包含a,b)约数个数最多的数 x 的约数个数 输入 两个正整数a和b，（1<=a<=b<=1e5） 输出 一个正整数表示答案。 样例输入 样例输 ...
分类：
编程语言 时间：
2019-08-31 11:02:02
阅读次数：
73
目录 一、算法题 简单算法 快乐数 一个“快乐数”定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后重复这个过程直到这个数变为 1，也可能是无限循环但始终变不到 1。如果可以变为 1，那么这个数就是快乐数。 示例: 输入: 19 输出: true 解释: 12 + 92 = ...
分类：
编程语言 时间：
2019-08-31 01:16:59
阅读次数：
115
#include #include using namespace std; int main(void) { int n = 0; int ret[32]; int i = 0; cout > n; while (n != 0) { ret[i] = n % 2; n = n / 2; ... ...
分类：
其他好文 时间：
2019-08-31 01:13:44
阅读次数：
78
题意 给一个长度为$N$的排列$P$与一个正整数$K$，可以进行如下操作： 对于两个满足$|i j|\geq K$ 且$|P_i P_j|=1$的下标$i$和$j$，交换$P_i$与$P_j$ 我们的目的是要求操作后的排列字典序最小 解法 首先，这两个条件都不好判断，直接做是不太好搞的 考虑把这个数 ...
分类：
其他好文 时间：
2019-08-30 23:24:04
阅读次数：
93
"题目蓝链" Description 给定一个正整数$n$，问有多少个长度为$2n$的合法括号序列包含一个给定的子括号序列$s$(不一定合法) $n \leq 100, |s| \leq 200$ Solution 我们可以先预处理出$to[i][0/1]$，表示如果后缀已经$s$匹配上了前$i$个 ...
分类：
其他好文 时间：
2019-08-30 23:17:48
阅读次数：
93
1540：打鼹鼠_二维树状数组 【题目描述】 这是一道模板题。 给出一个 n×mn×m 的零矩阵 AA，你需要完成如下操作： 1 x y k1 x y k：表示元素 Ax,yAx,y自增 kk； 2 a b c d2 a b c d：表示询问左上角为 (a,ba,b)，右下角为 (c,dc,d) 的 ...
分类：
其他好文 时间：
2019-08-29 23:42:02
阅读次数：
155
第一题 题目描述： 给定一个正整数组a，返回一个新的数组sums，满足sums[i]的值为正整数组a中比a[i]小的数字之和；如果不存在比a[i]小的数字，则sums[i]为0。已知数组a中元素最大值不超过100000，数组长度不超过10000，数组元素允许重复。 输入： 输出： 输入样例： 输出样 ...
分类：
其他好文 时间：
2019-08-29 23:38:09
阅读次数：
126
背景 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以$3$余$2$），五五数之剩三（除以$5$余$3$），七七数之剩二（除以$7$余$2$），问物几何？”这个问题称为“孙子问题”，该问题的一般解法国际上称为“中国剩余定理”。具体解法分三步： 就这么简单。我们在感叹神奇的同时不禁 ...
分类：
其他好文 时间：
2019-08-29 22:51:58
阅读次数：
117
2019 ACM CCPC Online Contest $1$、 "\^&\^" 题意： ? 求一个最小的正整数$C$，使得$(A\oplus C) \&(B\oplus C)$最小。 思路: ? 对于$A,B$来说，对于他们的二进制的第$i$位，如果其中一个是$0$，则$A_i\&B_i=0$， ...
分类：
其他好文 时间：
2019-08-29 20:30:34
阅读次数：
143
定理描述： 若 则 $\lim\limits_{n\rightarrow\infty}\frac{x_n}{y_n}=\lim\limits_{n\rightarrow\infty}\frac{x_{n+1}-x_n}{y_{n+1}-y_n}$ 证：假定$\lim\limits_{n\righta ...
分类：
其他好文 时间：
2019-08-28 10:57:38
阅读次数：
167
