- 運営しているクリエイター
#IT
競プロ参戦記 第19回「ピラミッドと公約数」 ABC 112
土曜21時は AtCoder! ABC-only 回に参加したので解説を書いていきます。私はC完でした。
AtCoder Beginner Contest 112問題リスト:
A - Programming Education問題概要:N=1 なら Hello World を出力せよ。N=2 なら A+B を出力せよ。
解説:最初に1行目を読み込んでから条件分岐し、N=2 のときだけ2~3行
競プロ参戦記 第17回「Tr/ee」 ARC 103 [E]
練習で700点問題を解きました。
構成問題によくある「図を見ればすぐわかる」タイプなので、解説より考察がメインです。
E - Tr/ee問題概要:長さ N のビット列 S が与えられる。次の条件を満たすN頂点のツリーが存在するか判定し、存在するなら一例を示せ。
S[k] = 1 ⇔ ツリーの辺を1つ削除して頂点数 k の連結成分を得られる
*---*-/-*---* | *