首页 > 其他分享 >cf-div.3-863d

cf-div.3-863d

时间:2023-04-05 13:11:09浏览次数:48  
标签:int cf fib -- flag div.3 863d

题目链接:https://codeforces.com/contest/1811/problem/D

思维题,昨天被E题搞太久了,这题认真想的话应该可以出的。

思路:不断循环,判断x和y是否在合法区间内。

代码:

#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+10;
long long fib[70];
void solve(){
    int n,x,y;
    cin>>n>>x>>y;
    bool flag = 1;
    while(n){
        if (y>fib[n]||y<=fib[n-1]) {
            if (y>fib[n]) y -= fib[n];
        }else{
            flag = 0;
            break;
        }
        n--;
        swap(x,y);
    }
    if (flag) cout<<"Yes\n";
    else cout<<"No\n";
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    fib[0] = 1,fib[1] = 1;
    for (int i=2;i<=50;i++) fib[i] = fib[i-1]+fib[i-2]; 
    int T;
    T = 1;
    cin>>T;
    while(T--) solve();
    return 0;
}

标签:int,cf,fib,--,flag,div.3,863d
From: https://www.cnblogs.com/xjwrr/p/17289231.html

相关文章

  • CF1200E Compress Words 字符串哈希/双重哈希
    题目地址题意:给你若干个字符串,答案串初始为空。第i步将第i个字符串加到答案串的后面,但是尽量地去掉重复部分(即去掉一个最长的、是原答案串的后缀、也是第i个串的前缀的字符串),求最后得到的字符串。Solution字符串哈希练习题,做完之后对哈希的理解更深刻了因为求原字符串的......
  • CF 1807
    https://codeforces.com/contest/1807/problem/G1 easy-version 同《货币系统》背包f[j]每个数字合成的次数#include<iostream>#include<cstring>usingnamespacestd;constintM=5006,N=5006;intn,a[N],cnt[M],f[M];boolsolve(){ inti,j; me......
  • Hot Start Up (easy version) CF1799
    你有两个CPU,n个程序(m个类型)要运行。在不同条件下程序运行的时间不同,但连续运行的时间满足小于等于在不连续状态下运行的时间。  #include<iostream>#include<cstring>#include<queue>usingnamespacestd;constintN=5002;#defineintlonglong#definei......
  • cf-div.2-862d
    题目链接:https://codeforces.com/contest/1805/problem/D赛时没过的题。思路:首先发现一个性质:对于k来说,如果树上的一个点到树的直径的两个端点的距离都小于k的话,那么这个点一定是一个孤立点。证明:采用反证法:假设\(x,y\)为树的直径的两个端点,\(a,b\)为另外两个点,且有\(d[a][x]<k......
  • [I]CF With AT
    EducationalCodeforcesRound127(RatedforDiv.2)A显然,长度\(2\)和\(3\)能拼出任意长度字符串,所以无解情况考虑有没有单独的长度为\(1\)的即可。/*byL1rs1ngzN1sLyr*/#include<bits/stdc++.h>constintAI=1e3+9;constintKI=1e6+2;constintCI=1e7+3;i......
  • CF594A Warrior and Archer 题解
    由于本人在思索了很久后才把本题思路打通,所以为了帮助像我一样没有非常理解解法的人,我打算再将解法非常详细地叙述一遍,如果您无法理解解法,请跟着我再一步步将题目捋顺。Step.1解题意题目要求其实很好理解,共给出\(n\)个点的位置,A,B两个人轮流取点,A要求最后剩下的两个点尽量近,B......
  • CodeTON Round 4 (Div. 1 + Div. 2, Rated, Prizes!)(CF1810)A~D题题解
    今天采用的是新格式。CF1810ABeautifulSequence点击查看原题点击查看思路如果一个数字的值\(v\),不大于当前的位置\(p\),那我们可以通过删除\(p-v\)个数字,使它们两个对应上。比如\([1,7,2,5,3]\)中的\(3\),其数值为\(3\),位置为\(5\),数值\(3\)小于等于\(......
  • cf-div.2-860d
    题目链接:https://codeforces.com/contest/1798/problem/D贪心,比赛时一直搞C没搞出来,回头看D反而更简单。贪心策略:能填正数就填,填不了填负数。大致证明:构造的区间一定呈一个这样的特定区间,正...负正负负...负正....负负,证明一段区间为正且小于给定值易证,下面证最后一段区间的绝......
  • CF1187E
     换根dp#include<iostream>#include<algorithm>#include<cstring>#include<queue>#defineIOSstd::ios::sync_with_stdio(0)usingnamespacestd;#defineintlonglongconstintN=2e5+20;intn,sz[N],f[N],G[N];vector<int>g[......
  • CF453B
    Solution观察范围\(a_i\le30\)比较特殊,于是我们可以试着考虑\(b\)的范围。直觉告诉我们\(b\)不会很大,当\(b_i\le59\)时,有\(|a_i-b_i|\le29\)。当\(b_i>59\)时,\(|a_i-b_i|>29\),但是如果这时我们将\(b_i\)换成\(1\),也是满足互质的,且\(|a_i-b_i|\)可以变得更......