今日も "初中級者が解くべき過去問精選 100 問" を解いていきたいと思います！ 精選100問って何？ 過去の記事についてはこちら！！ 全探索シリーズ 第１回：全列挙 第２回：工夫して通り数を減らす全列挙 第３回：ビット全探索 第４回：順列全探索 全探索：…

今日も "初中級者が解くべき過去問精選 100 問" を解いていきたいと思います！ 精選100問って何？ 過去の記事についてはこちら！！ 全探索シリーズ 第１回：全列挙 第２回：工夫して通り数を減らす全列挙 第３回：ビット全探索 全探索：順列全探索 15. C - A…

今日も "初中級者が解くべき過去問精選 100 問" を解いていきたいと思います！ 精選100問って何？ 全探索：ビット全探索 10. Exhaustive Search 11. C - Switches 12. D - 派閥 13. E - おせんべい 14. B - Buildings are Colorful! 最後に 精選100問って何…

茶色diff埋めしている時に面白い数問を見つけたので紹介したいと思います！ 問題 方針 式変形 提出コード 最後に 問題 atcoder.jpなかなか難しそうに見えますが段を踏んで式変形をしていけば答えを導けます！ 方針 求める値がP, Qで２つあるので、２つ式を作…

今日も "初中級者が解くべき過去問精選 100 問" を解いていきたいと思います！ 精選100問って何？ 全探索：工夫して通り数を減らす全列挙 5. C - Half and Half 6. D - Lucky PIN 7. C - 最古の遺跡 8. B - AtCoder Market 9. D - 星座探し 最後に 精選100問…

今日から "初中級者が解くべき過去問精選 100 問" を全て解ききってみたいと思います！ 精選100問って何？ 全探索：全列挙 1. How many ways? 2. B - 105 3. B - ATCoder 4. C - カラオケ 最後に 精選100問って何？ 記事はこちら！ qiita.com こんなに丁寧に…

今日はこの１問！！ atcoder.jp難易度は緑で1151diffなかなか面白い要素が色々詰まっていたので紹介したいと思います！ 1. 問題見て考えたこと 2. 無理やり式変形する 3. 嘘解法 4. 正しい解法 5. 最後に 1. 問題見て考えたこと これは制約がであるから、O(n…

月曜はレートが温まると気分がいいし、冷えると気分が良くないよね。 そんなわけでまあ感想を書いていこうと思いますーー（泣） コンテスト概要 コンテスト結果 A - Heavy Rotation B - Trapezoid Sum C - Collinearity D - Hachi 最後に コンテスト概要 atc…

最近レートの上がりが調子良くて今日も暖まりたいと望んだARC107 結果は...絶起しかし、A問題に面白い数問が出たので紹介したいと思います。 - 問題 atcoder.jp- 問題を見て思ったこと 何だこれ！！「制約が10^9だからfor文は１度も使えない...」 絶対解くヒ…

おはこんばんにちは！ 茶コーダーになって初めての記事です。ARCに精進した成果が出た問題が出たので紹介したいと思います。 1 問題文 2 頭で考えたこと 3 解法 4 参考コード 5 最後に 1 問題文 問題文 整数 N が与えられます。 を満たす正の整数の組 (A,B) …

Atcoderを本格的に始めて４ヶ月強、ついに茶コーダーになれました！！ 「とりあえず茶色になる。」と宣言してから２ヶ月ほど経ってしまいましたがとりあえずは一安心です！！！ 自分のレート変化目次 1. 自己紹介 2. 茶色の実力について 3. 茶色になるまでに…

昨日（2020/09/19）に開催されたAtcoder Beginner Contests 179のA ,B ,C について紹介したいと思います。 コンテスト結果 コンテストを振り返って A - Plural Form（100点） 提出コード B - Go to Jail（200点） 提出コード C - A x B + C（300点） 提出コ…

Atcoder Beginner Contests 162 D 競プロを本格的に始めて３ヶ月ちょっと経ちました。 自分なりに解いた過去問を解説していこうと思います。 ※既にもっと素晴らしい記事を書かれている方がたくさんおり、悪魔で自分のメモがてらとして投稿しているのでご理解…