kuretchi's blog

競技プログラミング初心者のブログです。

yukicoder contest 164

http://yukicoder.me/contests/166

  • Rank: 26th

3完できた。★2が全部解けたのは嬉しい。

No.516 赤と青の風船

解法

RED をカウントし、2 以上なら RED。2 未満なら BLUE。

別解

ソートし、2 番目を出力。

所感

ソートするやつ綺麗だし、天才。プロはすごい。

No.517 壊れたアクセサリー

解法

ある文字を Key として、それに繋がる文字を Dictionary に投げておく。この時点で Dictionary の要素数が、アクセサリー文字列の長さ - 1 より小さい場合は復元不可能なので -1 を出力。あとは、Dictionary の適当なペアから Key -> Value を辿っていき文字列を復元していく。Key が見つからなくなった時点での文字列を一旦リストに投げ、また空文字列を用意し、適当な場所から Dictionary を辿って文字列に文字を足していく。最後に文字列のリストの後ろから繋げていけば完成。

所感

これはひどい (説明が)。

C# で書いたのだが、あまり綺麗に実装できなかった。ただ一発 AC したときは嬉しかった。

No.518 ローマ数字の和

解法

1 から 3999 までのローマ数字を埋め込み。 Int へデコードしてから和を求め、ローマ数字へエンコード

所感

後日きちんと解きます。