ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

発想系

ABC083 D - Wide Flip

問題 提出コード 解法 パズルっぽい問題です。 結局、"11111..."のように、最後を全て1にそろえた場合でも、区間の端から端を選択して操作すると0000...にすることができます。ので、結局は01や10のように、0と1が途中でひっくり返っている部分を消していく…

ABC022 D - Big Bang

問題 提出コード 解法 それぞれの操作をどのように実行したかを求めるのは、とてつもなく難しそうです。 ので、他の方法で高速に答えを求める方法を探ります。 そのためには、平行移動と回転の操作では変化せず、拡大したときのみ変化する部分が必要になりま…

ABC019 D - 高橋くんと木の直径

問題 提出コード 電車の中で思いついたので慌てて書きました。 解法 いたってシンプルです。 まず、頂点1を根とする木について考えます。 頂点1とその他全ての頂点との距離を求め、距離が最大になったものを記録しておきます。 すると、その最大になった頂点…

ABC109 D - Make Them Even

D - Make Them Even 実装の難易度もみつつ、実装方法を選択できるようにしたいですね。明らかに効率わるいけどまぁいけるでしょう、と思っていたのですが明らかに無謀でした... 提出コード1 提出コード2 もちろんどっちも時間外です! 提出コード1は、コンテ…

ABC069

同学年の4人でバーチャルコンテストなるものを初めて開きました。 ABCの番号は100面ダイスを使いました。 A - K-City 提出コード サンプルの図とにらめっこして、をすれば終わりです。 B - i18n 提出コード 素直に、文字列の先頭、間の個数、最後の文字を出…