Kazun の競プロ記録

競技プログラミングに関する様々な話題を執筆します.

2023-03-05から1日間の記事一覧

AtCoder Beginner Contest 292 F問題 Regular Triangle Inside a Rectangle

問題 提出解答 問題の概要 制約 解法 1 解法 2-(a) 解法 2-(b) まとめ 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 縦 , 横 の長方形の内部 (及び周) に含まれる正三角形の辺の長さの最大値を求めよ. 制約 解法 1 を仮定する. また, 以降では座標平面内…

AtCoder Beginner Contest 292 E問題 Transitivity

問題 提出解答 問題の概要 制約 解法 問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 単純有向グラフ がある. ただし, このとき, 以下の条件を満たすためには, に最小で何本の有向辺を追加しなければならないか? に対して, ならば, . 制約 は単純 解法 最…