マガジンのカバー画像

atcoder

283
本
解説とは名ばかり。解けた人が読めばわかる怪文。
運営しているクリエイター
syamashi

#DP

[ABC214] F - Substrings

[Q] F - Substrings 考察 解説ACした。dp何もわからない…。 0. とりあえず「1個前をとらな…

syamashi
syamashi
7か月前
1

[ABC159] F - Knapsack for All Segments

[Q] F - Knapsack for All Segments 考察 1. DP[N][S]とエスパー。 2. indexを進めるごとに…

syamashi
syamashi
1年前
1

[ABC327] E - Maximize Rating

[Q] E - Maximize Rating 考察 1. N, M = 5000は二次元DPだと思う。 2. DP[i] = i個とったと…

syamashi
syamashi
1年前
1

[ABC320] F - Fuel Round Trip

[Q] https://atcoder.jp/contests/abc320/tasks/abc320_f 考察 1. NとHが300なので、DP[300]…

syamashi
syamashi
1年前
2

[ABC262] D - I Hate Non-integer Number

[Q] https://atcoder.jp/contests/abc262/tasks/abc262_d ・考察 枝切DFSと勘違い。手元でさ…

syamashi
syamashi
2年前
2

[ABC261] D - Flipping and Bonus

[Q] https://atcoder.jp/contests/abc261/tasks/abc261_d ・考察 1. DP[index][カウント数] で管理する。 2. DP[N][0~N]のうち、最大値が答え。 Q. 裏のときにボーナス1は入る？ A. 入らない。問題ちゃんと読めばよかった。連続ボーナスじゃなくてカウントボーナス。 俺はいつだって、もらうDP信者です。 Q. ex1N=6 M=3X[]: 2 7 1 8 2 8bonus:2 103 15 5次

syamashi

[ABC229] F - Make Bipartite

[Q] https://atcoder.jp/contests/abc229/tasks/abc229_f 入力例1の図解をもとに考察。 (NG)…

syamashi
syamashi
2年前
1

[ABC244] E - King Bombee

[Q] https://atcoder.jp/contests/abc244/tasks/abc244_e 渡されるパラメータが多いので読み…

syamashi
syamashi
2年前
2

[ABC242] F - Black and White Rooks

[Q] https://atcoder.jp/contests/abc242/tasks/abc242_f 解説AC。まず入口が難しい。 1. B…

syamashi
syamashi
2年前
1

[ABC242] C - 1111gal password

[Q] https://atcoder.jp/contests/abc242/tasks/abc242_c DP[index][1~9] = 何通り で管理す…

syamashi
syamashi
2年前
3

[Code Formula 2014 本選] D - 映画の連続視聴

[Q] https://atcoder.jp/contests/code-formula-2014-final/tasks/code_formula_2014_final_d…

syamashi
syamashi
2年前
1

[ABC234] F - Reordering

Q. https://atcoder.jp/contests/abc234/tasks/abc234_f 1. 連続しない文字列をとるので、ア…

syamashi
syamashi
2年前
4

[ABC232] E - Rook Path

[Q] https://atcoder.jp/contests/abc232/tasks/abc232_e xがHをつかさどっていた(WA)。なんて意地悪なんだろう。制約をよく読む。 1. 1回処理するとき、遷移を4パターンに分けられる。 DP[0]: ゴール(x2, y2)が何通り DP[1]: x2と同じ行にあるものが何通り DP[2]: y2と同じ列にあるものが何通り DP[3]: (x2, y2)とは行も列も重ならないのが何通り 2. 遷移を考察しながら埋めていけ

syamashi