2023年ふりかえり

年末ですので、ふりかえりつつ記事を書いておこうと思います。生活 5月に5類感染症に移行されたこともあり、数年前に戻りつつあるのを感じました。働き方は顔を合わせる働き方が増え、長らく行われなかった飲み会等も開催できるようになってきました。反面…

2023-05-08

ゴールデンウィークまよコン参加記

ゴールデンウィーク中、毎日まよコンに参加しました。まよさんが主催してくれていますAtCoder Problemsで開催されるバーチャルコンテストです。毎日AtCoder Beginer Contest(ABC)と同じ時間帯、同じレベルの過去問を解きます。詳しくはまよさんの記事に書…

2023-03-15

Mo’s アルゴリズムについて勉強しました

3/11(土)のAtCoder Beginner Contest 293で、Mo'sアルゴリズムを使って解く問題が出題されました。コンテスト中手も足も出ませんでしたので、該当の問題と過去問をいくつか解きました。解いた問題 atcoder.jp atcoder.jp atcoder.jp 感想 AtCoder Beginner…

2023-03-13

AtCoder Beginner Contest 293参加記

A - Swap Odd and Even 問題 https://atcoder.jp/contests/abc293/tasks/abc293_a 文字列をこのように入れ替えます。問題文に加えて入力例、出力例で何をするかはっきりしました。 B - Call the ID Number 問題 https://atcoder.jp/contests/abc293/tasks/a…

2023-03-07

multisetを辿る問題をGoで解く(ABC241 D - Sequence Query)

昔Qiitaに投稿した記事に関して、追加の気づきがありましたので書き残しておきます。 qiita.com ABC241 D - Sequence Queryの問題をGo言語でmultisetに関わるデータ構造をemirpasic/godsの赤黒木を利用して解くアプローチをしました。手元とジャッジとでラ…