亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 學院 > 開發設計 > 正文

BZOJ2796: [Poi2012]Fibonacci Representation

2019-11-06 06:43:36
字體：大 中 小
來源：轉載
供稿：網友

記憶化搜索 所以其實就是亂搜嗎…. 1017在fib數列里好像就70~80左右的地方，所以數據的數量不多，尋找x的解可以二分找到x大概在fib的哪個位置，然后找x和左右項的差的絕對值y

#include<set>#include<map>#include<deque>#include<queue>#include<stack>#include<cmath>#include<ctime>#include<bitset>#include<string>#include<vector>#include<cstdio>#include<cstdlib>#include<cstring>#include<climits>#include<complex>#include<iostream>#include<algorithm>#define ll long longusing namespace std;void down(int &x,int y){if(x>y)x=y;}const int maxn = 88;map<ll,int>h;ll n;ll f[maxn];int find_(ll x){ int l=2,r=85; while(l<=r) { int mid=(l+r)>>1; if(x<f[mid]) r=mid-1; else l=mid+1; } return l-1;}ll solve(ll x){ int k=find_(x); int ans=233; ll cl=abs(f[k]-x); if(h.count(cl)>0) ans=h[cl]; else ans=solve(cl); cl=abs(f[k+1]-x); if(h.count(cl)>0) down(ans,h[cl]); else { int l=solve(cl);if(ans>l)ans=l; } h[x]=ans+1; return ans+1;}int main(){ h[0]=0; f[1]=1; for(int i=2;i<maxn;i++) f[i]=f[i-1]+f[i-2],h[f[i]]=1; int t; scanf("%d",&t); while(t--) { scanf("%lld",&n); if(h.count(n)>0)

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
久久成人国产精品| 国产精品久久久久77777| 亚洲成人免费在线视频| 日韩电影大片中文字幕| 777午夜精品福利在线观看| 91九色精品视频| 欧美亚洲午夜视频在线观看| 国产精品高潮呻吟久久av黑人| 国产日韩在线播放| 中文字幕视频一区二区在线有码| 亚洲欧美一区二区三区在线| 最近中文字幕日韩精品| 精品亚洲国产视频| 欧美性感美女h网站在线观看免费| 最近2019好看的中文字幕免费| 一区二区三区黄色| 91精品国产免费久久久久久| 国产精品国产三级国产aⅴ9色| 国模私拍一区二区三区| 日韩国产欧美精品一区二区三区| 亚洲激情久久久| 国外色69视频在线观看| 日本成人激情视频| 日韩欧美aⅴ综合网站发布| 国产成人精品在线视频| 国产精品人成电影在线观看| 欧美极品少妇xxxxx| 久久国产天堂福利天堂| 国产精品一区二区av影院萌芽| 中文字幕九色91在线| 欧美日韩激情视频8区| 精品一区精品二区| 国产日韩精品综合网站| 亚洲一区二区国产| 久久久久久久久久久免费精品| 在线播放亚洲激情| 欧美在线视频观看| 亚洲欧美中文字幕| 精品精品国产国产自在线| 91嫩草在线视频| 国产精品国产三级国产专播精品人| 欧美香蕉大胸在线视频观看| 精品成人69xx.xyz| 欧美超级免费视 在线| 亚洲视频欧美视频| 国产精品久久久久久中文字| 亚洲男人的天堂在线| 久久精品国产久精国产一老狼| www.99久久热国产日韩欧美.com| 亚洲欧美日韩国产精品| 欧美猛少妇色xxxxx| 亚洲欧美日韩中文在线制服| 国产日韩在线看| 91色琪琪电影亚洲精品久久| 精品无码久久久久久国产| 精品日韩视频在线观看| 97热精品视频官网| 日韩一区视频在线| 日韩精品免费视频| 亚洲国产成人精品女人久久久| 国产视频久久久| 姬川优奈aav一区二区| 日韩精品视频在线观看免费| 亚洲综合一区二区不卡| 亚洲欧洲日产国产网站| 91国偷自产一区二区三区的观看方式| 日本不卡高字幕在线2019| 91免费观看网站| 国产成人午夜视频网址| 亚洲情综合五月天| 日韩精品一区二区三区第95| 欧美激情在线有限公司| 亚洲国产精品电影| 日韩美女写真福利在线观看| 国产欧美va欧美va香蕉在| 日本欧美在线视频| 亚洲成人av在线播放| 欧美性猛交xxxx免费看| 亚洲国产欧美一区二区三区同亚洲| 久久精品福利视频| 国产日产欧美精品| 精品国内产的精品视频在线观看| 久久精品国产综合| 亚洲欧洲在线观看| 中文字幕av一区| 日韩激情视频在线| 国产91精品久| 色妞色视频一区二区三区四区| 欧美体内谢she精2性欧美| 91wwwcom在线观看| 91精品国产综合久久久久久久久| 国产日韩欧美中文| 久久不射热爱视频精品| 影音先锋欧美精品| 亚洲人成自拍网站| 亚洲天堂男人天堂女人天堂| 尤物九九久久国产精品的分类| 影音先锋日韩有码| 欧美性极品少妇精品网站| 中文字幕亚洲欧美日韩2019| 久久国产精品久久久| 亚洲欧美三级伦理| 国产精品第10页| 欧美尤物巨大精品爽| 高清日韩电视剧大全免费播放在线观看| 亚洲日本成人网| 一本一道久久a久久精品逆3p| 亚洲xxx自由成熟| 91免费高清视频| 精品免费在线观看| 日韩在线观看免费全集电视剧网站| 97精品欧美一区二区三区| 中文字幕综合一区| 精品动漫一区二区三区| 亚洲精品中文字| 欧洲永久精品大片ww免费漫画| 欧美国产日本高清在线| 欧日韩在线观看| 精品毛片三在线观看| 欧美日韩在线视频首页| 日韩一区在线视频| 欧美限制级电影在线观看| 668精品在线视频| 亚洲xxxx18| 久久精品这里热有精品| 日本欧美一二三区| 日本精品久久中文字幕佐佐木| 欧美日韩在线视频观看| 性欧美在线看片a免费观看| 91精品视频免费观看| 在线观看欧美日韩国产| 欧美精品制服第一页| 精品视频久久久久久| 色综合久久天天综线观看| 2019中文字幕在线观看| 亚洲最大成人在线| 日韩美女免费观看| 国产成人免费av电影| 26uuu亚洲伊人春色| 久久久久久久久国产| 国外成人在线视频| 午夜精品久久久久久久久久久久久| 精品国偷自产在线| 久久久久久国产三级电影| 欧美国产日韩一区二区三区| 久久精品99久久香蕉国产色戒| 久久成人综合视频| 中文字幕在线成人| 热门国产精品亚洲第一区在线| 欧美精品国产精品日韩精品| 亚洲成人av中文字幕| 91精品国产高清| 亚洲欧美综合区自拍另类| 亚洲乱码国产乱码精品精天堂| 成人h视频在线| 国产在线视频2019最新视频| 成人免费视频97| 中文字幕一区二区三区电影| 精品久久久91| 精品女同一区二区三区在线播放| 亚洲成色999久久网站| 欧美一级淫片丝袜脚交| 亚洲男人天堂视频| 国产精品福利无圣光在线一区|