function toThousands(num) { num = (num || 0).toString(); let number = 0, floatNum = '', intNum = ''; // 判断是否有小数位，有则截取小数点后的数字 if (num.indexOf('.') > 0) ...
分类：
Web程序 时间：
2020-07-10 14:51:25
阅读次数：
79
题目： bzoj 1799 [Ahoi2009]self 同类分布 解析： 设 $f[loc][js][mod]$ 为第 $loc$ 位（从左往右），各位数和为 $js$ ，当前余数为 $mod$ 的数的个数 要求 $n$ 可以被各位数和整除，也就是 $n == 0 (\mod js)$ 这个题，$ ...
分类：
其他好文 时间：
2020-07-10 13:12:34
阅读次数：
60
题目大意：求$[l,r]$中各位数之和能被该数整除的数的个数。$0\leq l\leq r\leq 10^{18}$。 显然数位DP。 搜索时记录$pos$表示当前位置，$sum$表示各位数字之和，$st$表示原数，$limit$表示最高位限制。（如果有时间我会写一篇博客学习数位DP，希望不要咕咕 ...
分类：
其他好文 时间：
2020-07-09 15:18:37
阅读次数：
61
题目大意 给定一个长度为$n$的序列$a$，求出长度至少为$k$的子序列，使得： 所有下标为奇数的元素的最大值与所有下标为偶数的元素的最大值的最小值最小 即$min(max(s_1,s_3,s_5...),max(s_2,s_4,s_6...))$ $2 ≤k≤2\times10^5$ \(Time ...
分类：
其他好文 时间：
2020-07-05 10:57:54
阅读次数：
71
'{格式字符串}'.format(参数) 格式字符串：普通字符串和{替换格式符}组成的字符串 参数：匹配替换的内容 格式说明标记的语法格式为： [ [fill] align] [sign] [width] [,] [.precision] [type] fill：设置填充的字符，可省略，默认为空格； ...
分类：
其他好文 时间：
2020-07-03 23:28:02
阅读次数：
79
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 提示： 1 <= nums.length <= 500001 < ...
分类：
其他好文 时间：
2020-07-03 23:00:26
阅读次数：
49
题意 给你一个数$n$，另$S(x)$表示$x$中各位数从小到大排序后的数，例如$S(120542)=12245$。 求$\sum_^n S(i)$ $1 \le n \le 10^{700}$ 传送门 思路 首先肯定是一道数位dp 考虑将某位数的贡献$x\times 10i$转化为$x$个$10i ...
分类：
其他好文 时间：
2020-07-02 21:54:30
阅读次数：
59
题目： 输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有奇数位于数组的前半部分，所有偶数位于数组的后半部分。 示例： 输入：nums = [1,2,3,4]输出：[1,3,2,4] 注：[3,1,2,4] 也是正确的答案之一。 来源：力扣（LeetCode）链接：https://le ...
分类：
编程语言 时间：
2020-07-02 18:08:36
阅读次数：
80
numpy广播（Broadcast） 若数组a，b形状相同，即a.shape==b.shape，那么a+b,a*b的结果就是对应数位的运算 import numpy as np a=np.array([[1,2,3],[4,5,6]]) b=np.array([[1,4,7],[2,5,8]]) p ...
分类：
编程语言 时间：
2020-07-01 20:06:23
阅读次数：
51
题目： 地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] 。一个机器人从坐标 [0, 0] 的格子开始移动，它每次可以向左、右、上、下移动一格（不能移动到方格外），也不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格 [35, 37] ，因为 ...
分类：
编程语言 时间：
2020-06-30 20:26:26
阅读次数：
76
