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

エンジニアリングと書評が中心。たまに全然関係無い話もします。

AtCoder

【AtCoder Beginner Contest 169】感想戦

去年の12月1日以降から参加していなかったコンテストに久しぶりに参加することにしました。 競プロ以外ではPythonを使っていないため、言語自体も結構忘れている中でのコンテスト参加となりました。 結果は・・・散々でした。 A問題 問題なく通過 B問題 普通…

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となりまし…