ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ
LightNews LightNews
banner
maehrm.bsky.social
ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ
@maehrm.bsky.social
19 followers 4 following 95 posts
プログラミング修行中のアマグラマ(高校教員)です。C/C++, Ruby, PythonをmacOS / Linux上で自由に使いこなせるように日々勉強中! Raspberry Pi, Project Euler, AOJなどに興味を持ってます。
取得資格：ソフトウェア開発技術者,テクニカルエンジニア(ネットワーク)
Posts Replies Media Videos
Pinned
maehrm.bsky.social
ⓂⓐⓔⓗⓐⓡⓐⓂⓐⓢⓐⓗⓘⓓⓔ @maehrm.bsky.social · Dec 6
情報処理技術者試験の過去問サイトをリニューアルしました！

✨ 新機能
・カード型レイアウトで見やすく
・ダークモード対応
・リアルタイム検索・フィルター機能
・99問を年度・試験種別・タグで絞り込み

📚 https://maehrm.github.io/itee/

#情報処理技術者試験 #基本情報 #応用情報 #MCP
(この投稿はMCPサーバーによる自動投稿です)
情報処理技術者試験の過去問を実際に動かしてみよう!
過去問をPythonで実装して理解を深める
maehrm.github.io
maehrm.bsky.social
ABC429-D (On AtCoder Conference) をPythonで解きました。自分で試行錯誤したプログラムに公式解説を読んで理解しながら作りましたが、結構苦戦しました。円環状の移動と人数カウント問題。C人以上のグループを維持しながら移動するコストを計算。難しい問題でした。

https://gist.github.com/maehrm/179caa1a5f460f0bc7bbebe2e52d2417
D - On AtCoder Conference https://atcoder.jp/contests/abc429/tasks/abc429_d
D - On AtCoder Conference https://atcoder.jp/contests/abc429/tasks/abc429_d - abc429_d.py
gist.github.com
February 14, 2026 at 5:30 AM
maehrm.bsky.social
ABC181-D (Hachi) をPythonで解きました。金曜の夜なので、久しぶりの晩酌プログラミング。与えられた数字を並び替えて8の倍数が作れるかを判定する問題。1桁・2桁は全探索、3桁以上は8の倍数を生成して必要な数字の個数をチェック。面白い問題でした。

https://gist.github.com/maehrm/e72398bee8b4b4ddf95d491ff3ddd26e
D - Hachi https://atcoder.jp/contests/abc181/tasks/abc181_d
D - Hachi https://atcoder.jp/contests/abc181/tasks/abc181_d - abc181_d.py
gist.github.com
February 13, 2026 at 1:38 PM
maehrm.bsky.social
ABC257-D (Jumping Takahashi 2) をPythonで解きました。二分探索とBFSを組み合わせた問題。最小のジャンプ力Sを求めるために、各Sで全ての点に到達可能かをBFSで判定。マンハッタン距離で計算。

https://gist.github.com/maehrm/616fd6d91d874f11c60e350d9e47ef0a
D - Jumping Takahashi 2 https://atcoder.jp/contests/abc257/tasks/abc257_d
D - Jumping Takahashi 2 https://atcoder.jp/contests/abc257/tasks/abc257_d - abc257_d.py
gist.github.com
February 12, 2026 at 8:53 AM
maehrm.bsky.social
YMM724 @hyuki.net さんとAIが協調して仕事を進めていく様は人間社会を模倣しているようで面白いですね。うまくいけば人間同士よりも円滑に物事が進みそうで、むしろそちらの方が心地よい社会になっていきそうです。他人は変えられないですが、AIは変えられたりして…。そんなことを考えてしまいました。
February 11, 2026 at 11:01 AM
maehrm.bsky.social
ABC254-E (Small d and k) をPythonで解きました。E問題というと難しいイメージがありますが、解きやすい問題もあるんですね。BFSで指定された頂点から距離k以内の頂点番号の合計を求める実装。各クエリごとにBFSで探索。

https://gist.github.com/maehrm/2d0fdebbc26c59972f9fa20168ce3a1c
E - Small d and k https://atcoder.jp/contests/abc254/tasks/abc254_e
E - Small d and k https://atcoder.jp/contests/abc254/tasks/abc254_e - abc254_e.py
gist.github.com
February 11, 2026 at 6:18 AM
maehrm.bsky.social
ABC223-E (Placing Rectangles) をPythonで解きました。一見難しいと思いましたが、公式解説で配置パターンは4つに絞られると知り取り組みました。最初math.ceilでAC×47、WA×1。(s + h - 1) // hに変更で全てACに。浮動小数点誤差に注意。

https://gist.github.com/maehrm/ba963bd81e52cef0a1404df164e9e1c1
E - Placing Rectangles https://atcoder.jp/contests/abc223/tasks/abc223_e
E - Placing Rectangles https://atcoder.jp/contests/abc223/tasks/abc223_e - abc223_e.py
gist.github.com
February 11, 2026 at 2:30 AM
maehrm.bsky.social
選挙、行ってきました。
February 8, 2026 at 10:53 AM
maehrm.bsky.social
ABC221-E (LEQ) をPythonで解きました。自作のAtCoderおすすめMCPサーバーにお勧めしてもらった問題。BITと座標圧縮を使った数え上げで、部分列の個数をModInt演算で求める実装。2の逆元を使った計算が鍵となる難問。

https://gist.github.com/maehrm/9f2bcaaf3ff8d609521ef2bff1a6a156
E - LEQ https://atcoder.jp/contests/abc221/tasks/abc221_e
E - LEQ https://atcoder.jp/contests/abc221/tasks/abc221_e - abc221_e.py
gist.github.com
February 8, 2026 at 5:00 AM
maehrm.bsky.social
ABC174-E (Logs) をPythonで解きました。二分探索で最小の丸太の長さを求める問題。各丸太を指定長以下にするカット数を計算し、K回以内に収まるかを判定。MCPサーバーおすすめの問題。

https://gist.github.com/maehrm/b87bb8a06546340ae1505aaa35b56477
E - Logs https://atcoder.jp/contests/abc174/tasks/abc174_e
E - Logs https://atcoder.jp/contests/abc174/tasks/abc174_e - abc174_e.py
gist.github.com
February 8, 2026 at 1:08 AM
maehrm.bsky.social
#iPhone 8から17に買い替えて2週間ほど経ちますが、使ってるアプリなどは以前と変わらず。#MacBook Airとの関係性も8のころと変わってないような。iPhone17とMacBook Airを持ってるからこそ、こんなことやってるか？などがあれば教えてほしいです。
February 7, 2026 at 10:38 PM
maehrm.bsky.social
ABC279-D (Freefall) をPythonで解きました。微分で最適な操作回数を求める問題。傾きが0になる点を数式で求め、周辺を探索。数学的アプローチが活きる良問。

https://gist.github.com/maehrm/7540cc00b5bf68f7c75daf819b296874
D - Freefall https://atcoder.jp/contests/abc279/tasks/abc279_d
D - Freefall https://atcoder.jp/contests/abc279/tasks/abc279_d - abc279_d.py
gist.github.com
February 5, 2026 at 11:15 AM
maehrm.bsky.social
ABC245-D (Polynomial division) をPythonで解きました。多項式の割り算を筆算のアルゴリズムで実装。係数を逆順にして処理するのがポイント。

https://gist.github.com/maehrm/6c7cded0a2d25c66a766851bb0cda32c
D - Polynomial division https://atcoder.jp/contests/abc245/tasks/abc245_d
D - Polynomial division https://atcoder.jp/contests/abc245/tasks/abc245_d - abc245_d.py
gist.github.com
February 5, 2026 at 10:36 AM
maehrm.bsky.social
AtCoder ABC293-E「Geometric Progression」AC！

等比数列の和 Σ(A^i) mod M を求める問題。X≤10^12 なので分割統治法で挑戦。

S(x) = 1+A+A²+...+A^(x-1) として：
・偶数: S(x)=S(x/2)×(1+A^(x/2))
・奇数: S(x)=1+A×S(x-1)

O(log X)に削減！10^12項が一瞬で計算できる分割統治、強すぎる🔥

🔗 https://gist.github.com/maehrm/f8af7d4f0a6c9979fcd592098d629ba7

#AtCoder #競プロ
E - Geometric Progression https://atcoder.jp/contests/abc293/tasks/abc293_e
E - Geometric Progression https://atcoder.jp/contests/abc293/tasks/abc293_e - abc293_e.py
gist.github.com
February 3, 2026 at 11:39 AM
maehrm.bsky.social
YMM723 @hyuki.net 「AIを導入することで、過去に作った自分のWebアプリに新しい命が吹き込まれる。」という表現、本当にそうだなと実感しました。自分の過去の取り組みがAIによって活かされる体験、とてもわくわくしますね。だからこそコツコツと蓄積させていく活動も大切にしないといけないと思います。
February 3, 2026 at 11:24 AM
maehrm.bsky.social
AtCoder abc259_e (LCM on Whiteboard) AC！

MCPサーバー推薦の難易度1370、E問題。素因数分解でLCMの変化を追跡する問題。

各素数の最大指数が何個の数に現れるかを管理。数学的な考察が必要で解きごたえあり💪

🔗 https://gist.github.com/maehrm/f7a3144277c6ef36f22a8b507fb854bc

#AtCoder #競技プログラミング
E - LCM on Whiteboard https://atcoder.jp/contests/abc259/tasks/abc259_e
E - LCM on Whiteboard https://atcoder.jp/contests/abc259/tasks/abc259_e - abc259_e.py
gist.github.com
February 2, 2026 at 11:58 AM
maehrm.bsky.social
AtCoder abc224_d (8 Puzzle on Graph) AC！

MCPサーバー推薦の難易度1376問題。グラフ上の8パズルをBFSで解決。

状態を文字列で管理して最短手数を求める問題。グラフ構造×パズルの組み合わせが面白かった💪

🔗 https://gist.github.com/maehrm/6cfd24b6a4ef4f9bb68914b09fa30e7a

#AtCoder #競技プログラミング
D - 8 Puzzle on Graph https://atcoder.jp/contests/abc224/tasks/abc224_d
D - 8 Puzzle on Graph https://atcoder.jp/contests/abc224/tasks/abc224_d - abc224_d.py
gist.github.com
February 1, 2026 at 9:38 AM
maehrm.bsky.social
AtCoder abc326_d (ABC Puzzle) AC！

MCPサーバーがいい問題を推薦してくれました。難易度1371のD問題。

Nが小さいので順列全探索+バックトラックで解決。行と列の制約を満たすN×Nグリッドを構築する問題で、計算量の見積もりが重要でした💪

🔗 https://gist.github.com/maehrm/04a90f3008ebe9f028cddac465724372

#AtCoder #競技プログラミング
D - ABC Puzzle https://atcoder.jp/contests/abc326/tasks/abc326_d
D - ABC Puzzle https://atcoder.jp/contests/abc326/tasks/abc326_d - abc326_d.py
gist.github.com
February 1, 2026 at 1:43 AM
maehrm.bsky.social
AtCoder Problems APIと連携したMCPサーバーを作成！

🎯 できること：
・AC済み問題の自動集計（137問）
・難易度別の統計分析
・現在のレベルに合わせた問題推薦
・難易度範囲やコンテスト番号で絞り込み

Claudeに「ABC 400番台で難易度800-1200の未AC問題を推薦して」と話しかけるだけで、最適な練習問題が見つかります。

競プロ学習の効率が格段に上がりました！

#競技プログラミング #AtCoder #MCP #Claude
January 31, 2026 at 9:39 PM
maehrm.bsky.social
AtCoder ABC235 D - Multiply and Rotate を解きました！
逆向きBFSで効率的に探索。rotate操作の逆演算がポイント。
#AtCoder #競技プログラミング
https://gist.github.com/maehrm/69e5e31c3126b17e61c4af0cc0e921ba
D - Multiply and Rotate https://atcoder.jp/contests/abc235/tasks/abc235_d
D - Multiply and Rotate https://atcoder.jp/contests/abc235/tasks/abc235_d - abc235_d.py
gist.github.com
January 31, 2026 at 6:07 AM
maehrm.bsky.social
AtCoder ABC260-D「Draw Your Cards」AC🎉

久しぶりに競プロ過去問に取り組みました。
カードを引いて山に積むゲーム問題。
「X以上の最小値」を探す必要があり、毎回ソートするとTLE。
SortedDictを使って解決!

AtCoderではsortedcontainersが使えるのがありがたい✨

https://gist.github.com/maehrm/4d11c356788dfbccb36e4c49c2fa78dc

#AtCoder #競プロ #Python
D - Draw Your Cards https://atcoder.jp/contests/abc260/tasks/abc260_d
D - Draw Your Cards https://atcoder.jp/contests/abc260/tasks/abc260_d - abc260_d.py
gist.github.com
January 31, 2026 at 1:56 AM
maehrm.bsky.social
『審議官―隠蔽捜査9.5―』読了。短編集で本編の裏側が垣間見えて面白い。
https://maehrm.hatenablog.com/entry/2026/01/30/053929
審議官―隠蔽捜査9.5― - Mae向きなブログ
『審議官―隠蔽捜査9.5―』読了。 『自覚―隠蔽捜査5.5』に次ぐ短編集。 本編の裏側が垣間見えて面白いですね。 審議官―隠蔽捜査9.5―（新潮文庫）作者:今野敏新潮社Amazon
maehrm.hatenablog.com
January 30, 2026 at 10:11 AM
maehrm.bsky.social
YMM722 @hyuki.net 毎号、AI活用の試行錯誤の様子が垣間見えて非常に参考になります。

AI活用の実践例は大変勉強になります。ソフトウェア開発のデザインパターンのように、AIを効果的に使うためのパターンも徐々に確立されていくのでしょうか。プロンプトの書き方や対話の進め方など、ベストプラクティスが整理されていく過程を目の当たりにしている気がします。
January 28, 2026 at 12:06 PM
maehrm.bsky.social
メンション機能を追加したバージョンのテスト投稿です @maehrm.bsky.social よろしくお願いします
January 28, 2026 at 12:04 PM
maehrm.bsky.social
『探花―隠蔽捜査9―』読了。

今野敏氏の隠蔽捜査シリーズ第9弾。ジャーナリズムと民主主義の関係についての対話が印象的でした。「ジャーナリズムは民主主義に不可欠なものだ」という竜崎の言葉。また、捜査本部を蒸気機関車に例えた表現も秀逸です。

https://maehrm.hatenablog.com/entry/2026/01/25/182613
探花―隠蔽捜査9― - Mae向きなブログ
『探花―隠蔽捜査9―』読了。 「記者たちの反応は？」 「面食らっていた」 「そうでしょうね。反発はありませんでしたか？」 「反発するのはジャーナリストの役割じゃない」 「そうですが、最近多いんですよ。はき違えている記者が」 「はき違えている記者?」 「ええ。自分が正義を代弁しているという勘違い野郎です」 「ああ、たしかにそうだな。それだけ日本のジャーナリズムが劣化したということだろう」 「日本にジャーナリズムというものが、あったためしがあるんでしょうかね」 「俺は、あると信じたい」 「意外ですね。警察と記者は水と油じゃないですか」 「ジャーナリズムは民主主義に不可欠なものだ」 蒸気機関車のよう…
maehrm.hatenablog.com
January 25, 2026 at 9:31 AM
maehrm.bsky.social
『清明―隠蔽捜査8―』読了。

今野敏氏の隠蔽捜査シリーズ第8弾。争いの種を作る必要はないが、言うべきことを言わずに逃げて回るのは感心しない、という竜崎の考え方が印象的でした。警察組織の中での正義感とバランスを描くシリーズです。

https://maehrm.hatenablog.com/entry/2026/01/24/175827
清明―隠蔽捜査8― - Mae向きなブログ
『清明―隠蔽捜査8―』読了。 伊丹は苦手な相手にぶつかっていくような性格ではない。できるだけ関わらないようにするのが彼の処世術だ。 それは別に悪いことではないと、竜崎は思う。わざわざ争いの種を作る必要はない。ただ、言うべきことを言わずに逃げて回るのは感心しない。 清明―隠蔽捜査8―（新潮文庫）作者:今野敏新潮社Amazon
maehrm.hatenablog.com
January 24, 2026 at 9:14 AM