2018年5月10日

CSA Round #79 (Div. 2 only)

プログラミング

前へ 1 2 3

nmnmnmnmnmnmnm @enuemuenuemuenu

CSAを蹴ったのに何の成果も得られなかった（むしろマイナス。）

2018-05-10 02:43:21

agw @masashinakata

CSAのC、僕には難しかった...BIT導入して無理やり通したんだけど、エレガントな解法あるはずだよなこれ

2018-05-10 02:45:01

iwashi31 @iwashi31

C はというと、1 から順に先頭に置くか末尾に置くかを貪欲に決めていくと良いです。i を末尾に置くと決めると転倒数は N - i 増えるので、k を超えないように前後ろを決めていくと最後には辻褄がうまいこと合います

2018-05-10 02:49:15

iwashi31 @iwashi31

辞書順最小になる理由はうまく説明できなそう

2018-05-10 02:50:54

iwashi31 @iwashi31

うーんさすがに寝るか。レート変動はまた明日

2018-05-10 02:55:01

satanic@研究💪 @satanic0258

えー夢の中でCSA出てたらそれはただの夢だったけど

2018-05-10 04:31:25

satanic@研究💪 @satanic0258

CSAばちゃるか

2018-05-10 04:33:24

前へ 1 2 3