题目 1 \(\le n,m \le 10^{12}\) , 1 \(\le a,b \le 100\) 由此可得, \(a , b\) 皆为正整数。 因此,加减运算同时存在的方案所需的代价一定不是最小的。 思路 \(n\) 每次加一达到比 \(n\) 大的且能被 \(m\) 整除的最小整数 或者 ...
分类:
其他好文 时间:
2021-05-03 12:58:00
阅读次数:
0
题目:https://vjudge.net/contest/389321#problem/D 题意: 给出N个正整数,找出N个数两两之间最大公约数的最大值。例如:N = 4,4个数为:9 15 25 16,两两之间最大公约数的最大值是15同25的最大公约数5。 第1行:一个数N,表示输入正整数的数量 ...
分类:
其他好文 时间:
2021-05-03 12:11:43
阅读次数:
0
一个合法正整数序列,满足:对于每个在序列中出现过的数$k$,满足$k-1$在最后一个$k$前出现过。 对于每个$k$,统计在所有序列中$k$出现的总次数。 \(n\le 10^5\) 首先有个神仙转化: 记二元组$(val,pos)$表示值为$val$,在$pos$位置出现。对其以$val$为第一关 ...
分类:
其他好文 时间:
2021-04-27 15:21:20
阅读次数:
0
怎么说呢?不论什么编程题,都有很多种方法解决问题,最后能解决我们所提出的问题才是关键的东西,也是未来成为工程师所需要的能力。解决问题是关键, 当我们做好了问题解决的关键途径的时候,如果有着profound idea 更好的提升代码与实际操作的情况那是更好的了。 对今天写的东西,如果要打个分的话一个C ...
分类:
编程语言 时间:
2021-04-27 14:11:31
阅读次数:
0
题目描述 给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对 (answer[i], answer[j]) 都应当满足: answer[i] % answer[j] == 0 ,或 answer[j] % answer[i] == 0 ...
分类:
其他好文 时间:
2021-04-24 13:44:37
阅读次数:
0
368.最大整除子集 给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对 (answer[i], answer[j]) 都应当满足: answer[i] % answer[j] == 0 ,或 answer[j] % answer[i ...
分类:
其他好文 时间:
2021-04-24 13:27:12
阅读次数:
0
【JavaScript】Leetcode每日一题-最大整除子集 【题目描述】 给你一个由 无重复 正整数组成的集合 nums ,请你找出并返回其中最大的整除子集 answer ,子集中每一元素对(answer[i], answer[j])都应当满足: answer[i] % answer[j] == ...
分类:
编程语言 时间:
2021-04-24 11:53:00
阅读次数:
0
Description 给定一个正整数的集合A={a1,a2,….,an},是否可以将其分割成两个子集合,使两个子集合的数加起来的和相等。例A = { 1, 3, 8, 4, 10} 可以分割:{1, 8, 4} 及 {3, 10} Input 第一行集合元素个数n n ?300 第二行n个整数 # ...
分类:
其他好文 时间:
2021-04-22 16:10:11
阅读次数:
0
难度 medium 找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数,并且每种组合中不存在重复的数字。 说明: 所有数字都是正整数。 解集不能包含重复的组合。 示例 1: 输入: k = 3, n = 7 输出: [[1,2,4]] 示例 2: 输入: k = 3, ...
分类:
其他好文 时间:
2021-04-19 15:38:38
阅读次数:
0
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。 k 是一个正整数,它的值小于或等于链表的长度。 如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。 进阶: 你可以设计一个只使用常数额外空间的算法来解决此问题吗?你不能只是单纯的改变节点内部的值,而是需要实际进行节点 ...
分类:
其他好文 时间:
2021-04-19 15:23:58
阅读次数:
0