G4NP0Nのブログ

競プロとそれ以外のことについてしゃべります。

2020-12-01から1ヶ月間の記事一覧

【久しぶりの全完】ABC185 参加記&解法メモ

AtCoder Biginner Contest 185 全完しました! やったぜ。 A - ABC Preparation 1回のコンテストを開くのに100~400点の各問題が1問ずつ必要なので、入力のうち最も小さい数字を出力すればよいです。配列で受け取って最小値を返す関数を使うのが楽だと思いま…

ABC152-F Tree and ConstraintsをbitDPで解く

ABC152-F "Tree and Constraints"の解説記事です。想定解法やいくつかある解説記事はどれも包除原理を用いた解法でbitDPでの解説記事が見つからなかったので、簡単に書き残しておきます。 問題へのリンクはこちら atcoder.jp 簡単な考察 辺を順番に塗り分け…

【色変記事】青色になりました!

はじめに この記事はどきんさん(@ayoiyouyoeyo)の企画した色変記事 Advent Calendar 2020 2日目の記事です。 きっかけ 色変記事AdventCalendarを作成しました。みなさまの勇気ある宣言をお待ちしております!https://t.co/1NqMxq7Wu3 — どきん@youtubeはじめ…