問題 The Balance of the World | Aizu Online Judge 与えられた文について丸カッコと角カッコの対応が取れているか調べよ なお、カッコのペアで囲まれた部分文字列についても対応が取れないといけない 方針 与えられた文字列について、任意の位置で左カッコ…

問題 Dirichlet's Theorem on Arithmetic Progressions | Aizu Online Judge a+i*dという形の数字でn番目の素数を求めよ 方針 エラトステネスのふるいで素数リストを保持しておき、実際に求める コード #include <bits/stdc++.h> using namespace std; typedef long long ll</bits/stdc++.h>…

問題 Pablo Squarson's Headache | Aizu Online Judge 指示に従ってタイルを並べていくときに横幅と縦幅を求めよ。 指示はn_i番目のタイルの上下左右どこに置くかという形で与えられる。 方針 各タイルの座標を保持しておき、指示を読み込む度にx, y軸の最大…

問題 Chebyshev's Theorem | Aizu Online Judge n<x<=2nの範囲にある素数の数を出力 方針 エラトステネスの篩で素数リストを事前に作っておいて、実際に数える コード #include <bits/stdc++.h> using namespace std; typedef long long ll; #define rep(i, n) for(int i=0; i<(n); ++i) const int max_n = 1000000; int prime[max_n]; int main(void){ rep(i, max_n) prime[i] =…</x<=2nの範囲にある素数の数を出力>

問題 How Many Islands? | Aizu Online Judge 8方向に隣接した陸地を島と定義する。 フィールドの各タイルが陸か海かの情報から、いくつ島があるか数えよ。 方針 dfsで隣接した土地に同じidを振り、idが何種類あるかを数える コード #include <bits/stdc++.h> using namespa</bits/stdc++.h>…

問題 Red and Black | Aizu Online Judge WxHのフィールドの中でスタート地点から四方に移動する。黒のタイルの上だけを通って移動できるタイルの数を求めよ。 方針 スタート地点からdfsして到達可能なタイルをメモ。タイルの数を最後に数える。 コード #inc…