ABC411

このタグの解説について

この解説文は、すでに終了したサービス「はてなキーワード」内で有志のユーザーが作成・編集した内容に基づいています。その正確性や網羅性をはてなが保証するものではありません。問題のある記述を発見した場合には、お問い合わせフォームよりご連絡ください。

獅子座じゃない人のブログ•2日前

AtCoder Beginner Contest 411 (ABC411) G - Count Cycles 素朴な 3 重ループの bit DP による別解

はじめにとても単純な解法なので後でユーザ解説が追加されると思いますが、一応書いておきます。時間計算量オーダーは公式解説と同じですが、実装や計算量解析がより単純な解法です。問題G - Count Cycles解法公式解説と同様に、頂点と頂点の間に張られた辺の数をとします。まず、公式解説と同様に長さのサイクルを例外的に処理します。頂点と頂点からなるサイクルの個数はです。次に、長さ以上のサイクルを数え上げる代わりに、「長さ以上の単純パスであって、パスをなす頂点のうち最も番号が小さい頂点が始点になっているもの」と「そのパスの始点と終点を結ぶ辺」の組を数え上げることを考えます。こ…

#競技プログラミング#AtCoder#ABC411

関連ブログ

れとろのメモ置場•2日前

ユニークビジョンプログラミングコンテスト2025 夏（AtCoder Beginner Contest 411）

ユニークビジョンプログラミングコンテスト2025 夏（AtCoder Beginner Contest 411）に参加しました。結果 A,B,Cの3問正解でした。 D問題難しいな。最近またD問題解けなくなってきている気がする。もうちょっと頑張らないとなあ。 A - Required Length 入力された文字列が指定された文字数以上かどうかを判定する問題。文字列の長さを取得する方法を知っていれば特に困らずに解ける問題だと思う。最悪ループ処理で文字数数えていけばいいけど。 B - Distance Table 数直線上にN個の点があって、点iと点i+1との距離がすべて与えられるので、 …

#AtCoder#AtCoder Beginner Contest#ABC411