ABC246 D - 2-variable Function

客官°小女子只卖身不卖艺 2024-03-24 15:56 9阅读 0赞

很重要的一点就是，看到代数式要很自然地去推导数据范围

[D - 2-variable Function (atcoder.jp)][D - 2-variable Function _atcoder.jp]

题意：

![49181966954548a0a6478773140ea4f0.png][]

思路：

看到三次方，n的范围又是1e18，因此a,b的范围就是1e6，因此可以去枚举a或b其中一个

这道题可以用双指针，从小到大枚举a，从大到小枚举b，因为r只会变小，因此只扫一遍，复杂度是n的开三次方，即1e6

Code：

#include <bits/stdc++.h>
    using namespace std;
    #define int long long
    const int mxn=2e5+10;
    const int mxe=2e5+10;
    const int mod=998244353;
    const int Inf=1e18;
    
    int n;
    int F(int x,int y){
        return x*x*x+x*x*y+x*y*y+y*y*y;
    }
    void solve(){
        cin>>n;
        int ans=1e18,res;
        int r=1e6;
        for(int l=0;l<=1e6;l++){
            while(r>=0&&F(l,r)>=n){
                ans=min(ans,F(l,r));
                r--;
            }
        }
        cout<<ans<<'\n';
    }
    signed main(){
        ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
        int __=1;//cin>>__;
        while(__--)solve();return 0;
    }

[D - 2-variable Function _atcoder.jp]: https://atcoder.jp/contests/abc246/tasks/abc246_d
[49181966954548a0a6478773140ea4f0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/24/23f052e97d514151a83ab63192ec3bdc.png

发表评论取消回复

表情：

评论列表（有 0 条评论，9人围观）

还没有评论，来说两句吧...

相关阅读

相关 Atcoder ABC 139D

Atcoder ABC 139D 解法： > 等差数列求和公式，记得开 $ long long $ CODE: include<iostre...

末蓝、/ 2024年04月20日 10:31/ 0 赞/ 99 阅读

相关 ABC246 D - 2-variable Function

很重要的一点就是，看到代数式要很自然地去推导数据范围 [D - 2-variable Function (atcoder.jp)][D - 2-variable Functi

客官°小女子只卖身不卖艺/ 2024年03月24日 15:56/ 0 赞/ 10 阅读

相关 ABC252 D - Distinct Trio

还有一天就篮球被了，好紧脏.... 我的世界将被摧毁，也许事与愿违是时候放弃一些东西了呢 [D - Distinct Trio (atcoder.jp)][D - Di

小灰灰/ 2024年03月24日 15:45/ 0 赞/ 68 阅读

相关 ABC292 D - Unicyclic Components

ABC刷起来好爽，我要刷爆ABC！ [D - Unicyclic Components (atcoder.jp)][D - Unicyclic Components _atc

偏执的太偏执、/ 2024年03月24日 15:12/ 0 赞/ 22 阅读

相关【记忆化搜索】ABC275 D - Yet Another Recursive Function

这题虽然简单，但是告诉了我们记忆化搜索的复杂度是怎么考虑的：考虑所有的状态被去重后的结果，即所有的状态只被访问一次的结果 [D - Yet Another Recursi

淩亂°似流年/ 2024年03月24日 14:39/ 0 赞/ 53 阅读

相关【简单DP】ABC312 D

[D - Count Bracket Sequences][] 题意：括号匹配,需要满足以下两个性质前i个字符中,左括号的数量必须大于等于右括号最后左括号的数量要

朱雀/ 2024年03月23日 18:46/ 0 赞/ 82 阅读

相关【Floyd】ABC208 D - Shortest Path Queries 2

[D - Shortest Path Queries 2 (atcoder.jp)][D - Shortest Path Queries 2 _atcoder.jp] 题意：

偏执的太偏执、/ 2024年03月22日 18:04/ 0 赞/ 37 阅读

相关 CF 246 div2 D Prefixes and Suffixes (所有前缀的出现次数)

题目链接：http://codeforces.com/contest/432/problem/D 题意：对一个长度不超过10^5的字符串，按长度输出和后缀完全匹配的的前缀的长

系统管理员/ 2022年08月23日 13:52/ 0 赞/ 22 阅读

相关 CODEFORCE 246 Div.2 B题

题目例如以下： B. Football Kit time limit per test 1 second memory limit per test 256 mega

Love The Way You Lie/ 2022年03月31日 08:36/ 0 赞/ 195 阅读

相关 AtCoder ABC 128D equeue

题目链接：[https://atcoder.jp/contests/abc128/tasks/abc128\_d][https_atcoder.jp_contests_abc1

ゝ一世哀愁。/ 2021年11月01日 06:18/ 0 赞/ 252 阅读