読者です 読者をやめる 読者になる 読者になる

水面下の夢

競プロやイラストに興味があります.メインブログがここ.ソシャゲの話はこっち(http://ameblo.jp/0n0-yumechi/).ブログアイコンはYaQ(@8_9_00)さんから.

今日の競プロ(2015/04/21)

ARCのA問題が今日で終わりました.

ARC 009 A

問題

A: 元気にお使い!高橋君 - AtCoder Regular Contest #009 | AtCoder

回答

Submission #390051 - AtCoder Regular Contest #009 | AtCoder

集計して消費税を計算するだけですねえ… この時はまだ消費税5%だったんですねえ.

ARC 013 A

問題

A: 梱包できるかな? - AtCoder Regular Contest #013 | AtCoder

回答

Submission #390064 - AtCoder Regular Contest #013 | AtCoder

結局総当りですね….
本当はmax一つだけで十分だと思ったのですが,0が出る場合が上手く処理できなかったので,計算結果をまとめたリストを準備し,その中のmaxを取る形にしました.

ARC 021 A

問題

A: DEAD END - AtCoder Regular Contest 021 | AtCoder

回答

Submission #390071 - AtCoder Regular Contest 021 | AtCoder

試行回数がそんなに多くならないのでこれも総当りですね….

ARC 032 A

問題

A: 経過日数 - AtCoder Regular Contest 023 | AtCoder

回答

Submission #390079 - AtCoder Regular Contest 023 | AtCoder

最初問題文の意味を勘違いしていました.1月,2月の時は12を足して,年の数は一つ小さくしないとダメですね.
式の前半部分がなんとなくうるう年の計算に似ているので,何か関係がありそうですね….

また,datetimeを使って計算する方法もあるようです.

import datetime as d
date = [int(input()) for _ in range(3)]
res = d.date(2014, 5, 17) - d.date(date[0], date[1], date[2])
print(res.days)


参考:di-ver-si-ty.seesaa.net

ぼくが使っているのは3系なので,微妙に違いましたが,参考になりました.

ARC 024 A

問題

A: くつがくっつく - AtCoder Regular Contest 024 | AtCoder

回答

Submission #390087 - AtCoder Regular Contest 024 | AtCoder

左の靴と同じサイズの右の靴があれば,それを一つリムーブする.
で,最初の右の靴の数と比較すればうまくいきますね.



というわけで,ひと通り簡単な問題を埋めてしまったのかな?
今後も回答数の多い順を優先して解いていきます.目下の目標は200問.

ダイクストラ法とかその辺り基本的な構造も早いところ抑えなきゃなあ^^;