首页 > 小红的整数配对

大_费_周_Jay_喆_David

发表于 2025-05-26 11:42:46

//懒得动那么多脑子了，直接无脑dp写了，状态方程很好写 #include <iostream> #include<bits/stdc++.h> using namespace std; const int N=2e5+5; #define int long long int 展开全文

邱德治

发表于 2025-05-27 16:38:52

#include <stdio.h> int cmp(const void *a, const void *b) { return *(int*)a - *(int*)b; }//qsort模版 int main() { int n, k; scanf(" 展开全文

Silencer76

发表于 2025-04-02 11:37:37

题目链接小红的整数配对题目描述小红有一个长度为的数组。小红初始分数为。小红每次选择两个整数，这两个数的差值不能超过，小红获得这两个数的乘积的分数，被选择过的数不能再选择。问小红最多能获得多少分数？输入: 第一行输入两个整数和第二行输入个整数输出: 输出一个整数，表展开全文

给我中奖吧

发表于 2025-05-27 17:09:03

//懒得动那么多脑子了，直接无脑dp写了，状态方程很好写 #include <iostream> #include<bits/stdc++.h> using namespace std; const int N=2e5+5; #define int long long int 展开全文

丨阿伟丨

发表于 2025-09-16 17:32:10

题目链接小红的整数配对题目描述小红有一个长度为的数组。她可以多次执行如下操作：选择数组中两个之前未被选择过的整数和，需满足。获得的分数。问小红最多能获得多少分数？解题思路这是一个可以通过动态规划解决的最优配对问题。 1. 预处理为了最大化乘积之和，我们应该优先展开全文

叫啥名

发表于 2025-05-27 20:36:45

// #牛客春招刷题训练营# https://www.nowcoder.com/discuss/726480854079250432 // 贪心：1. 相乘的数尽可能接近； 2. 优先为大的数匹配； 3. 作者不会数学证明。 #include <iostream> #include 展开全文

扎男_

发表于 2025-05-27 20:46:23

// 活动地址：牛客春招刷题训练营 - 编程打卡活动 #include <ios> #pragma clang diagnostic push #pragma ide diagnostic ignored "cppcoreguidelines-narrowing-con 展开全文

牛客831385665号

发表于 2025-05-27 21:21:46

#include <stdio.h> int cmp(const void *a, const void *b) { return *(int*)a - *(int*)b; }//qsort模版 int main() { int n, k; scanf(" 展开全文

查看本题

查看本题讨论

等你来战

查看全部