今日も "初中級者が解くべき過去問精選 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文は１度も使えない...」 絶対解くヒ…