【CF633D】Fibonacci-ish
来源:互联网 发布:域名国外申请做跳转 编辑:程序博客网 时间:2024/04/30 13:46
题目描述
小y最近迷上了fibonacci数列,他定义了一种数列叫类fibonacci数列:
1.这个数列包含至少
2.
3.
现在,给出一个数列
题解
如果有
首先这个东西的长度是
暴力枚举前两个,查找是否存在第三个。
可以预处理出来。
时间复杂度:
代码
#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<ctime>#include<utility>using namespace std;typedef long long ll;typedef unsigned long long ull;typedef pair<int,int> pii;ll a[510];int b[510];int n;int c[510][510];int d1[510];int d2[510];int e[510];int main(){ freopen("a.in","r",stdin); freopen("a.out","w",stdout); int i,j,k; scanf("%d",&n); if(n==1) { printf("%d\n",0); return 0; } for(i=1;i<=n;i++) scanf("%lld",&a[i]); sort(a+1,a+n+1); int m=0; for(i=1;i<=n;i++) if(i==1||a[i]!=a[i-1]) { d1[++m]=a[i]; d2[m]=1; } else d2[m]++; for(i=1;i<=m;i++) for(j=1;j<=m;j++) { k=lower_bound(d1+1,d1+m+1,d1[i]+d1[j])-d1; if(k>m||d1[k]!=d1[i]+d1[j]) c[i][j]=0; else c[i][j]=k; } int ans=0; for(i=1;i<=n;i++) { d2[i]--; for(j=1;j<=n;j++) if(d2[j]) { d2[j]--; for(k=1;k<=m;k++) e[k]=d2[k]; ll s1=i; ll s2=j; int num=2; while(c[s1][s2]&&e[c[s1][s2]]) { e[c[s1][s2]]--; swap(s1,s2); s2=c[s1][s2]; num++; } ans=max(ans,num); d2[j]++; } d2[i]++; } printf("%d\n",ans); return 0;}
阅读全文
0 0
- 【CF633D】Fibonacci-ish
- 二分 Codeforces633D Fibonacci-ish
- 【Codeforces633H】Fibonacci-ish II
- codeforces633D Fibonacci-ish map容器
- Codeforces 633D Fibonacci-ish(搜索)
- Codeforces 633D Fibonacci-ish 【暴力递归】
- Codeforces 633D Fibonacci-ish(暴力)
- CodeForces - 633D Fibonacci-ish (map&暴力)
- Manthan, Codefest 16 D. Fibonacci-ish
- Manthan, Codefest 16-D. Fibonacci-ish
- Codeforces 633D Fibonacci-ish 数学+暴力
- CodeForces 633 D.Fibonacci-ish(枚举)
- Manthan, Codefest 16 D. Fibonacci-ish(暴力、规律)
- Manthan, Codefest 16 633D Fibonacci-ish(脑洞+stl)
- Manthan, Codefest 16 D. Fibonacci-ish(暴力)
- CodeForces 633D Fibonacci-ish(容器暴力)
- Manthan, Codefest 16 H. Fibonacci-ish II (暴力)
- Codeforces--633D--Fibonacci-ish(暴力搜索+去重)(map)
- 《大话设计模式》读书笔记之C++实现--chapter27解释器模式
- AngularJS 中 CheckBox的简单案例
- Activiti工作流学习总结(二)
- cas单点登入原理
- bzoj 1566: [NOI2009]管道取珠 动态规划
- 【CF633D】Fibonacci-ish
- 10分钟入门关系型数据库(一):三范式
- 简单计算器
- javamail实现邮箱验证的异常
- c语言实现计算器小程序
- UVa10917 Walk Through the Forest
- codevs 2491 玉蟾宫(悬线法)
- 高效字节流bufferedinputstream和bufferedoutputstream
- JAVA基础——————————第一篇:Java语言基础篇