令和4年秋の応用情報技術者試験に合格したので備忘録を残します。 春に初めて受験して、2回目の受験での合格です。(前回の秋も申し込みはしたけど未受験) 1回目(令和4年春) 初回申し込み時(未受験)に教科書を読んだり、過去問道場をやっていたため、多少は午…

OPENREC.tv Chat on Screen について OPENREC.tvで画面にコメントを流すChrome拡張機能を作成しました。 背景 もともとGreasy Forkでknoa様がOPENREC.tv Screen Comment Scrollerというスクリプトを公開されており、これに触発されて本拡張機能を作成しまし…

問題へのリンク Tips. 平均値や中央値の最大化には二分探索が有効 平均値としてあり得る値の最大値 入力例1のとき、次の図のように考えられる。 max_sum は B の隣り合う値の少なくとも一方を選択したときの、選択した値の和とする。 max_sum は簡単なdpを行…

問題へのリンク まず、 のときは のときに が最小となる。 以下では のときについて考える。 とする。 このとき式変形すると、 となる。 が固定されているとき、 であるから、 がとりうる最小の となる。 また、 であることから、 を最小化すればよい。 平方…

問題へのリンク 解法 まずは全探索を考えたくなる。 マス(1, 1)から(N, N)までの経路を全探索しようとすると、 通りになってしまい、 のときには実行制限時間に間に合わない。 この問題では「半分全列挙」を行うことで高速化することができる。 上図のように…