ユニークビジョンプログラミングコンテスト2025 夏（AtCoder Beginner Contest 411）に参加しました。今回はA,B,Cの3問を正解。C問題は、フリップする場所の隣を見ることで島の数を推定できることに気がついて、正解できた。

続きを読む

CodeQUEEN 2025 予選 (AtCoder Beginner Contest 410)に参加しました。今回は、A, B, Cの3問正解でした。B問題Reverse Proxyは毎回全スキャンで正解できたが、もう少しループ回数を減らせるように工夫を加えてみました。またC問題Rotatable Arrayでは、リングバッファーを思いつけたので比較的簡単に正解できました。

続きを読む

docker containerを守るために、fail2banで認証に失敗したアドレスからの接続を拒否するようにします。ここでは、fail2banのインストール方法と、設定、使用方法を説明します。

続きを読む

ABC409のC問題 Equilateral Triangleにチャレンジした。一周以上回った場所の指定されることがあるので円周で割った余り\(\mod{L}\)を点の位置として使い、辺の長さが\(\frac{L}{3}\)となっている点を探すことで正解できた。

続きを読む

ABC409に参加して、AとB問題のみ正解できた。B問題に手こずったので、問題を振り返る。問題の意図を正しく理解できなかったのと、二重ループを恐れすぎていたことが失敗。

続きを読む

公開されたVSCodeのDev Containerなら問題はないが、コンテナを自作するとIDのミスマッチが起こり/workspaceの読み書きが出来ない。これはローカルと同じIDのユーザがすでにbase imageにいるため。そこで、一般ユーザを全て削除することで解決した。またイメージを作成するときに指定したコンテナ内ユーザIDがローカルIDと異なっていると、パーミッションの問題は起きないが、イメージが肥大化する。そこでcompose.yamlを使うことで、動的にコンテナ内ユーザIDを上書きしてローカルと同じIDでイメージを作成できるようにした。

続きを読む

ABC408のC問題 Not All Coveredをコンテストの時間内に正解できなかったが、解説にあった「いもす法 (imos法)」を使うとエレガントに正解できるとあったので、自分でも「いもす法 (imos法)」を実装してみた。

続きを読む

VSCodeでMarkdownをフォーマットするとき、prettierは括弧を使った数式のインライン表記をサポートしていない。変わりにmarkdownlintを使用する。Cloudflare PagesのHUGOは、標準では括弧を使った数式のインライン表記をサポートしない。ビルドシステムをV3に変更する必要がある。

続きを読む

AtCoder Beginners contes 408 に参加して、今回は A と B の 2 問しか回答できなかった。C 問題は imos 法（いもす法）という頭の良いアルゴリズムを使うらしい。

続きを読む

DCJ11 と Tang Nano 9K を接続する回路を作成した。互いに動いている電圧が異なり直接接続できないので、SN74VLC245 でレベル変換をして接続する。ただし DCJ11 への入力は TTL level なので、Tang Nano 9K の出力を直接接続可能だった。 DCJ11 と Tang Nano 9K のインターフェイス DCJ11 を動かした先行事例はPDP-11 を LSI 化した DCJ11 マイコンで紹介したように複数あります。そこで今回のプロジェクトでは、すでに動作実績がある方法を参考にさせてもらうことにしました。特に FPGA のポート数不足とメモリ(オンボード SDRAM)について、A2PDP11 …

続きを読む