ferinの競プロ帳

競プロについてのメモ

AGC

AGC004 D - Teleporter

問題ページ 考えたこと "ぴったり"K回の制約がやっかい 街1のテレポーターが街1につながっていればK回以下で街1にたどり着きさえすればよい 街1のテレポーターが街1以外につながっていて実現可能な構成があるか? なもりグラフのサイクル上の街から首都まで…

AGC014 A,B,C,D

agc014.contest.atcoder.jp公式解説(pdf) Editorial - AtCoder Grand Contest 014 | AtCoder公式動画解説 www.youtube.com A問題 問題の得点からそんな難しい問題ではないだろうと決め打ちしてlog_2(max(a, b, c))回でシミュレーションが実行できそうだと考…

AGC007に参加してみた

リアルタイムでコンテストに参加するのは初めてで緊張しました… 結果はA,Bの2完でした!過去問を解いていた感じではB問題で解けるか五分五分くらいだったので目標の2完が達成できて嬉しいです。B問題を時間ギリギリで解けたときの達成感で競プロのモチベが上…