AtCoder Beginner Contest 350（Promotion of AtCoderJobs）に参加しました。 結果 A,B,C,Dの4問正解でした。 個人的にはC問題が面白いなと思った。自分でソートを実装してどことどこを入れ替えるかを答えるというのは、 ソートの種類ごとの計算量とかを把握…

AtCoder Beginner Contest 349に参加しました。 結果 A,B,Cの3問正解でした。 D問題が解けそうな気がして頑張ってみたけど解ききれなかった。 A - Zero Sum Game 1対1で勝負して勝つとポイントが＋１、負けるとポイントが-1するゲームでN-1人のポイントが教…

トヨタ自動車プログラミングコンテスト2024#4（AtCoder Beginner Contest 348）に参加しました。 結果 A,B,Cの３問正解でした。 D問題は、これで解けるだろうと思ったアルゴリズムを実装してもTLEが出て最後まで解決できなかった。 解説を斜め読みした感じだ…

AtCoder Beginner Contest 347に参加しました。 結果 A、Bの2問正解でした。 C問題がわからなかった。考えれば考えるほど、この解き方だとこのパターンをうまく落とせないとか、解けはするけどTLEになるなあとか出てきてダメだった。 C問題だけど一旦飛ばし…

ユニークビジョンプログラミングコンテスト2024 春（AtCoder Beginner Contest 346）に参加しました。 結果 A,B,Cの3問正解でした。 D問題以降が全然解けなかった。 D問題は問題を読んだ感じだとDPっぽいと思いつつ条件を満たすのはどうすればいいんだろうな…

トヨタ自動車プログラミングコンテスト2024#3（AtCoder Beginner Contest 344）に参加しました。 結果 A,B,C,D,E問題の5問正解でした。 久々に5問正解できた。 F問題は見てみたらDPっぽいなあと思いつつどうやって解くか詰めていたら時間切れになった。 コン…

AtCoder Beginner Contest 343に参加しました。 結果 A,B,C,Dの４問正解でした。 E問題が訳わからなすぎたのでF問題を解こうとしてみた。 多分セグメント木を使って解く問題なんだろうなと思ったけど、セグメント木のソースを用意していないし、 アルゴリズ…

トヨタ自動車プログラミングコンテスト2024#2（AtCoder Beginner Contest 341）に参加しました。 結果 A,B,C問題の3問正解でした。 D問題が難しかった。コンテスト後に解説を読むと割と惜しいところまでは考察があってたっぽい。 A - Print 341 101010・・・…

鹿島建設プログラミングコンテスト2024（AtCoder Beginner Contest 340）に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題は色々と考えた結果セグメント木が必要そうな気がしつつ、 どんなデータ構造なのかの概要は知っているけど実装方法はしらないし…

日本レジストリサービス（JPRS）プログラミングコンテスト2024（AtCoder Beginner Contest 339）に参加しました。 結果 A,B,Cの3問正解でした。 D問題からやけに難しくなった気がする。 A - TLD .とアルファベットでできた文字列が与えられるので、.で分割し…

AtCoder Beginner Contest 338に参加しました。 結果 A,B,Cの3問正解でした。 D問題とE問題どちらとももうちょっと頑張れば解けそうな気がする難易度だった。 結局時間内には解けなかったので後で解説を確認して復習しておきたい。 A - Capitalized? 英字の…

AtCoder Beginner Contest 335（Sponsored by Mynavi）に参加しました。 結果 A,B,C,Dの4問正解でした。 E問題は制約的にTLEしそうだなと思いつつ他には良さそうな方法を思いつかなかったのでとりあえずDFSで実装した。 案の定TLEして一部はREだった。 E問題…