"洛咕" 题意:给出两个数$l,r$，求出$[l,r]$中各位数字之和能整除原数的数的个数.$(1 include include include include include include include define ll long long using namespace std; inl ...
分类：
其他好文 时间：
2019-09-25 17:35:52
阅读次数：
102
题意 两个1e5的数组a,b，定义$S(t)=\left \lfloor \frac{t b_i}{a_i} \right \rfloor$，有三个操作 1 x y：将$a[x]$变为$y$ 2 x y：将$b[x]$变为$y$ 3 x：求使得$S(t)\geq k$的最小$k$ 其中$a_i\le ...
分类：
其他好文 时间：
2019-09-23 22:52:30
阅读次数：
190
leet code 1201. Ugly Number III. Write a program to find the n-th ugly number. Ugly numbers are positive integers which are divisible by a or b or c. ...
分类：
其他好文 时间：
2019-09-23 00:09:08
阅读次数：
179
理论及实现 定义： 若一个正整数无法被除了1和它本身的之外的任何自然数整除，则称该为质数（素数），否则称该正整数为合数。 判定方法 试除法 引理： 若一个正整数$N$为合数，则存在一个能整除$N$的数$T$且$2≤T≤ \sqrt N$ 证明就不再赘述，读者可以自行验证： 因此，我们只需要枚举$2 ...
分类：
其他好文 时间：
2019-09-22 14:51:55
阅读次数：
105
约数 约数简介 定义 ： 若整数 n 除以整数 d 的余数为 0，即 d 能整除 n， 则称 d 是 n，的约数，n 是 d 的倍数，记为 d|n 在算术基本定理中 $N$可被分解成下面这个样子 $$N=\prod_{i=1}^m p_i^ {c_i}, \ p_1不同于试除法，我们可以反过来考虑每 ...
分类：
其他好文 时间：
2019-09-22 14:27:56
阅读次数：
76
题目描述 你手上有$N$个非负整数，你需要在这些数中找出一个非空子集，使得它的元素之和能被$N$整除。如果有多组合法方案，输出任意一组即可。注意：请使用高效的输入输出方式避免输入输出耗时过大。 输入格式 第一行一个整数$N$，代表数字个数。接下来一行$N$个数，代表你手上的数。 输出格式 如果无解， ...
分类：
其他好文 时间：
2019-09-22 13:11:11
阅读次数：
81
T1 最近说实话区间问题非常常见，但是考场上还是做不到灵活处理，先说几个套路吧 关于这种需要知道某个区间中的最大值的问题，常用的选择是单调栈$O(1)$维护出来序列中这个值作为最大值的最大区间，那么对于这个区间中所有跨过这个值的小区间都是以这个值作为最大值的 而对于这种区间和整除的询问常用操作是开桶 ...
分类：
其他好文 时间：
2019-09-20 18:54:32
阅读次数：
83
A打表找规律 //输入一个n,找到3个数x,y,z使得x+y+z=n,可以整除n，以及xyz最大，且输出xyz include include include include define INF 0x3f3f3f3f using namespace std; const int maxn=1e6+ ...
分类：
其他好文 时间：
2019-09-19 19:13:21
阅读次数：
82
系统要求： 1、自动出题，涉及加减乘除四则运算 2、运算为两位数之间 3、减法不能出现负数 4、乘法结果不超过100 5、除法必须整除 6、用户决定出题量 7、用户决定几道题一换行 8、题目不允许重复 ...
分类：
编程语言 时间：
2019-09-17 17:21:03
阅读次数：
202
操作符 算术操作符 +,-,*,/,%，除了%操作符其它几个操作符既可以用于浮点型，也可以用于整型。/的两个操作数是整型时它执行整除运算，其它气矿下执行浮点运算。%操作符的两个操作数必须是整型。 +,-,*,/,%，除了%操作符其它几个操作符既可以用于浮点型，也可以用于整型。 /的两个操作数是整型时 ...
分类：
其他好文 时间：
2019-09-15 11:41:54
阅读次数：
142
