1、列表推导式 1.1、求0~29之间能被3整除的数 输出结果： 2、字典推导式 2.1、将字典mcase = {'a': 10, 'b': 34}的key、value互换位置 输出结果： 2.2、将字典中大小写key的value值相加 输出结果： 3、集合生成式 3.1、求列表[1, -1, 2] ...
分类：
编程语言 时间：
2018-10-01 20:39:54
阅读次数：
190
题意：一个数能整除它所有的位上的数字（除了0），统计这样数的个数。 注意离散化，为了速度更快需存入数组查找。 不要每次memset，记录下已有的长度下符合条件的个数。 数位dp肯定是从高位到低位。 记录数字已经有多大，还有lcm，递归传下去。 ...
分类：
其他好文 时间：
2018-09-30 12:45:30
阅读次数：
173
1，添加整除函数 返回：int(3); 2.组合比较符(PHP7+) 3.在 PHP7+ 版本多了一个 NULL 合并运算符 ??，实例如下： <?php // 如果 $_GET['user'] 不存在返回 'nobody'，否则返回 $_GET['user'] 的值 $username = $_G ...
分类：
Web程序 时间：
2018-09-29 16:46:23
阅读次数：
198
题意 就是给出一个整数n，一个具有m个元素的数组，求出1-n中有多少个数至少能整除m数组中的一个数 (1<=n<=10^18.m<=20) 题解 这题是容斥原理基本模型。 枚举n中有多少m中元素的个数，在结合LCM考虑容斥。 ...
分类：
其他好文 时间：
2018-09-27 22:03:32
阅读次数：
166
莫比乌斯反演就是用来解决这一类问题的，通常f函数是要求的那个，F函数是显然的 这样利用F的结果就可以推出来f的结果 在计算结果的时候整除分快儿一下就可以很快了 ...
分类：
其他好文 时间：
2018-09-25 19:29:18
阅读次数：
123
题目大意：让你在1~n中选择不多于k个数(n,k<=500)，保证它们的乘积不能被平方数整除。求选择的方案数 因为质数的平方在500以内的只有8个，所以我们考虑状压 先找出在n以内所有平方数小于等于n的质数，然后我们把它们作为状压的状态 然后要对每个小于n数进行状压，如果它不能被它能被质数的平方整除 ...
分类：
其他好文 时间：
2018-09-24 23:23:35
阅读次数：
209
题目链接：http://poj.org/problem?id=1426 题意：给定一个正整数n，找一个比n大且能只由01构成的且能够被n整除的数。 题解：这个就是在后面添0和添1小心试探。一定要是添0不成功再去添1。 代码： ...
分类：
其他好文 时间：
2018-09-24 23:15:26
阅读次数：
185
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n<>k，但n能被k整除，则应打印出k的值，并用n除以k的商, ...
分类：
编程语言 时间：
2018-09-24 00:48:17
阅读次数：
193
传送门 思路： 类似于数列分段的二分查找答案。设目前的 mid 是一个最小的“空旷指数”,那么在 sum 数组（路标数组）里每两个相邻间的路标距离一定要小于等于目前的 mid ， 如果大于，那就必须使用一些路标去填补这个距离。 两个路标之间距离大于 mid 又要分为两种情况：①两路标之间距离不能整除 ...
分类：
其他好文 时间：
2018-09-23 13:49:15
阅读次数：
157
问题描述： 编写一个程序判断给定的数是否为丑数。 丑数就是只包含质因数 2, 3, 5 的正整数。 示例 1: 示例 2: 示例 3: 说明： 思路:用num对三个质数做除法运算，到最后能整除即为丑数。 方法1： 简洁版: 2018-09-22 18:15:12 ...
分类：
其他好文 时间：
2018-09-22 23:16:15
阅读次数：
225
