問題: E - へんなコンパス / Manhattan Compass
平面上のN個の穴について(a, b)の穴のペアから始めて、マンハッタン距離が同じ穴のペアを辿ること(ペア(p, q)とペア(p, r)の距離が等しければ、一方からもう一方を辿ることができる)で辿れるペア数を求める問題。
続きを読む問題: E - へんなコンパス / Manhattan Compass
平面上のN個の穴について(a, b)の穴のペアから始めて、マンハッタン距離が同じ穴のペアを辿ること(ペア(p, q)とペア(p, r)の距離が等しければ、一方からもう一方を辿ることができる)で辿れるペア数を求める問題。
続きを読む問題: E - AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer
4頂点に色を持つN個のタイルを組み合わせ、全ての接するタイルの頂点の色を同じにしながら構成できる立方体は何通り存在するか、を計算する問題。
とりあえず自分の解法。ほぼ想定解法。
続きを読む12/21~12/23に行われたACM-ICPC アジア地区 ナコーンパトム大会の参加記です。
https://www.ict.mahidol.ac.th/acmicpc2017/index.html
チームIQ1(自分、ちゃっく、kuwa氏、コーチのshimomireさん)でタイのナコーンパトムに行きました。
続きを読む
12/16,17に行われたACM-ICPC 地区予選 つくば大会の参加記です。
ACM-ICPC 2017 Asia Tsukuba Regional | 国際大学対抗プログラミングコンテスト2017アジア地区つくば大会
ICPCチームIQ1は今年7月に行われた国内予選を通過することができたので、地区予選に出場しました。
チームIQ1は、自分とちゃっく、kuwa氏の三人からなるチームで、コーチはshimomireさんです。