2012-03-13から1日間の記事一覧
問題概要 4近傍でflood fillして池の数を数える問題。
問題概要 長さN(sign[i]*A[i] = Fとなるような符号の付け方に関して、一意に定まるものは正か負かを、定まらないものはその旨出力する。どうやってもできないときはその旨出力する。 解法 今いくつの数字を持っているかをキーにしてDP。詳細はコード参照。 …
問題概要 4近傍でflood fillして池の数を数える問題。
問題概要 長さN(sign[i]*A[i] = Fとなるような符号の付け方に関して、一意に定まるものは正か負かを、定まらないものはその旨出力する。どうやってもできないときはその旨出力する。 解法 今いくつの数字を持っているかをキーにしてDP。詳細はコード参照。 …