Ewan-Ahiouy 发表于 2023-8-22 13:26
你把我的那题被hack的紫题给A了呗QWQ
可以给我最佳吗？
Ewan-Ahiouy 发表于 2023-8-22 13:25
有
怎么来的？你购买了年度月赛讲评？
sfqxx 发表于 2023-8-22 13:57
怎么来的？你购买了年度月赛讲评？
啊对对对
Ewan-Ahiouy 发表于 2023-8-22 14:02
啊对对对
p1763，埃及分数，给你改好了(还是打表（）)
#include <bits/stdc++.h>
using namespace std;
#define ll long long
ll dep = 1, st, ans, 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) {
st = b;
if (!f || st < ans)
for (int i = 1; i <= dep; i++)
ans = st;
f = 1;
return;
}
ll l = max(b / a, st + 1);
ll r = (dep - x + 1) * b / a;
if (f && r >= ans) r = ans - 1;
for (ll i = l; i < r; i++) {
st = 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 = 1;
for (dep = 1; dep <= 10; dep++) {
dfs(a, b, 1);
if (f) {
for (int i = 1; i <= dep; i++) cout << ans << ' ';
break;
}
}
}
本来1.2s都跑不出来的，现在3ms就ok了，神奇吧{:10_256:}
Ewan-Ahiouy 发表于 2023-8-22 14:02
啊对对对
wc,有钱啊，我记得这个得4位数吧{:10_257:}
唉，买不起{:10_269:}，刚配了个眼镜
sfqxx 发表于 2023-8-22 14:32
wc,有钱啊，我记得这个得4位数吧
唉，买不起，刚配了个眼镜
？就100啊我记得{:10_257:}
Ewan-Ahiouy 发表于 2023-8-22 14:34
？就100啊我记得
{:10_257:}不是11451419198120吗2048吗？
sfqxx 发表于 2023-8-22 14:31
p1763，埃及分数，给你改好了(还是打表（）)
你是怎么看见我的代码的？！{:10_257:}而且你又是怎么下载数据的？！{:10_257:}woc，nb！！！！{:10_275:}
sfqxx 发表于 2023-8-22 14:35
不是11451419198120吗2048吗？
{:10_257:}就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:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}{:10_257:}
Ewan-Ahiouy 发表于 2023-8-22 14:35
你是怎么看见我的代码的？！而且你又是怎么下载数据的？！woc，nb！！！！{:10_275: ...
互关是可以看到的(前提是你没有退出代码公开计划)
hack数据不告诉你
我们是切题，不是训练算法{:10_256:}
因为比赛不能随便改数据{:10_256:}
sfqxx 发表于 2023-8-22 14:37
互关是可以看到的(前提是你没有退出代码公开计划)
hack数据在讨论区里面，好心的那个人还放出了答案， ...
woc nb{:10_256:}为了最佳你也是拼了，还去翻讨论区{:10_256:}
sfqxx 发表于 2023-8-22 14:37
互关是可以看到的(前提是你没有退出代码公开计划)
hack数据不告诉你
我看见了hhhhhh
Ewan-Ahiouy 发表于 2023-8-22 14:37
woc nb为了最佳你也是拼了，还去翻讨论区
{:10_333:}没关系，你过不了还是得发{:10_333:}让我赚点C币获得书{:10_256:}
sfqxx 发表于 2023-8-22 14:42
没关系，你过不了还是得发让我赚点C币获得书
原本你可能有两个{:10_256:}
Ewan-Ahiouy 发表于 2023-8-22 14:42
原本你可能有两个
？
我刚刚翻了翻别人的(互关)。有的是看不到的，看来这个是有时间的
Ewan-Ahiouy 发表于 2023-8-22 14:42
原本你可能有两个
没关系
sfqxx 发表于 2023-8-22 14:44
？
我刚刚翻了翻别人的(互关)。有的是看不到的，看来这个是有时间的
{:5_102:}
Ewan-Ahiouy 发表于 2023-8-22 14:36
就99块{: ...
好了我也买了{:10_279:}{:10_279:}{:10_279:}
sfqxx 发表于 2023-8-22 15:45
好了我也买了
{:10_327:}
为什么我感觉最小生成树能过