Tenka1 Programmer Contest 2019 + Tenka1 Programmer Beginner Contest 2019 + 2019 Topcoder Open Algo - Round 1A + Forethought Future Cup - Elimination Round
-
masashinakata
- 5704
- 3
- 0
- 0
-
- いいね！0
Joe
@xuzijian629
昨晩のこどふぉD: とりあえずa, bが互いに素な場合を考える。このとき、[0, a+b-1]のマスは全て移動できることが示せる（だいぶむずい）。なので、x=1から順にシミュレーションしていき各f(x)を計算。たかだかa+b-1ステップで以降はf(x)=x+1になるのでそれ以降はまとめる
2019-04-21 12:00:55
こるとん
@kyort0n
@xuzijian629 Tutorialの解法と大体同じなんですけど、 「そのまま」「符号反転」「正」「負」の4つの木を持っておいて、クエリに合わせて適当にsplitやmergeで対応する で行けるかなと思っていました
2019-04-21 12:26:18
Joe
@xuzijian629
んーー、うまい人たちを見ると思考停止でとりあえず1000000回ぐらいシミュレーションしてるっぽいけどこういうのできるようになりてえ
2019-04-21 12:38:23
kmjp
@kmjp_pc
昨晩のTCO R1A、MediumもHardもミスしてたので出てたらひどいことになっていた。しかし問題が苦痛でしかないんだがこれはなんなんだ…。
2019-04-21 12:53:49
Joe
@xuzijian629
Med未だになんでHackされたかチェックしてないんだけどLとかULLとkのSuffix分を取り除いたものの文字をreplaceしてSuffixを戻すみたいな方法じゃダメなんか
2019-04-21 12:59:18
こるとん
@kyort0n
@xuzijian629 valid digitが存在しない場合(つまりsuffixのみの場合)は空文字列にしましたか 僕はこれで死にました
2019-04-21 13:02:17
watabiro
@watabiro
りんごさんが昨日解説放送で話していた「配点とレートの関係」をグラフ化してみた。仰っていたのは「この配点ならこのレートの人の半分が解ける」という目安でしたが逆にいえばあるレートを目指すならこのくらいの問題の半分は解けるようになる必要があるとも言えそう。 pic.twitter.com/4FmO8sVfJi
2019-04-21 13:23:18
拡大
watabiro
@watabiro
元の話は 2000点の問題はレート4000 1000点は2800、 500点は1600、 250点（ないけど）は400点と レートが1200増えると2倍ということだったので point = 250*2^((rate-400)/1200) としてグラフを描いています。
2019-04-21 13:25:42
アルメリア
@armeria_betrue
Tenka1 Programmer Contest 2019 D - Three Colors - ARMERIA betrue12.hateblo.jp/entry/2019/04/…
2019-04-21 15:03:15
アルメリア
@armeria_betrue
Tenka1 Programmer Contest 2019 F - Banned X - ARMERIA betrue12.hateblo.jp/entry/2019/04/…
2019-04-21 17:21:15
アルメリア
@armeria_betrue
天下一のFはもしO(N)で解かせる制約だったら、O(N^2)解すら浮かばずに「1手目が思い浮かばず終了」って言ってただろうなあ
2019-04-21 19:29:42
掘熊(ほりくま)
@maincat
@watabiro ああ、これってそういう意味だったんですね(￣(工)￣)聞いてて、ん？？？って思ってました。緑を目指すには少なくとも3完は必要かな…
2019-04-21 22:01:03