motu*2

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

2014-12-05から1日間の記事一覧

AOJ 0057 The Number of Area

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0057 概要 領域をn本の線で分割する。 このとき、最大の領域の数を求めよ。 解法 n = 1のとき どこに線を引いても領域は2つになります。 n = 2のとき 先ほど引いた線と交差させることで、4…

AOJ 0056 Goldbach's Conjecture

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

AOJ 0054 Sum of Nth decimal places

問題文 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0054 概要 a / b の小数点第1位から第n位までの値を足せ 解法 最初doubleでやっていたけど、精度で死んだ。aを10倍しながら、bで割っていくと少数部分が計算できるらしい。これは使える。 …