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

时间:2021-12-25 10:05:54

Description

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

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

51

HINT

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

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

暴力可过系列

#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[];
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=;i<*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+*N,cmp);
long long ans=;
for (long long i=;i<N;i++){
ans=(ans+aa[i].w)%M;
}
printf("%lld\n",ans%M);
}

bzoj:2018 [Usaco2009 Nov]农场技艺大赛的更多相关文章

  1. 【BZOJ】2018&colon; &lbrack;Usaco2009 Nov&rsqb;农场技艺大赛(暴力)

    http://www.lydsy.com/JudgeOnline/problem.php?id=2018 精度问题我也是醉了.. #include <cstdio> #include &l ...

  2. bzoj2018 &lbrack;Usaco2009 Nov&rsqb;农场技艺大赛

    Description Input 第1行:10个空格分开的整数: N, a, b, c, d, e, f, g, h, M Output 第1行:满足总重量最轻,且用度之和最大的N头奶牛的总体重模M ...

  3. BZOJ 1770&colon; &lbrack;Usaco2009 Nov&rsqb;lights 燈&lpar; 高斯消元 &rpar;

    高斯消元解xor方程组...暴搜*元+最优性剪枝 -------------------------------------------------------------------------- ...

  4. bzoj 2017 &lbrack;Usaco2009 Nov&rsqb;硬币游戏 动态规划

    [Usaco2009 Nov]硬币游戏 Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 431  Solved: 240[Submit][Status] ...

  5. BZOJ 1770&colon; &lbrack;Usaco2009 Nov&rsqb;lights 燈

    Description 一个图,对一个点进行操作会改变这个点及其相邻的点的状态,问全部变成黑色至少需要几次.数据保证有解. Sol Meet in middle. 我一开始写个高斯消元,发现有两个点过 ...

  6. 【高斯消元】BZOJ 1770&colon; &lbrack;Usaco2009 Nov&rsqb;lights 燈

    Description 貝希和她的閨密們在她們的牛棚中玩遊戲.但是天不從人願,突然,牛棚的電源跳閘了,所有的燈都被關閉了.貝希是一個很膽小的女生,在伸手不見拇指的無盡的黑暗中,她感到驚恐,痛苦與絕望. ...

  7. &lbrack;bzoj 2017&rsqb; &lbrack;Usaco2009 Nov&rsqb;硬币游戏

    一个多月没更博客了..(期间明白了自己有多傻逼. 这种问题大概就倒着做... f[i][j]:表示考虑剩下的硬币i..n,且之前的人取了j个时,先手最多拿到的钱数.aft[i]:表示硬币i..n的总钱 ...

  8. BZOJ 1770&colon; &lbrack;Usaco2009 Nov&rsqb;lights 燈 &lbrack;高斯消元XOR 搜索&rsqb;

    题意: 经典灯问题,求最少次数 本题数据不水,必须要暴搜*元的取值啦 想了好久 然而我看到网上的程序都没有用记录now的做法,那样做遇到*元应该可能会丢解吧...? 我的做法是把*元保存下来,枚 ...

  9. BZOJ 2019 &lbrack;Usaco2009 Nov&rsqb;找工作:spfa【最长路】【判正环】

    题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=2019 题意: 奶牛们没钱了,正在找工作.农夫约翰知道后,希望奶牛们四处转转,碰碰运气. 而 ...

随机推荐

  1. 学习使用html与css,并尝试写php

    这两天看了一点php,本想着实践一下,发现自己的服务器还没弄好,php的代码只写了两三行嵌在html中,还运行不了,同时还发现自己这几天学的html和css还不够,总是频频出现问题,学习的样式和布局都 ...

  2. jquery&lowbar;ajax

    一.调用 <script type="text/javascript" src="jquery-1.11.2.min.js"></script ...

  3. &lbrack;翻译&rsqb;&lbrack;MVC 5 &plus; EF 6&rsqb; 5:Code First数据库迁移与程序部署

    原文:Code First Migrations and Deployment with the Entity Framework in an ASP.NET MVC Application 1.启用 ...

  4. HDU1251 统计难题(Trie)

    统计难题 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131070/65535 K (Java/Others) Total Subm ...

  5. &lbrack;RxJS&rsqb; Displaying Initial Data with StartWith

    You often need to render out data before you stream begins from a click or another user interaction. ...

  6. Spring&lowbar;database&lowbar;Template

    配置applicationContext.xml <?xml version="1.0" encoding="UTF-8"?> <beans ...

  7. Vue系列之 &equals;&gt&semi; vue组件创建

    创建方式 一 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UT ...

  8. idea安装下载

    https://blog.csdn.net/qq_41983010/article/details/82562975

  9. 实现简单的ORM

    介绍 本篇将介绍实现简单的ORM,即:对数据表的通用操作:增.删.改.查 数据访问层 数据访问层类图 类说明: 1.DbProvider(供应):为数据操作提供基本对象,如:连接.操作对象.事务... ...

  10. 在ecplise中创建一个maven工程

    1.我们首先需要在Ecplise中配置maven环境,详情见我的博客:https://www.cnblogs.com/wyhluckdog/p/10277278.html 2.maven projec ...