https://snuke21.contest.atcoder.jp/ すぬけのお誕生日コンテストでした。上位 6 位の人です。おめでとうございます。 1. cgy4ever (78) 2. semiexp (78) 3. IQモンスター (70) 4. ຣസںƙᘓ (66) 5. yutaka1999 (54) 6. uwi (50)簡単な解説をします A これはや…

まず原点 O と点 P, Q を含む最も粗い正方格子を求める問題を考えます。 P を原点に対して 90 度回転した点を P' とすると、point gcd(point P, point Q){ if(dist(P, O) > dist(Q, O)) swap(P, Q); if(P == O) return Q; find integers n, m s.t. dist(P, Q…

全ての N に対して解が存在します。N の偶奇によって違うので N = 7, 8 の場合を置いておきます。N = 7 21 この三角形でできますN = 8 56 個の三角形でできます