搜索结果
查询Tags标签： 数对，共有 15条记录-
[LC646]最长数对链
题目概述 给出 n 个数对。 在每一个数对中，第一个数字总是比第二个数字小。 现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。 给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到…
2022/9/3 23:26:29 人评论 次浏览 -
SP733 题解
前言 题目传送门！ 更好的阅读体验？ 校内比赛题。赶紧补篇题解。 思路 经典的二分加搜索。 由于 \(h_{i, j}\) 范围很小，考虑二分答案。 二分答案的范围应该是 \([0, 110]\)。 对于 \(\texttt{check()}\) 函数，可以暴力枚举所有差为 \(\texttt{mid}\) 的数对，并使用 b…
2022/8/26 6:23:39 人评论 次浏览 -
Codeforces Round #805 (Div. 3)（A~F，G待更）
A B C D E F G+ + +2 + + + -2A 签到题不讲。 B 模拟题，每次要记录到的字母超过3个时就加一天。 时间复杂度\(\mathcal{O}(\sum|S|)\) C 不难发现要把\(u\)先离散化一波，设车站\(x\)所处最靠前的位置为\(Min_x\)，最靠后的为\(Max_x\)，每次询问\(a_i,b_i\)时，若\(Min_…
2022/7/12 6:22:06 人评论 次浏览 -
交了10几次才debug出来的错误
题目luogu P1102 A-B数对反复WA的记录 AC记录 原因已找到，没有赋初始值。。。 long long ans;这里的ans要赋初始值0.。。
2022/4/22 6:16:48 人评论 次浏览 -
Namomo Camp Div1 合适数对（数据加强版）
合适数对（数据加强版） 思路： 我们考虑一个数什么时候可以表示为\(x ^ {k}\)，先把\(x\)进行质因数分解可以得到\(x = p_{1}^{t_1} * p_{2} ^ {t_2} \dots * p_{n} ^ {t_n}\),所以\(x ^ {k}\)就可以表示为\(x ^ {k} = p_{1} ^ {k_1} * p_{2} ^ {k_2} \dots * p_{n} ^ {k…
2022/4/14 6:17:02 人评论 次浏览 -
2021牛客暑期多校训练营3 E题
E题: Math 原题链接:https://ac.nowcoder.com/acm/contest/11254/E 题目大意 给定 n(1≤n≤1018)n(1\le n\le 10^{18})n(1≤n≤1018) ，求满足 xy+1∣x2+y2xy+1|x^2+y^2xy+1∣x2+y2 的正整数对 (x,y)(1≤x≤y≤n)(x,y)(1\le x\le y\le n)(x,y)(1≤x≤y≤n) 的数量。 题解 …
2021/7/28 6:06:04 人评论 次浏览 -
2021牛客暑期多校训练营3 E题
E题: Math 原题链接:https://ac.nowcoder.com/acm/contest/11254/E 题目大意 给定 n(1≤n≤1018)n(1\le n\le 10^{18})n(1≤n≤1018) ，求满足 xy+1∣x2+y2xy+1|x^2+y^2xy+1∣x2+y2 的正整数对 (x,y)(1≤x≤y≤n)(x,y)(1\le x\le y\le n)(x,y)(1≤x≤y≤n) 的数量。 题解 …
2021/7/28 6:06:04 人评论 次浏览 -
1877. 数组中最大数对和的最小值
2021-07-21 LeetCode每日一题 链接：https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/ 标签：数组、排序、双指针、贪心题目一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。比方说，如果我们有数对 (1,5) ，(2…
2021/7/21 6:09:57 人评论 次浏览 -
1877. 数组中最大数对和的最小值
2021-07-21 LeetCode每日一题 链接：https://leetcode-cn.com/problems/minimize-maximum-pair-sum-in-array/ 标签：数组、排序、双指针、贪心题目一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。比方说，如果我们有数对 (1,5) ，(2…
2021/7/21 6:09:57 人评论 次浏览 -
LeetCode——1877. 数组中最大数对和的最小值（Java）
题目描述 题干： 一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。 比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)， 最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。 给你一个长度为 偶数 n 的数组 nums ，请你将 nums 中…
2021/7/20 9:05:44 人评论 次浏览 -
LeetCode——1877. 数组中最大数对和的最小值（Java）
题目描述 题干： 一个数对 (a,b) 的 数对和 等于 a + b 。最大数对和 是一个数对数组中最大的 数对和 。 比方说，如果我们有数对 (1,5) ，(2,3) 和 (4,4)， 最大数对和 为 max(1+5, 2+3, 4+4) = max(6, 5, 8) = 8 。 给你一个长度为 偶数 n 的数组 nums ，请你将 nums 中…
2021/7/20 9:05:44 人评论 次浏览 -
java 力扣 646.最长数对链
1.题目2.解法 ①一维数组+排序、动态规划 class Solution {public int findLongestChain(int[][] pairs) {int n = pairs.length;int[] dp = new int[n];Arrays.fill(dp, 1);Arrays.sort(pairs, (a, b) -> (a[0] - b[0]));for(int i = 1; i < n; i++){for(int j = 0…
2021/6/15 1:20:59 人评论 次浏览 -
python中的亲密数对
亲密数对整体思路：分别计算 A：3，4，5，6，他们 因子之和 B对因子和 B 计算因子和 C如果 A == C，说明 A 和 B是亲密数对 如果整数 A 的全部因子（包括1，不包括 A 本身）之和等于8； 且整数 B 的全部因子（包括1，不包括B本身）之和（C）等于A， 则将整数 A 和 B 称为亲…
2021/6/5 1:20:58 人评论 次浏览 -
组合数的计算以及组合数对p取余后结果的计算
前奏：统计 n! 中的所有质因子中pi的个数 普通方法：复杂度O(nlogn)， 当n为10的18次方无法承受// 复杂度O(nlogn)， n为10的18次方无法承受 int cal(int n, int p){int ans = 0;for (int i = 2; i <= n; i++){int temp = i;while (temp % p == 0){ans++;temp /= p; …
2021/5/30 10:25:44 人评论 次浏览 -
python 函数 亲密数对
"""亲密数对（3000以内） 3 - 3000整体思路：分别计算A:3,4,5,6,他们因子 之和 B对因子和B 计算 因子和C如果 A==C，说明A和B是亲密数对如果整数A的全部因子（包括1，不包括A本身）之和等于B；且整数B的全部因子（包括1，不包括B本身）之和（C）等于A，则将…
2021/5/9 12:27:59 人评论 次浏览
