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

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

AtCoder Beginner Contest 043 と同時開催。 k-ashiya-code.hateblo.jp コンテストページ arc059.contest.atcoder.jp 解法メモ E問題 を計算する。 まず、 が定数であると仮定すると、 と分解できる。したがって、各 に対して を について前計算しておく。 …

成績 700点、77分29秒＝125位 B問題で思わぬ落とし穴にハマって2回ペナルティ食らったのがよくなかったが、D問題の部分点解法まで解けたのでわりと満足。翌日は朝早くから予定があったので解答時間途中で終了。 解法メモ A問題 与えられたに対して、必要なキ…