motu*2

DIV1目指して問題を解き続ける

全探索

AOJ 0106 Discounts of Buckwheat

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0106 概要 そば粉をnグラム買いたいと思っている。 3つの店での1袋当たりの単価と、量、 数袋買った時の割引料金が与えられるので、 一番安くなる組み合わせの金額を出力する。 解法 5000g…

AOJ 0069 Drawing Lots II

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0069 概要 あみだくじに、新しく1本線を引いてゴールに行けるか。 解法 左上から、線引けるところを全探索 コード #include <iostream> #include <cstdio> #include <string> #include <cstring> using namespace std; int n, </cstring></string></cstdio></iostream>…

AOJ 0056 Goldbach's Conjecture

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0056 概要 二つの素数の和がnとなる組み合わせの数を求めよ 解法 素数列挙して、全ての組み合わせを確かめる。 エラトステネスの篩を使って素数を調べる。 コード #include <iostream> #include <cstdio> #in</cstdio></iostream>…