bzoj:2018 [Usaco2009 Nov]农场技艺大赛

Description

Input

第1行：10个空格分开的整数: N, a, b, c, d, e, f, g, h, M

Output

第1行：满足总重量最轻，且用度之和最大的N头奶牛的总体重模M后的余数。

Sample Input

2 0 1 5 55555555 0 1 0 55555555 55555555

Sample Output

HINT

样例说明：公式生成的体重和有用度分别为：体重：5, 6, 9, 14, 21, 30 有用度：0, 1, 8, 27, 64, 125.

暴力可过系列

#include<cstdio>
#include<algorithm>
using namespace std;struct na{long long w,u;
};
long long N,a,b,c,d,e,f,g,h,M;
na aa[2000001];
bool cmp(na a,na b){return a.u>b.u||a.u==b.u&&a.w<b.w;
}
int main(){scanf("%lld%lld%lld%lld%lld%lld%lld%lld%lld%lld",&N,&a,&b,&c,&d,&e,&f,&g,&h,&M);for (long long i=0;i<3*N;i++){long long x=(i*i)%d;aa[i].w=((a*i%d)*(x*x%d)%d+(b*x)%d+c)%d;x=(i*i)%h;aa[i].u=((e*i%h)*(x*x%h)%h+((f*x)%h*i)%h+g)%h;}sort(aa,aa+3*N,cmp);long long ans=0;for (long long i=0;i<N;i++){ans=(ans+aa[i].w)%M;}printf("%lld\n",ans%M);
}

转载于:https://www.cnblogs.com/Enceladus/p/5017676.html

bzoj:2018 [Usaco2009 Nov]农场技艺大赛相关推荐

bzoj2018 [Usaco2009 Nov]农场技艺大赛
Description Input 第1行:10个空格分开的整数: N, a, b, c, d, e, f, g, h, M Output 第1行:满足总重量最轻,且用度之和最大的N头奶牛的总体重模M ...
BZOJ 2019 [Usaco2009 Nov]找工作：spfa【最长路】【判正环】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2019 题意: 奶牛们没钱了,正在找工作.农夫约翰知道后,希望奶牛们四处转转,碰碰运气. 而 ...
[bzoj 2017] [Usaco2009 Nov]硬币游戏
一个多月没更博客了..(期间明白了自己有多傻逼. 这种问题大概就倒着做... f[i][j]:表示考虑剩下的硬币i..n,且之前的人取了j个时,先手最多拿到的钱数.aft[i]:表示硬币i..n的总钱 ...
hdu6383（2018 “百度之星”程序设计大赛 - 初赛（B））
p1m2 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Sub ...
hdu6380（2018 “百度之星”程序设计大赛 - 初赛（B））
degree Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total S ...
hdu6375（2018 “百度之星”程序设计大赛 - 初赛（A））
度度熊学队列 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total S ...
2018百度之星程序设计大赛 - 资格赛 hdu6345（找区间最小值）
子串查询 Time Limit: 3500/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Sub ...
大学生html5设计大赛方案,2018年大学生三维设计大赛策划书范文
2018年大学生三维设计大赛策划书范文前言:有一种力量叫机械0班,有一种力量叫永不言弃,追求创新,挑战自我,创造出一份份优秀的作品.为了一个共同的目标--完美,我们一起努力吧!机械0--加油!加油! ...
全国职业院校技能大赛软件测试题目,我校喜获2018全国职业院校技能大赛“软件测试”赛项一等奖...
九江职院新闻网讯(信息工程学院)5月31日,从2018全国职业院校技能大赛传来喜讯,由我校信息工程学院教师艾迪.朱虎平指导,学生郭星宏.赖闽.吴宗霖组成的竞赛团队,代表江西省在高职组"软件测 ...