Atcoder python プログラミング 競技プログラミング

累積和について~愚直に求めた場合と計算時間の比較~

久しぶりにAtcoderのコンテストに参加しました。 Atcoder Beginner Contest 154 累積和の問題が解けなかったため、勉強のためにまとめました。

Atcoder python プログラミング 競技プログラミング

【Python】for文を使った場合とmath.factorialを使った場合の階乗計算の速度比較

Atcoder ABC_055 B - Training Camp は階乗を求める問題なのですが、for文を使って階乗を求めたらTLEになってしまいました。他の方の提出例を見るとmathをimportしてfactorialというものを利用しており、この2つの計算速度がどのくらい...

Atcoder python プログラミング 競技プログラミング

KEYENCE Programming Contest 2019

久しぶりにコンテストに参加したので、備忘録として解き方をまとめます。 (本当はコンテスト参加の翌日に記事を上げるつもりだったのですが、色々あってコンテストから1週間後の投稿となってしまいました。) Cまでしか解けませんでした(Cも5分オーバーで提出したので、実質２完) ざ...

Atcoder プログラミング 競技プログラミング

Atcoder Beginner Contest(ABC) 095

研修中は土日仕事でなかなかコンテストに出る気力が湧かなかったのですが、先週から出るようになりました。(先週は疲れすぎていて、まったく問題が頭に入ってこずさんざんな結果でした。) 忘れないうちにそれぞれの問題をどのように解いたかをまとめます。(D問題は解けませんでした) 問題...