E题：Digit Sum Divisible 标签：数位 d p dp dp题意：给定一个 n n n，求小于等于 n n n的数中有多少个能被自己的位数之和整除。（ 1 < = n < = 1 0 14 1<=n<=10^{14} 1<=n<=1014）**题解：**数位 d p dp dp模版题， d p [ p o s ] [ s u m ] [ m o d ] dp[pos][sum][

好久没更LeetCode了，因为最近手头的事情比较多。今天更新两条easy问题。 1013. Pairs of Songs With Total Durations Divisible by 60 这个问题是一个模算术问题。将歌曲时长转为[0,59]余数即可。 class Solution {public int numPairsDivisibleBy60(int[] time) {int

D . 可除对 D.可除对 D.可除对 每次测试时限： 2 秒 每次测试时限：2 秒 每次测试时限：2秒 每次测试的内存限制： 256 兆字节 每次测试的内存限制：256 兆字节 每次测试的内存限制：256兆字节 题目描述 波利卡普有两个最喜欢的整数 x x x 和 y y y （它们可以相等），他找到了一个长度为 n n n 的数组 a a a 。 如果出现以下情况，波利卡普

思路：我们预处理出每个数分别摸上xy的值，用map存一下，然后遍历每个数，如果a + b是x的倍数的话，那么他们模x的值相加为x，如果a - b是y的倍数的话，那么他们的模y的值相等。 代码： void solve(){int n, x, y;cin >> n >> x >> y;vector<int>a(n);for(int i = 0;i < n;i ++)cin >> a[i];ma

更新一道赛时想了很久才想通的题。 链接：Problem - 1931D - Codeforces   Part1 题意： 给定一个长度为n的数组a, 再给定两个整数x, y, 其中, 定义取两个不同索引i, j, 满足, 的为美丽对，问数组中有几个这样的美丽对。 Part2 题解： 最开始的想法是将两个方程化简得：，能不能通过扩展欧几里得求出解带入看后面有几个a[j]满

1018. 可被 5 整除的二进制前缀 给定由若干 0 和 1 组成的数组 A。我们定义 N_i：从 A[0] 到 A[i] 的第 i 个子数组被解释为一个二进制数（从最高有效位到最低有效位）。 返回布尔值列表 answer，只有当 N_i 可以被 5 整除时，答案 answer[i] 为 true，否则为 false。   示例 1： 输入：[0,1,1]输出：[true,fals

leetcode 1013. Pairs of Songs With Total Durations Divisible by 60 题意:一个数组，每个数表示每首歌循环的时间。将所有歌两两匹配，要求满足两首歌持续的总时间能被60整除。求多少种方案。 思路：歌有50000，但是时间只有500。所以考虑将时间都对60取余，统计总个数。 mp[i]表示持续时间为i的歌的数量。 那么对于任意的i

传送门 题意： 构造一个含有 n 个数的数组，使得该数组的和能够正好整除 n ，且其 max 最小。 思路： 当 n < k 的时候，max的最小值就是 k 均摊成 n 份的数 k/n + bool(k%n)(是否还有余数)。当 n > k 时，找到最小的大于 n 的 k 的倍数，能正常 k 的倍数就一定能整除 k ，后面的操作与 n<k 是一样。 代码实现： #include<bit

[python 刷题] 974 Subarray Sums Divisible by K 题目如下： Given an integer array nums and an integer k, return the number of non-empty subarrays that have a sum divisible by k. A subarray is a contiguous