2019-05-10から1日間の記事一覧
0と1の問題
AtCoder
AtCoder1000点
条件の言い換え
最適化テク:最適化する対象を入れ替える
AGC-D
行列
DP
区間
区間DP
しゃくとり法
再帰的構造に着目する
複雑度がlogオーダー
添字のとりうる範囲がlogオーダー
フラクタル構造
赤色diff
これを解けなかったのが強い敗北感。 DP 配列が巨大になりそうなときに、最適化する対象を入れ替えるテクは今までなんども見ているのにそれが思いつかない思考の硬さを思い知らされた。 問題へのリンク 問題概要 0 と 1 のみからなる行列の複雑度を すべて同…
Codeforces
禁止文字列
文字列
DP
ナップサックDP
ワイルドカード問題
trie木
最大スコア
連続部分列を扱う問題
CodeforcesDIV2
CodeforcesR2200
DP状態:直前の場所
DP状態:前回の最後の場所
DP状態:照合文字列の何文字目まで到達したか
最適化問題
部分文字列の遷移は愚直に求めた。。。 問題へのリンク 問題概要 長さ の文字列 c と、短い文字列 s, t が与えられ、'a'〜'z' と '?' からなっている。'?' を埋める方法のうち、 c の連続する部分文字列として s を含む箇所の個数から c の連続する部分文字…
有理数使った 問題へのリンク 問題概要 二次元平面上に 個の点がある。これらの任意のペアを結んでできり直線たちを考える (異なるペアが同一の直線を生成するときは、一つの直線とみなす)。 これらの直線たちの交点が何点生じるかを求めよ。 制約 考えたこ…