日々精進

aikoと旅行とプログラミング

2017-04-01から1ヶ月間の記事一覧

【AOJ 1154】Monday-Saturday Prime Factors

AOJ

問題 Monday-Saturday Prime Factors | Aizu Online Judge 方針 月曜土曜数 a が月曜土曜数 b の月曜土曜約数であるための必要十分条件は, a が b の普通の意味の約数であること. 「エラトステネスの篩」の要領で月曜土曜素数を生成して試す. 出力のフォーマ…

【AOJ 1166】Amazing Maze

AOJ

問題 Amazing Mazes | Aizu Online Judge 方針 入力フォーマットが特殊な問題. (ここを理解するのに時間を取られる) 与えられた入力からフィールドを生成して, それに対してBFSする. BFSはいいとしてフィールドの生成めちゃくちゃ手こずった. kyuridenamid…

【AOJ 2155】Infected Computer

AOJ

問題 Infected Computer | Aizu Online Judge 方針 与えられたデータをtで昇順ソートする. あとはdとsの値を見てフラグにチェックをいれていき, カウントする. コード #include <iostream> #include <algorithm> using namespace std; #define LOG_MAX 20000 #define N_MAX 20000 </algorithm></iostream>…

【AOJ 2780】Best Matched Pair

AOJ

問題 Best Matched Pair | Aizu Online Judge 方針 全通り試す コード #include <iostream> using namespace std; #define rep(i,n) REP(i,0,n) #define REP(i,a,n) for(int i = a ; i < (int)n ; i++) int n; int a[1001]; bool check(int num){ int prev = num % 10;</iostream>…