能不能被5整除都看 看输入数字的最后一位是否为 0或者5 也就是最后一位是否能被整除 这道题很容易就溢出 所以我们仅包括最后几位即可 class Solution { public List prefixesDivBy5(int[] A) { List ans = new ArrayList(); ...
分类：
其他好文 时间：
2019-07-08 13:29:26
阅读次数：
69
第一题：被3整除的子序列 https://ac.nowcoder.com/acm/problem/21302 题解：https://blog.csdn.net/weixin_43922043/article/details/89164552 关键思路： 明确什么是子序列，类似于集合的东西，不需要连续 ...
分类：
其他好文 时间：
2019-07-05 19:13:48
阅读次数：
106
一.异常处理 所谓的异常：当GO检测到一个错误时，程序就无法继续执行了，反而出现了一些错误的提示，这就是所谓的"异常"。 所以为了保证程序的健壮性，要对异常的信息进行处理。例如,如下程序，定义一个函数实现整除操作，这个程序对大家来说已经很简单了，实现如下： 但是，大家仔细考虑一下，该方法是否有问题？ ...
分类：
编程语言 时间：
2019-07-05 12:30:07
阅读次数：
110
题目描述 现有两组数字，每组k个，第一组中的数字分别为：a1，a2，...，ak表示，第二组中的数字分别用b1，b2，...，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。 输入输出格式 输入格式： 输入数据的第一行是一个整数k，（1 ≤ ...
分类：
其他好文 时间：
2019-07-04 20:14:08
阅读次数：
172
判断素数【题目描述】素数，是指除了一和它本身外，不能被别的书整除的数。给你一个整数数 a （0 <= a <= 10^18） ，请你判断它是不是素数。【输入格式】输入一个整数 a （0 <= a <= 10^18）。【输出格式】如果 a 是素数，输出 "YES"；否则，输出 "NO" 。【样例输入1 ...
分类：
其他好文 时间：
2019-07-01 14:35:24
阅读次数：
99
Small Products 思路： 整除分块+dp 打表发现，按整除分块后转移方向如下图所示，上面的块的前缀转移到下面的块 代码： ...
分类：
其他好文 时间：
2019-06-30 20:36:51
阅读次数：
117
题目描述只包含质因子2、3和5的数称作丑数（UglyNumber）。例如6、8都是丑数，但14不是，因为它包含质因子7，习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路：1、逐个判断逐个判断每个整数是不是丑数。根据丑数的定义，丑数只能被2,3,5整除，也就是说，如果一个数能被2 ...
分类：
编程语言 时间：
2019-06-30 14:18:12
阅读次数：
94
题目大意 求 $[l,r]$ 形成的排列中，相邻两个数的乘积是完全平方数的对数最多是多少。 前置知识 线性筛 整除分块 莫比乌斯函数 容斥 题解 将正整数 $x$ 写成 $x=k^{2}p$ 的形式（其中 $k,p$ 为正整数），如果 $k$ 最大，那么我们称 $k^{2}$ 为 $x$ 的 最大平 ...
分类：
其他好文 时间：
2019-06-29 22:30:11
阅读次数：
125
传送门 D. Divide by three, multiply by two ?题意 给你一个数 x，有以下两种操作，x 可以任选其中一种操作得到数 y 1.如果x可以被3整除，y=x/3 2.y=x*2 y 再执行上述两种操作的一种得到数 z； 接着对 z 得到...... 这样依次执行了 n- ...
分类：
其他好文 时间：
2019-06-24 12:32:15
阅读次数：
80
