torus711 のアレ

主に競技プログラミングの問題について書きます.PC 以外だと数式が表示されないかもしれないです

2013-11-29から1日間の記事一覧

TopCoder SRM 598, Division 2, Level 1 : ErasingCharacters

概要 文字列 s が与えられる。 この文字列に対し、以下のアルゴリズムを適用する。 i 文字目と i + 1 文字目が等しくなるような i の内最小のものを探す 見つからない場合は終了 見つかった場合は、その二文字を削除して 1 に戻る 適用結果の文字列を求めよ。

TopCoder SRM 598, Division 2, Level 1 : BinPackingEasy

Division 1, Level 1 と制約以外同一。 同じアルゴリズムで解けるので省略。

TopCoder SRM 598, Divisin 1, Level 1 : BinPacking

概要 N 個の品物があり、i 番の品物の重さは item[ i ] である。 また、全ての品物の重さは 100 以上 300 以下である。 これらの品物をキャパシティ 300 の箱に入れる。 最小でいくつの箱があれば全ての品物を箱に入れることができるか求めよ。