Codeforces Round #440 (based on Technocup 2018 Elimination Round 2)
Dashboard - Codeforces Round #440 (Div. 2, based on Technocup 2018 Elimination Round 2) - Codeforces:
http://codeforces.com/contest/872
- masashinakata
- 644
- 0
- 0
- 0
kmjp
@kmjp_pc
Bは「あれ、これ2N回じゃなくてN回で良くない?」と思ったけどPretest落ちたのでN回余分にチェックしたらPretest通った。何がダメだったのかいまだにわからん…。いやローカルでも実行してるんだけどN回で落ちるケースが作れなかった。
2017-10-15 19:10:06
まーす
@__math
D: 距離は0,1,2,3 の3通りしかない。1: a->b, 2: a->a'*b'->b, 3: a->2*a'->2*b'->b という感じ、但しa', b'はa,bの最小の素因数
2017-10-15 19:10:31
(nは自然数)
@n_vip
Dはsqrtに絞ったり包除をdpライクにやるのを無限にやってなんかいい感じにしたつもりだったんだけど、そもそもMLEしてるのを放置してたことを忘れてたので下手にギリギリでサンプルがあったりしなくてよかった
2017-10-15 19:14:59