水面下の夢

競プロやイラストに興味があります.メインブログがここ.同人サークル「かのらぶ」のページはこっち( https://yumechi0525.amebaownd.com ).ブログアイコンはYaQ(@8_9_00)さんから.

今日の競プロその2(2015/04/19)

続きます.

京都大学プログラミングコンテスト2014 A問題

問題

A: マッサージチェア - 京都大学プログラミングコンテスト2014 | AtCoder

回答

Submission #389467 - 京都大学プログラミングコンテスト2014 | AtCoder

要素3つ同士なので,総当りで何とかなりますね
itertoolsモジュールを有効活用してやります.

参考:

kk6.hateblo.jp

この内のitertools.permutationsを使います.
これをaのリスト,bのリスト両方に適応して総当りで距離計算して,最小のものを求めるだけですね….

天下一プログラマーコンテスト2012 予選A A問題

問題

A: 算盤の書 - 天下一プログラマーコンテスト2012 予選A | AtCoder

回答

Submission #389431 - 天下一プログラマーコンテスト2012 予選A | AtCoder

言わずと知れたフィボナッチ数列の実装ですね.
大学等だと再帰を使ってフィボナッチ数列を実装しますが,アレは効率がめちゃめちゃ悪いので,普通に配列使って実装しますね^^;
インデックスが0の方からNの方へどんどん計算すれば,短めの計算時間で済むと思います.
再帰でも一度計算したものは配列に入れれば… と思いましたが,配列に入れるのであれば,0からNの方へ計算する方針で十分だと思います….

天下一プログラマーコンテスト2012 予選A B問題

問題

B: 分類たん - 天下一プログラマーコンテスト2012 予選A | AtCoder

回答

Submission #389438 - 天下一プログラマーコンテスト2012 予選A | AtCoder

正規表現でスペースが一つ以上ならそれをコンマに変換,ということをやってあげます.
正規表現初めて使いました…

参考(一つ前の記事でも紹介しましたが):orangain.hatenablog.com


文字列の処理メソッドについての知識が順調についてきているのでいい感じですね.
文字列の処理は実際に使うシーンが多いと思うので…