こんばんは、そすうぽよです。 この記事はととりにゃあ Advent Calendar 2021の19日目の記事です。 adventar.org 概要 まずは、こちらのツイートをご覧ください*1。 https://twitter.com/totori_kpr/status/1472143266753953795 2021年12月18日現在、ととり…

この記事は存在しない技術 Advent Calendar 2021 - Adventarの14日目の記事です。 この記事はあなたのお住まいの世界には存在しない技術をもとに記述されているため、あなたのお住いの世界ではご利用いただけません。 マナ回路前史 近代以前は、魔術を発動で…

この記事はKMCアドベントカレンダー2021の4日目の記事です。 adventar.org 概要 元ネタ：『フカシギの数え方』 www.youtube.com 問題としてはN×Nマスのグリッド（頂点としては 頂点）を左上から右下まで移動する経路であって、同じところを二度通らないもの…

AtCoder Heuristic Contestは、最近始まったAtCoderの定期コンテストで、最適解を出すのが難しい問題に対し、出来るだけ良い解を作成するコンテストです。 1週間程度の長期コンテストと、数時間程度の短期コンテストが交互に行われます。 atcoder.jp 今回の…

最終スコア(システムテスト後)は980,823,067,375点で95位でした。 atcoder.jp 自明解の生成 広告の希望(x, y, r)に対して、長方形( (x, y), (x+1, y+1) )は解の条件を満たす スコア計算 解の条件を満たしているかを判定する 満たしていれば、各広告について…

この記事は色変記事アドベントカレンダー1日目の記事ではありません。 AtCoderで橙色、CodeforcesでInternational Grandmaster(IGM)になったので振り返り記事を書きます。 AtCoderのレーティング推移 Codeforcesのレーティング推移 まあ、Codeforcesの方はIG…