![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分答案
文章平均质量分 85
Flaze_
一只蒟蒻【扑通扑通跪laekov 扑通扑通跪yjqqqaq 扑通扑通跪mhy12345 扑通扑通跪zms_
展开
-
20161019的考试】签到题,逆序对,二分+two pointers 线段树 优化dp
T1题意:数列递推式f[i]=f[i-1]+f[i-2],给定f[0]=1,f[a]=x,问是否有满足条件的f[1]。如果没有,输出"-1";如果有,输出f[b]的值。a,b思路:差点以为要写高精度233333,推一下公式发现f[i]=f[0]*fib[i-2]+f[1]*fib[i-1](fib[i]表示斐波那契数列的第i项),预处理一下fib数组,直接O(1)算出f[1],判断是否原创 2016-10-19 16:39:45 · 648 阅读 · 0 评论 -
NOIP 2015 D2 T1T2T3【写着玩
……去年去考D2似乎只有二十分来着……【捂脸于是今天晚上就补补进度【T1:二分答案【去年不会于是写的贪心【跪地#include#define MAXN 50005using namespace std; int l,n,m;int a[MAXN];bool check(int x){ for(int pre = 0,cnt = 0,i = 1;i<=n;++i){ if原创 2016-11-16 23:41:22 · 410 阅读 · 0 评论