ABC292
問題 提出解答 問題の概要 制約 解法 1 解法 2-(a) 解法 2-(b) まとめ 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 , 横 の長方形の内部 (及び周) に含まれる正三角形の辺の長さの最大値を求めよ. 制約 解法 1 を仮定する. また, 以降では座標平面内…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純有向グラフ がある. ただし, このとき, 以下の条件を満たすためには, に最小で何本の有向辺を追加しなければならないか? に対して, ならば, . 制約 は単純 解法 最…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 無向グラフ がある. ただし, とする. このとき, の全ての連結成分において, その連結成分に含まれる頂点の数と辺の数は等しいか? 制約 解法 Union Find を利用して, 辺…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 正の整数のクアドラプル に対して, を満たすのはいくつか? 制約 解法 を満たすクアドラプル について, の値で場合分けをする. ここで, は全て 以下であることがわかる. …
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 人の人がサッカーの試合をしている. この 人について, 以下の 個のイベントを順に処理せよ. : 選手 にイエローカードが提示される (累積2枚で退場) : 選手 にレッドカー…
問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 英小文字からなる英小文字 が与えられる. の文字全てを英大文字に変換して得られる文字列 を求めよ. 制約 は長さが 以上 以下の英小文字列 解法 の各文字を実際に英大文…