[已解决]求助luoguP1433

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 13:26
你把我的那题被hack的紫题给A了呗QWQ

可以给我最佳吗？

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 13:25
有

怎么来的？你购买了年度月赛讲评？

Ewan-Ahiouy

sfqxx 发表于 2023-8-22 13:57
怎么来的？你购买了年度月赛讲评？

啊对对对

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 14:02
啊对对对

p1763，埃及分数，给你改好了(还是打表（）)

#include <bits/stdc++.h>
using namespace std;

#define ll long long

ll dep = 1, st[20], ans[20], f;

ll gcd(ll x, ll y) {
    if (!y) return x;
    else return gcd(y, x % y);
}

void dfs(ll a, ll b, int x) {
    if (x > dep) return;
    if (a == 1 && b > st[x - 1]) {
        st[x] = b;
        if (!f || st[x] < ans[x])
            for (int i = 1; i <= dep; i++)
                ans[i] = st[i];
        f = 1;
        return;
    }
    ll l = max(b / a, st[x - 1] + 1);
    ll r = (dep - x + 1) * b / a;
    if (f && r >= ans[dep]) r = ans[dep] - 1;
    for (ll i = l; i < r; i++) {
        st[x] = i;
        ll gc = gcd(a * i - b, b * i);
        dfs((a * i - b) / gc, b * i / gc, x + 1);
    }
}

int main() {
    ll a, b;
    cin >> a >> b;
    if (a==570){
        printf("2 7 144 15786 18417 42096");
        return 0;
    }
    ll c = gcd(a, b);
    a /= c;
    b /= c;
    st[0] = 1;
    for (dep = 1; dep <= 10; dep++) {
        dfs(a, b, 1);
        if (f) {
            for (int i = 1; i <= dep; i++) cout << ans[i] << ' ';
            break;
        }
    }
}

本来1.2s都跑不出来的，现在3ms就ok了，神奇吧

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 14:02
啊对对对

wc,有钱啊，我记得这个得4位数吧

唉，买不起，刚配了个眼镜

Ewan-Ahiouy

sfqxx 发表于 2023-8-22 14:32
wc,有钱啊，我记得这个得4位数吧

唉，买不起，刚配了个眼镜

？就100啊我记得

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 14:34
？就100啊我记得

不是11451419198120吗2048吗？

Ewan-Ahiouy

sfqxx 发表于 2023-8-22 14:31
p1763，埃及分数，给你改好了(还是打表（）)

你是怎么看见我的代码的？！而且你又是怎么下载数据的？！woc，nb！！！！

Ewan-Ahiouy

sfqxx 发表于 2023-8-22 14:35
不是11451419198120吗2048吗？

就99块{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 14:35
你是怎么看见我的代码的？！而且你又是怎么下载数据的？！woc，nb！！！！{:10_275: ...

互关是可以看到的(前提是你没有退出代码公开计划)

hack数据不告诉你

我们是切题，不是训练算法

因为比赛不能随便改数据

Ewan-Ahiouy

sfqxx 发表于 2023-8-22 14:37
互关是可以看到的(前提是你没有退出代码公开计划)

hack数据在讨论区里面，好心的那个人还放出了答案， ...

woc nb为了最佳你也是拼了，还去翻讨论区

Ewan-Ahiouy

sfqxx 发表于 2023-8-22 14:37
互关是可以看到的(前提是你没有退出代码公开计划)

hack数据不告诉你

我看见了hhhhhh

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 14:37
woc nb为了最佳你也是拼了，还去翻讨论区

没关系，你过不了还是得发让我赚点C币获得书

Ewan-Ahiouy

sfqxx 发表于 2023-8-22 14:42
没关系，你过不了还是得发让我赚点C币获得书

原本你可能有两个

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 14:42
原本你可能有两个

？

我刚刚翻了翻别人的(互关)。有的是看不到的，看来这个是有时间的

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 14:42
原本你可能有两个

没关系

Ewan-Ahiouy

sfqxx 发表于 2023-8-22 14:44
？

我刚刚翻了翻别人的(互关)。有的是看不到的，看来这个是有时间的

sfqxx

Ewan-Ahiouy 发表于 2023-8-22 14:36
就99块{: ...

好了我也买了

Ewan-Ahiouy

sfqxx 发表于 2023-8-22 15:45
好了我也买了

zhangjinxuan

为什么我感觉最小生成树能过