2020-09-11から1日間の記事一覧
09/111. 違う文字になったらans++2. 各点を見て行ってそれが"."だったら無条件に壁を塗って"#"なら隣り合う"#"も塗って壁全体が塗れたらOK3. 3つの組み合わせで安直に解いてTLE。2つa, bを選んでa+bよりもちいさくなるようなcの数を二分探索で数えてやるよ…
09/111. 違う文字になったらans++2. 各点を見て行ってそれが"."だったら無条件に壁を塗って"#"なら隣り合う"#"も塗って壁全体が塗れたらOK3. 3つの組み合わせで安直に解いてTLE。2つa, bを選んでa+bよりもちいさくなるようなcの数を二分探索で数えてやるよ…