皆さん、こんにちは！ ハリーです。今回は競プロを始めて以来、精進で初めて F 問題を解くことができたので解説記事を書いていこうと思います。 それでは解いていきましょう！ F - Programming Contest 問題文 制約 入力例１ 出力例１ 入力例２ 出力例２ 入…

皆さん、こんにちは！ ハリーです。今回はパナソニックプログラミングコンテスト2021(AtCoder Beginner Contest 231) に出題された C - Counting 2 を解いていきたいと思います。私はコンテスト中にこの問題を解くことができなかったので、しっかりと復習し…

皆さん、こんにちは！ ハリーです。今回は、C - The Kth Time Query を解いていきたいと思います。この問題は HHKB プログラミングコンテスト 2022（AtCoder Beginner Contest 235）で出題された問題です。私もこのコンテストに参加していたのですが、解くこ…

皆さん、こんにちは！ ハリーです。今回は先週の続きでダイクストラ法をやっていきたいと思います。今回のテーマとしては、前回やったダイクストラ法を Python で書いていきたいと思います。それではやっていきましょう～！ ダイクストラ法 Pythonでの実装 …

皆さん、こんにちは！ ハリーです。競プロ精進日記の４週目になります。今回は、新しいアルゴリズムを学んでいきたいと思います。今回、勉強していくアルゴリズムは「ダイクストラ法」です。 それではやっていきましょう！ ダイクストラ法 ダイクストラ法の…

皆さん、こんにちは！ ハリーです。今回も BFS（幅優先探索）に関連する問題を解いていきたいと思います。いつまで続けるのかって？私が BFS マスターになるまでです！それでは、解いていきましょう！ D - Number of Shortest paths 問題文 制約 入力例1 出…

皆さん、あけましておめでとうございます！！ ハリーです。今回は、前回やった BFS（幅優先探索）に関連する問題を解いていきたいと思います。前回の問題とは形式が違った問題ですが、頑張っていきましょう！ C - Cat Snuke and a Voyage 問題の概要 制約 入…

皆さん、こんにちは！ ハリーです！競プロ精進日記の1週目になります。何から勉強を始めようか悩んだのですが、今週は、以前やろうと思ってやれていなかった BFS(幅優先探索) の勉強をしたいと思います。今回、BFS のアルゴリズムについて書こうと思ったので…

自己紹介 なぜ競プロを始めたのか 今までやってきたこと AtCoder Problemsで過去の問題を解く なるべく毎週のコンテストに参加する 競プロをやっていて楽しかったこと レーティング制度 頭を捻る問題を解くこと サボるようになった原因 数学問題 アルゴリズ…