Web系エンジニアのアウトプット練習場

エンジニアリングのことはもちろん、全然関係無い話もします。

AtCoder

ABC136 E問題の解法(Python)

復習によってABC136のE問題の解法を理解したので、ご紹介します。 atcoder.jp まず、この問題を解く上での一番の肝は「数の集合について、のすべての要素を正の整数で割り切れる」=「数の集合の総和が正の整数で割り切れる」ということに気付けるかどうかで…

【AtCoder Beginner Contest 136】感想戦

まず結果は、A, B, C, Dの4完でパフォーマンスは1,041でした。 Dは勘違いで一回WAしたけど、他はきっちり一発でACしました。 特にこれといって目立った凡ミスもなかったし、今回は満足のいく結果でした。 強いて言えば、B問題が他の問題よりも相対的に時間が…

【AtCoder Beginner Contest 135】感想戦

今回はA問題, B問題, C問題の3完でした。 D問題はPythonのAC者は1人だけだったのを考えると諦めつくんですが、悔やまれるのはB問題の凡ミスです。 「を昇順にすることができるならYESを、できないならばNOを出力せよ。」という問題だったのですが、YesとNoを…

【AtCoder Beginner Contest 134】感想戦

今回はA,B,C,Dの4完! 過去の最高のパフォーマンスを大幅更新することができました。 最近、過去問もあまり解けてなくて不安だったのですが。 単に相性が良かったのと、D問題までペナルティを喰らわなかったことが大きかったと思います。 方針の計算量を意識…

【AtCoder Beginner Contest 132】感想戦

A, B, Cの3完。パフォは625で過去ワーストを100以上更新して凹んでいます。 今回詰まったD問題のハイライト。 「ふむ、個の隙間から箇所選んで、更に個のボールをこのグループに分ける組み合わせを掛けたらそれが答えだな」 「よし!フェルマーの小定理使う…

AtCoderに初参加しました(ABC127)

以前、一瞬だけチャレンジした競技プログラミングですが、AtCoderが最近周りで流行ってるのでやってみました。 正確には先週のABC126が初参加だったのですが、コンテスト自体がUnratedになったので、記念すべき初めてのRatedなコンテストはABC127となりまし…