Lilliput Steps

小さな一歩から着実に. 数学やプログラミングのことを書きます.

2013-02-20から1日間の記事一覧

JOI春合宿 2012-day1 fish

問題文 : 魚解法 : 初めに, 尺取り法で, 起こりうる魚の組み合わせ(赤a 匹, 緑b 匹, 青c 匹 以下の組み合わせなら全て作成可能である) というものを列挙する. これをa * b * c の直方体として扱う. その後に, セグメント木で体積を, 以下の要領で求めていく.…