2018年8月1日 广州 这几天学习JS基础的运算符和语句,经常写到一些经典的例子,这里记录下。 很多数学概念不懂,就想不出算法,也就写不出来。所以也算对特殊的数学概念作个了解吧。 一、数值奇偶性的判断 概念:一个整数能被2整除的是偶数,不能被2整除的是奇数。 代码示例: 二、质数(也叫素数) 概念 ...
分类:
Web程序 时间:
2019-04-01 14:24:07
阅读次数:
209
1029. 可被 5 整除的二进制前缀 显示英文描述 我的提交返回竞赛 1029. 可被 5 整除的二进制前缀 显示英文描述 我的提交返回竞赛 我的提交返回竞赛 用户通过次数467 用户尝试次数662 通过次数477 提交次数1964 题目难度Easy 给定由若干 0 和 1 组成的数组 A。我们定 ...
分类:
其他好文 时间:
2019-04-01 01:13:36
阅读次数:
224
1022. 可被 K 整除的最小整数 显示英文描述 我的提交返回竞赛 用户通过次数74 用户尝试次数262 通过次数75 提交次数1115 题目难度Medium 给定正整数 K,你需要找出可以被 K 整除的、仅包含数字 1 的最小正整数 N。 返回 N 的长度。如果不存在这样的 N,就返回 -1。 ...
分类:
其他好文 时间:
2019-04-01 00:33:36
阅读次数:
302
"题目" 看到这个数据范围就发现我们需要一个$O(n^2)$的做法了,那大概率是$dp$了 看到恰好$k$个我们就知道这基本是个容斥了 首先解方程发现我们需要使得$a b$的恰好有$\frac{n+k}{2}$组 如果不整除我们直接输出$0$就好了 之后开始使用套路,直接广义容斥 $$ans=\su ...
分类:
其他好文 时间:
2019-03-31 19:30:27
阅读次数:
179
1 class Solution 2 { 3 public: 4 vector prefixesDivBy5(vector& A) 5 { 6 vector v(A.size()); 7 int rnt = 0; 8 for(int i = 0; i< A.size()... ...
分类:
其他好文 时间:
2019-03-31 13:49:34
阅读次数:
163
Description 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,ak表示,第二组中的数字分别用b1,b2,...,bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n,满足对于任意的i,n ai能被bi整除。 Input 输入数据的第一行是一个整数k,(1 ≤ k ...
分类:
其他好文 时间:
2019-03-31 09:51:25
阅读次数:
198
一、列表推导式 example:20以内被3整除的数据 example:取含有两个'e‘的单词 二、集合推导式 example ...
分类:
其他好文 时间:
2019-03-27 14:12:00
阅读次数:
177
这里大概讲解一下整除分块的原理和效果。 比如我们要求某个i的区间中,n/i的和是多少,但是其实你会发现,在一些连续的区间中,n/i是相等的,而整除分块的目的,便是按照n进行分块 使得可以跳过这些n/i是相等的这些区间,使得复杂度将到根号n ...
分类:
其他好文 时间:
2019-03-26 15:14:43
阅读次数:
154
1.写函数: 根据范围获取其中3和7整除的所有数的和,并返回调用者: 符合条件的数字个数以及符合条件的数字的总和,如:def func(start,end): 2.函数传递参数时,是引用还是复制值,并证明引用 3.简述三元运算的书写格式以及应用场景变量=值1 if 条件1 else 值2 将简单的条 ...
分类:
编程语言 时间:
2019-03-25 19:05:07
阅读次数:
225
(6)将100~200之间的素数打印出来. 素数的公约数除了一就是它本身;如果这个数字在遍历二到它本身之间出现能被整除的情况就代表这个数不是素数; ...
分类:
编程语言 时间:
2019-03-25 14:54:44
阅读次数:
172