naoya_t@hatenablog

いわゆるチラシノウラであります

AtCoder Beginner Contest 113

11/4(日) 21:00-22:40


日曜開催 && サーバ激重回

いつも通りD→C→B→A(で4完)

D - Number of Amidakuji (400)

あみだくじ
DPで
遷移ごとのパターン数を数えておいた二次元テーブルを用意したけど
同じ線か隣接する線の場合以外は0だし、制約きつくないしそこまで頑張らなくても大丈夫だったか
→AC
https://abc113.contest.atcoder.jp/submissions/3537920

C - ID (300)

県ごとにまとめてsortして、答え配列に書き込む形で
最後にまとめて表示
→AC
https://abc113.contest.atcoder.jp/submissions/3539112

B - Palace (200)

1000倍して整数演算してもintで収まる?収まりそう
→AC
https://abc113.contest.atcoder.jp/submissions/3539625

A - Discount Fare (100)

Bを提出してぐるぐる回ってる間にAWKワンライナーを書いて提出

{print $1+$2/2}

→AC
https://abc113.contest.atcoder.jp/submissions/3539617