mini notes

競技プログラミングの解法メモを残していきます。

2020-05-07から1日間の記事一覧

第二回 アルゴリズム実技検定 J - 文字列解析

問題:J - Parse 解答:Submission #12846967 - 第二回 アルゴリズム実技検定 解法:実際に文字列を構築する。再帰でうまくやると出来るように感じたが、実装が思いつかなかったため、ループ + 配列で実装した。

第二回 アルゴリズム実技検定 K - 括弧

問題:K - Parentheses 解答:Submission #12875879 - 第二回 アルゴリズム実技検定 解法:dp[i][j] :i文字目までで、「'('の個数」 - 「')'の個数」 = j の場合であるときに費やした最小コスト、でdpする。 dp[i][j]からの遷移を考える。 次の文字が'('の…

第二回 アルゴリズム実技検定 I - トーナメント

問題:I - Elimination 解答:Submission #12845732 - 第二回 アルゴリズム実技検定 解法:実際にシミュレーションを行ってゆく。各人が負けた時点で結果を配列(res)に保存してゆく。

第二回 アルゴリズム実技検定 H - 1-9 Grid

問題:H - 1-9 Grid 解答:Submission #12845242 - 第二回 アルゴリズム実技検定 解法:グラフを拡張し、同じマスでも1, 2, 3, ...のどの数字まで訪れているかでマスを区別する。 dist[r][c][d] :現在(r, c)マスで、1~dまでの数字にすでに訪れているときの…

第二回 アルゴリズム実技検定 G - ストリング・クエリ

問題:G - String Query 解答:Submission #12844499 - 第二回 アルゴリズム実技検定 解法:(文字種, 文字の個数)で文字列を管理する。文字列の追加はデータ構造の末尾に追加、文字列の削除はデータ構造の先頭を削除するため、dequeを使用する。