首页 > 小红的数组操作(hard version)
开通博客写题解
头像 chenlan114
发表于 2026-02-22 09:44:02
#include<bits/stdc++.h> using namespace std; using ll=long long; // 输入参数：n=数组长度，p=加x的代价，x=每次加的数值，q=减y的代价，y=每次减的数值 ll n,p,x,q,y; /** * 状态结构体： 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 小男娘
发表于 2025-11-22 11:17:51
注意到最多加 n-1 次，减 n-1 次，且加减的顺序和位置无所谓，于是枚举加的次数，对每一个模 n 的和求出加到这个值需要的最小代价，然后枚举减的次数，直接从这个表查答案加上减的代价，取最小值即可。 #include <iostream> #include <vector> 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 FZANOTFOUND
发表于 2025-11-19 23:55:48
注意到，数组的平均数是一个整数等价于 。 于是题目可以转化为 个点，每个点 和 有一条代价 为 的边， 和 有一条代价 为 的边。问节点 到 的最小代价。 跑最短路即可。 void solve(){ ll n = read(), p = read(), x = read(), 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 腌萝卜干
发表于 2026-02-12 17:15:47
算法解决最短路 注意要对取模 #include <bits/stdc++.h> #define x first #define y second using namespace std; typedef long long LL; typedef long double LD; t 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”