[数学] aw3725. 卖罐头(数学+推公式+思维)

Posted Ypuyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[数学] aw3725. 卖罐头(数学+推公式+思维)相关的知识,希望对你有一定的参考价值。

1. 题目来源

链接:3725. 卖罐头

2. 题目解析

数学题,推公式。

证明有点抽象,自己想了些,但是貌似有点小问题…


来自大佬的证明过程:
在这里插入图片描述


时间复杂度: O ( 1 ) O(1) O(1)

空间复杂度: O ( 1 ) O(1) O(1)


#include <bits/stdc++.h>

using namespace std;

int main() {
    int T; cin >> T; while (T -- ) {
        int l, r;
        cin >> l >> r;
        puts(r / l < 2 ? "YES" : "NO");
    }
    
    return 0;
}

以上是关于[数学] aw3725. 卖罐头(数学+推公式+思维)的主要内容,如果未能解决你的问题,请参考以下文章

[数学推导] aw3782. 点(推公式+数学推导+数学证明+CF76E)

2021夏季每日一题 week7 完结

Codefroces 675 B. Restoring Painting(数学推公式)

[M数学] lc1802. 有界数组中指定下标处的最大值(贪心+二分+数学推公式)

[M数学] lc1802. 有界数组中指定下标处的最大值(贪心+二分+数学推公式)

Codeforces 717A Festival Organization(组合数学:斯特林数+Fibonacci数列+推公式)