2020-11-01から1ヶ月間の記事一覧
DPの勉強としてEducational DP Contest C - VacationにPythonで取り組みました。
Educational DP ContestのB - Frog 2にPythonで取り組んだ内容を記事にしました。
Educational DP ContestのA - Frog 1についてPythonで取り組んだ内容を記事にしました。
コンテストに出たときは解けなかったAtCoder Beginner Contest183のD問題に挑戦します。いもす法を使って解いていきたいと思います。 ebisuke33.hatenablog.com AtCoder Beginner Contest183 D - Water Heater atcoder.jp 問題文 給湯器が1つあり、毎分Wリッ…
AtCoder ABC183のD問題の公式解説に「いもす法」が紹介されていました。今回はABC183のD問題を解く前にまず「いもす法」について勉強したいと思います。参考させていただいた記事はこちら いもす法 - いもす研 (imos laboratory) ABC183のD問題を例題としま…
AtCoder Beginner Contest184のA - Determinant / B - Quizzes / C - Super RyumaについてPythonでの解答例を記載します。
AtCoder(競技プログラミング)をpythonで取り組んでいますが、 割り算をすると値が小数になってしまうことがありました。これが地味に困る問題で 整数になるように次のようにint()を用いていました。 n = 10 # 1から10までの和を求める sum = int(n * (n + …
AtCoder Beginner Contest183 C問題に挑戦です。実際にコンテストに出たときは解けませんでしたが、前回の記事のように順列の勉強を行いましたので再挑戦してみたいと思います。 ebisuke33.hatenablog.com AtCoder Beginner Contest183 C - Travel atcoder.j…
AtCoder ABC183 Cに取り組みましたが、 残念ながら解くことができませんでした。今回は公式解説に出ていた順列(と組み合わせ)について勉強したいと思います。 順列とは はじめに順列について確認します。 順列とは「n個のなかからr個を順番に選ぶ」場合の…
先日AtCoder Beginner Contest183を受けました。結果はA・B問題だけACでしたが、 そのときの私の解答を書きたいと思います。 AtCoder Beginner Contest183 A - ReLU atcoder.jp 問題文意訳 整数xが0以上ならx、0より小さければ0となるReLU関数に対して、 整…
AtCoderを初めて1か月ほど経過しました。現在のレーティングは(恥ずかしながら)63です。ABCに3回出ましたが、 A問題とB問題は解けましたが、 C問題以降が解けませんでした。頭でこう解いたらいいと思い浮かんでもプログラムに反映できないことがあり、 く…
AtCoder Beginners Selectionのpythonでの解答の最後の記事です。 ABC049C - 白昼夢 atcoder.jp 問題文 英小文字からなる文字列Sが与えられます。 Tが空文字列である状態から始め、以下の操作を好きな回数繰り返すことで S=Tとすることができるか判定してく…
今回もAtCoder Beginners Selectionをpythonで解いていきます。 ABC085B - Kagami Mochi atcoder.jp 問題文 X段重ねの鏡餅 (X≥1)とは、X枚の円形の餅を縦に積み重ねたものであって、どの餅もその真下の餅より直径が小さい(一番下の餅を除く)もののことです…
AtCoder Beginners Selectionという初心者向けの問題を今日も取り組みます。 ABC087B - Coins atcoder.jp 問題文 あなたは、500円玉をA枚、100円玉をB枚、50円玉をC枚持っています。 これらの硬貨の中から何枚かを選び、合計金額をちょうど X円にする方法は…
AtCoderで初めてコンテストに出たものの、 まったく歯が立たずどうしようか迷っていたところ、 AtCoder Beginners Selectionという初心者向けの問題を集めてくれていましたのでそれに取り組みました。 ABC086 A - Product atcoder.jp 問題文 シカのAtCoDeer…
AtCoderの練習としてAtCoder Beginner Contest179の問題C A x B + Cに取り組みました。 atcoder.jp AtCoder Beginner Contest179 C - A x B + C 問題文 正整数Nが与えられます。 A×B+C=Nを満たす正整数の組 (A,B,C) はいくつありますか? 制約 2≤N≤10^6 入力…
1からNまでの整数の和を求める方法は、for文によるループ処理で求められます。 n = 10 # 1から10までの和を求める sum = 0 # 1からnまでの和の答え for i in range(n): sum += i + 1 # sum = 55 その他の方法として次の公式からも求められます。 n = 10 # 1…
30歳を過ぎてから競技プログラミングに興味を持ち、勉強を始めました。 まったくの初心者で独学自己流でスタートしました。 Atcoderで何度かコンテストを受けましたがうまくいかないことばかりです。 競プロを続けて行くなかでコンテストの際に検討したこと…
プライバシーポリシー 広告の配信について 当サイトは第三者配信の広告サービス「Googleアドセンス」を利用しています。広告配信事業者は、ユーザーの興味に応じた広告を表示するために「Cookie(クッキー)」を使用することがあります。Cookieを無効にする…
読み込んでいます…