tookunn’s diary

主に競技プログラミング関係

2015-09-03から1日間の記事一覧

AOJ 1232 Calling Extraterrestrial Intelligence Again

AOJ

問題 4より大きく10^5未満の値mと1以上1000以下の整数a,bが与えられる。 素数の組p,qを考える。 pq 解法 あらかじめ素数を用意して置く。 pとqを固定して二重ループ。 与えられた条件に当てはまるp,qの組の中のpqが最大の組を選ぶ。 ソースコード #include<iostream> #</iostream>…

AOJ 1241 Lagrange's Four-Square Theorem

AOJ

問題 与えられたNの値を4個以下の正の整数の二乗で表せる組み合わせの数を考える。 解法 全探索で全通り試した。(計算量考えるの苦手です) とりあえず全探索で通って良かった。 ソースコード #include<iostream> using namespace std; int main() { int n; while (cin </iostream>…