プログラミング備忘録

プログラミングに関することをつらつらと。

2016-09-01から1ヶ月間の記事一覧

AtCoder Regular Contest 061 + AtCoder Beginner Contest 045

成績 ARC参加で354位。なかなか緑にはならない。 解法メモ A問題 台形の面積は 。 B問題 3人の手札と捨てられたカードの文字を変数に持たせて、実際にシミュレートすればよい。3人で最大300枚しかカードを持っていないのですぐに終わる。 C問題 結局のところ…

AtCoder Regular Contest 060 + AtCoder Beginner Contest 044

解法メモ A問題 合計の宿泊費は、 ならば 円、 ならば 円。 B問題 はたかだか100文字なので、どの文字がいくつあるか先頭から順に数えていって、奇数個の文字がひとつでもあれば"No"、ひとつもなければ"Yes"を出力する。 C問題 動的計画法で解く。 を、 から…