この記事は帰ってきた AOJ-ICPC Advent Calendar 2022 - Adventarの20日目の記事です． 問題概要 各要素が $1$ 以上 $L$ 以下の整数列 $A = (a_1,\dots,a_N),B = (b_1,\dots,b_M)$ が与えられる． 整数に対して定義される全単射の写像 $f : [1,L] \rightarro…

AtCoder にレートがつき始めた AGC001 で初めてコンテストに参加して、苦節6年半、ようやくレッドコーダーになれました pic.twitter.com/oidsYpuzr7 — ホハム (@soiya_ksk) December 4, 2022 タイトルの通り、AtCoder でレッドコーダーになりました。折角な…

概要 ICPC2022模擬国内予選 (2022/Practice/模擬国内予選/案内 - ICPC OB/OG の会) に参加しました。 結果は ABCDEFG の7完で2位でした。 模擬国内2位！ﾍﾍｯ pic.twitter.com/ZwGQ2JWzuj — ホハム (@soiya_ksk) 2022年6月25日 チーム名は Bue World でチーム…

AtCoder Heuristic Contest 011 に参加しました。結果は 6 位でした。 解法を大雑把に言うと、「盤面と操作列を同時にビームサーチで探索する」です。 せっかくなので、時系列順にやったことをまとめてみます（問題概要は省略します）。 第一実装：最終盤面…

atcoder.jp 想定解とは異なる解法で解いたのでメモを残しておきます。（恐らく、対応する日本語記事はないと思ったため） 問題概要 N+M 個のマルバツ問題があり、そのうち N 個の問題の答えはマル、M 個の問題の答えはバツということを知っています。問題が…