【bzoj3613】[Heoi2014]南园满地堆轻絮 二分答案
来源:互联网 发布:网络宣传推广方案 编辑:程序博客网 时间:2024/04/28 06:53
二分答案后,贪心做。
每个数对应一个区间,每次取能取到的最小的数,如果取不到了,就无解。
#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#include<iostream>#define maxn 50001000using namespace std;int a[maxn];int n,mod,ans;long long sa,sb,sc,sd;long long F(long long x){long long x2=x*x%mod,x3=x2*x%mod;return (sa*x3%mod+sb*x2%mod+sc*x%mod+sd)%mod;}bool check(int x){int mx=1;for (int i=1;i<=n;i++){mx=max(mx,a[i]-x);if (mx>a[i]+x) return 0;}return 1;}int main(){scanf("%d%d%d%d%d%lld%d",&n,&sa,&sb,&sc,&sd,&a[1],&mod);a[0]=0;for (int i=2;i<=n;i++) a[i]=(F(a[i-2])+F(a[i-1]))%mod;int l=0,r=mod;while (l<=r){int mid=(l+r)/2;if (check(mid)) ans=mid,r=mid-1; else l=mid+1;}printf("%d\n",ans);return 0;}
0 0
- 【bzoj3613】[Heoi2014]南园满地堆轻絮 二分答案
- 【BZOJ3613】【Heoi2014】南园满地堆轻絮 构造
- 【HEOI2014】【BZOJ3613】南园满地堆轻絮
- BZOJ3613 [Heoi2014]南园满地堆轻絮
- bzoj3613: [Heoi2014]南园满地堆轻絮
- 【bzoj3613】【heoi2014】【南园满地堆轻絮】【线性做法】
- [BZOJ3613][Heoi2014]南园满地堆轻絮(贪心)
- [BZOJ3613][Heoi2014]南园满地堆轻絮(贪心)
- bzoj 3613: [Heoi2014]南园满地堆轻絮 二分答案+贪心
- BZOJ 3613 Heoi2014 南园满地堆轻絮 二分答案/线性做法
- 【BZOJ 3613】 [Heoi2014]南园满地堆轻絮
- BZOJ 3613 [Heoi2014] 南园满地堆轻絮
- bzoj 3613: [Heoi2014]南园满地堆轻絮
- bzoj 3613: [Heoi2014]南园满地堆轻絮
- [BZOJ]3613: [Heoi2014]南园满地堆轻絮 乱搞+简要证明
- BZOJ 3613 HEOI 2014 南园满地堆轻絮 二分+贪心
- 二分答案
- 二分答案
- 网络编程
- Android中AsyncTask的用法
- 静态工厂方法
- Ajax 不仅仅 是一种时尚,它是一种构建网站的强大方法
- mysql自动断开连接的问题处理
- 【bzoj3613】[Heoi2014]南园满地堆轻絮 二分答案
- 怎么解决input框中加入disabled="disabled"之后,改变字体的颜色(默认的是灰色)
- Android开发优化之——使用软引用和弱引用
- SublimeText 插件 - PlainTasks使用方法
- 简单的进度条
- Python语言特性(一)
- eclipse git集成
- 关于enumeration value 'xxxxx' not handled in switch的警告
- iOS开源项目 库