题目链接：https://codeforces.com/contest/1493/problem/C 题意：给定字符串s 求一个字典序最小的字符串t 满足 t的字典序>=s 并且 其中出现的字母次数可以被k整除 思路：考虑枚举哪个位置变大， 再枚举变成哪一个字母 然后利用前缀和 找前面的有多少个需要 ...
分类：
其他好文 时间：
2021-03-08 14:05:28
阅读次数：
0
题目 A 题意：给四个正整数p,a,b,c 。有三位游泳的人分别在0,a ,2a,3a....;0,b,2b,3b....;0,c,2c,3c.... 的时间来到岸边，另一人将会在P的时间时来到岸边，问p要等多久才能等到至少一个人。 思路：如果p可以整除a，b，c中的某一个则答案为0；否则答案是n ...
分类：
其他好文 时间：
2021-02-25 12:05:04
阅读次数：
0
由于题目的数据范围为[0, 168]，因此给定的整数x在十三进制下一定可以表示为$x=a13^1+b130$(因为$168<132$)，于是只要想办法求出a跟b即可。 对上面的等式两边同时整除13，可以得到$\lfloor x/13 \rfloor =a$；对上面的等式两边同时对13取模，可以得到$ ...
分类：
其他好文 时间：
2021-02-16 12:26:18
阅读次数：
0
题目链接 题意分析 \(\sum_{i=1}^nx\%i=\sum_{i=1}^n(x-\lfloor\frac{x}{i}\rfloor i)=nx-\sum_{i=1}^n\lfloor\frac{x}{i}\rfloor i\) 想到了整除分块 这样的话复杂度$O(n\sqrt)$ 但是由于$ ...
分类：
其他好文 时间：
2021-02-05 10:33:30
阅读次数：
0
此博客链接： 可被5整除的二进制 题目链接：https://leetcode-cn.com/problems/binary-prefix-divisible-by-5/ 题目 给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数 ...
分类：
其他好文 时间：
2021-01-15 11:55:58
阅读次数：
0
Given an array of integers, return the number of (contiguous, non empty) subarrays that have a sum divisible by . Example 1: Note: 1. `1 这道题给了一个数组，让返回 ...
分类：
编程语言 时间：
2020-12-25 11:49:15
阅读次数：
0
详细的知识点关键字可参考：https://blog.csdn.net/weixin_43093481/article/details/82229718一.整除:1.若a|b <=> -a|b <=> a|-b <=> |a| | |b|2.若a|b，b|c => a|c3.若a|b，a|c => a ...
分类：
其他好文 时间：
2020-12-08 12:42:15
阅读次数：
4
204. 计数质数 思路 枚举 一般咱们用来判断一个数比如说23是否是质数，我们可以用23除以[2, 23)里面的数字，一旦有数字大于1，该数字肯定就不是质数。 但是每次除以那么多数字，其实可以简化。 想想一下，判断x是否是y的因数（也就是x是否能被y整除） 如果x是y的因素，那么y ÷ x肯定也是 ...
分类：
其他好文 时间：
2020-12-08 12:27:26
阅读次数：
7
Specific Tastes of Andre 安德烈有非常特殊的口味。最近，他开始爱上数组。 如果Andre的元素之和可被该数组的长度整除，则称其为非空数组b。例如，数组[2,3,1]是好的，因为它的元素之和-6-可被3整除，但数组[1,1,2,3]则不好，因为7无法被7整除4。 如果满足以下条 ...
分类：
其他好文 时间：
2020-11-21 12:45:34
阅读次数：
28
题意：构造一个长度为n的数组，使得每个子数组中所有元素的和能被这个子数组的长度整除 解题思路：显然，构造一个元素全部相同的数组即可满足要求 代码： #include<iostream> #include<algorithm> #include<vector> #include<cstdio> #in ...
分类：
其他好文 时间：
2020-11-21 11:55:12
阅读次数：
6
