シコウノストレージ

自分自身の考えを整理するために書いています。

キョウプロ

今日のキョウプロ

198D 問題要約 文字列S1,S2,S3の三つが与えられるので、各文字列に対応する数字N1,N2,N3が存在するかを判定しなさい。 条件 1:対応する文字列の数字と同じ桁数 2:S1+S2=S3 3:各文字列に同じ文字が含まれる場合のみ同じ数字でなければならない 考察 1と2の…

今日のキョウプロ

217のD 長さLメートルの直線状の木材があり、Q個のクエリが与えられるのでクエリに応じて地点Xを切るか、地点Xが含まれている木材の長さを出力せよという問題。 昨日考えていた解法。 まず、クエリが最大2*10^5個与えられるので残りは10^3くらいしか計算する…

今日のキョウプロ

216D 2N個のボールがあり、各色で塗られたボールはちょうど2個ずつ存在する。 ボールがM本の筒にk個入れられており、色はa[i][j]。 全ての筒の先頭を比べて同じ色なら取り出すことができる。 すべてのボールを取り出すことができるかという問題。 ボールがち…

グラフ【1】

グラフ問題を解くうえで理論もそうだが、まず用語とか区別の仕方が分かってないのでそれを調べてまとめることとする。 グラフとは何なのか| 頂点と頂点を辺で結んだもの。 頂点は形あるものでもよいし、形のないものを頂点とみなしても良い。 有向グラフ、…