問題文 4以上の偶数nについて、n=a+bとなる素数の組(a,b)がいくつあるか数える問題です。(2,3)と(3,2)のように順序が逆の組は区別されないので重複して数えないようにしましょう。この問題もエラトステネスの篩で素数表をあらかじめつくっておきましょう。 #…

問題文 n個の組(1,n)(2,n-1)(3,n-2) ... (n-1,2)(n,1)について、2つの数字がどちらも素数の組の数を求める問題です。エラトステネスの篩で最初に素数表をつくっておきましょう。 #include <iostream> using namespace std; const int MAX = 1000001; char p[MAX] = {0}</iostream>…

問題文 (X,Y)の位置に縦H横Wの建物があり、n匹の猫の座標が与えられたときに建物の中にいる猫の数を求める問題です。大小の比較で(x,y)にいる猫がその矩形(建物)のなかに含まれているか調べられます。 #include <iostream> using namespace std; int main(){ int t; ci</iostream>…

問題文 2人が同じ位置に来るのにかかる最小の時間を求める問題です。幅優先探索(BFS)で解くことができます。必要な情報は2人の位置座標と時間です。気をつけることは 2人は逆の動きをする 2人の位置座標が同じ場所の探索をしないようにフラグをたてるのを忘…