tookunn’s diary

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

AOJ

AOJ 2311 Dessert Witch

AOJ

問題 http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2311 なんかオセロっぽいやつで、問題文で指定された手順でオセロの最終盤面を出力する 実装問題です。 普通に面倒でした。デバッグしまくってやっと通しました。 解法 問題文で指定されてい…

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>…