2019 CCPC女生赛 Function
创始人
2024-04-03 07:39:57
0次
Problem Description
wls 有 n 个二次函数 Fi(x) = aix2 + bix + ci (1 ≤ i ≤ n).
现在他想在∑ni=1xi = m 且 x 为正整数的条件下求∑ni=1Fi(xi)的最小值。
请求出这个最小值。
Input
第一行两个正整数 n, m。
下面 n 行，每行三个整数 a, b, c 分别代表二次函数的二次项， 一次项，常数项系数。
1 ≤ n ≤ m ≤ 100, 000
1 ≤ a ≤ 1, 000
−1, 000 ≤ b, c ≤ 1, 000
Output
一行一个整数表示答案。
Sample Input
2 3
1 1 1
2 2 2
Sample Output
13
Source
2019中国大学生程序设计竞赛-女生专场
思路
-
由 n == m 得 所有的 x=1 得总值 -
如果 n
代码
#include "bits/stdc++.h"
using namespace std;
#define ll long long
struct ppp
{ll a,b,c,x;ll ans;bool operator <(const ppp &x) const{if(ans==x.ans)return a>x.a;return ans>x.ans;}}t;
priority_queueq;
int main()
{ll n,m;ll sum=0;//记录总值cin>>n>>m;for(int i=1;i<=n;i++){t.x=1;//一开始所有的x=1cin>>t.a>>t.b>>t.c;sum+=t.a+t.b+t.c;//x=1的结果t.ans=(2*t.x+1)*t.a+t.b; //x 与 x+1 的差值 (2x+1)a+b q.push(t);}m-=n;while(m--){t=q.top();q.pop();t.x++;sum+=t.ans;//加上差值t.ans=(2*t.x+1)*t.a+t.b; q.push(t);}cout< 相关内容
热门资讯
贵州百灵纾困纠纷背后：新希望与...
近日，苗药龙头贵州百灵（002424）与华创证券之间的纾困纠纷一直是市场关注的重点，自2025年8月...
*ST南置（002305）披露...
截至2025年12月29日收盘，*ST南置（002305）报收于2.23元，较前一交易日上涨0.9%...
原创 普...
俄罗斯总统弗拉基米尔·普京签署法律，禁止在俄罗斯境内执行外国刑事法院和国际法院的裁决 相关文件已在俄...
盒马购得面包发馊变臭！商家“仅...
面包发馊发臭 近日，市民刘女士向“新民帮侬忙”反映，从盒马鲜生购入的日式面包，竟然发馊发臭！然而事发...
当年龄不再是“免罚金牌”，彰显...
文/九派新闻特约评论员 舒圣祥 明年1月1日起，新修订的《治安管理处罚法》即将正式施行。新法专门新增...
2026年1月1日起施行！“被...
2025年新修订的治安管理处罚法将于2026年1月1日起施行，针对新修订的内容中与市民生活息息相关的...
“车企起诉电池企业第一案”：2...
编者按： 极氪起诉欣旺达这场官司，无论最终迎来怎样的判决，都注定会为整个行业留下一笔深刻的警示财富。...
逃缴1.09亿美元关税！深圳货...
可以说2025是税务大年，卖家不仅要扛住国内申报的节奏，还得适应一件更现实的事：跨境这门生意，账目和...
青岛榜样｜奋战公益诉讼一线，诠...
“说是检察官，其实我们更像户外工作者，经常跋山涉水、穿梭于田野乡间，哪里有公益受损和群众需求，哪里就...
双星新材（002585）披露市...
截至2025年12月29日收盘，双星新材（002585）报收于6.82元，较前一交易日上涨1.04%...