名もなき未知

エンジニアリングとか、日常とかそういうのをまとめる場所。アクセス解析のためGAを利用、Googleに情報を送信しています。商品紹介のためAmazonアフィリエイトを利用、Amazonに情報を送信しています。記事に関しては私が書いていない引用文を除いて自由にご利用ください。

今日の競プロその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


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