TopCoder初心者向け 総当たり特集 - じじいのプログラミング

この日記は、tanzakuさん主催のCompetitive Programming Advent Calendar - PARTAKEの記事です。普段、TopCoderのニコニコ生放送（http://com.nicovideo.jp/community/co78570)をしているのですが、最近は簡単な問題をじっくり解説するということが減ってきたので、今回は基本的な総当たりを取り上げてみることにします。これがちゃんとできれば、TopCoderのDivision 2はすぐに脱出できると思います。TopCoder以外の一般のプログラムでも、総当たりは使うことがあると思いますし、ぜひ使いこなせるようになりましょう。 forループを使った総当たり 問題1 FizzBuzzを数える A以上B以下の整数で、3か5で割り切れるものは、何個ありますか？ 入力・制約条件 int A: Aは、0≦A≦10000

[fijixfiji]

01ナップサックのビットの説明がすごい分かりやすかった。

[yuske711]

1000万~1億回のループによる総当たりならTLEに間に合う

[yysaki]

1000万~1億回のループによる総当たりならTLEに間に合う