hogecoder

つたじろう(Tsuta_J) 競技プログラミングの記録

2016-08-10から1日間の記事一覧

AOJ 0097: Sum of Integers II

やっぱり俺の敵はDPだ・・・— つたじろう (@_TTJR_) 2016年8月10日 DPは難しい、はっきりわかんだね。 問題概要 原文 → 整数の和 | Aizu Online Judge 0 から 100 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力せよ。 解説 私…

AOJ 0096: Sum of 4 Integers II

今日もAOJを埋めるだけの簡単なお仕事 (簡単とは言ってない) 問題概要 原文 → 4つの整数の和 | Aizu Online Judge 4000以下の正の整数が与えられる。0から1000までの範囲の整数の組でを満たす組み合わせの数を出力せよ。 解説 ナイーブ解法だと4重ループで…