日々drdrする人のメモ

今日も明日もdrdr

ARC065 - E問題: へんなコンパス / Manhattan Compass

問題: E - へんなコンパス / Manhattan Compass

 {xy}平面上のN個の穴について(a, b)の穴のペアから始めて、マンハッタン距離が同じ穴のペアを辿ること(ペア(p, q)とペア(p, r)の距離が等しければ、一方からもう一方を辿ることができる)で辿れるペア数を求める問題。

続きを読む

ARC062 - E問題: AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer

問題: E - AtCoDeerくんと立方体づくり / Building Cubes with AtCoDeer

4頂点に色 {C_{i,j}}を持つN個のタイルを組み合わせ、全ての接するタイルの頂点の色を同じにしながら構成できる立方体は何通り存在するか、を計算する問題。

とりあえず自分の解法。ほぼ想定解法。

続きを読む

ACM-ICPC 2017 Asia Nakhon Pathom Regional に参加した話

12/21~12/23に行われたACM-ICPC アジア地区 ナコーンパトム大会の参加記です。

https://www.ict.mahidol.ac.th/acmicpc2017/index.html
チームIQ1(自分、ちゃっく、kuwa氏、コーチのshimomireさん)でタイのナコーンパトムに行きました。

f:id:smijake3:20171227171454j:plain:w480

続きを読む

ACM-ICPC 2017 Asia Tsukuba Regional に参加した話

12/16,17に行われたACM-ICPC 地区予選 つくば大会の参加記です。

ACM-ICPC 2017 Asia Tsukuba Regional | 国際大学対抗プログラミングコンテスト2017アジア地区つくば大会

ICPCチームIQ1は今年7月に行われた国内予選を通過することができたので、地区予選に出場しました。
チームIQ1は、自分とちゃっく、kuwa氏の三人からなるチームで、コーチはshimomireさんです。

続きを読む