2020-01-01から1年間の記事一覧
初中級者が解くべき過去問精選100 問の全探索:順列全探索編をPythonで取り組みました。
初中級者が解くべき過去問精選100 問の全探索:bit全探索をPythonで取り組んだ内容を記事にしました。
AtCoderのパナソニックプログラミングコンテスト(AtCoder Beginner Contest186)のD問題について、コンテストでは解けなかった問題を勉強していきます。 Panasonic Programming Contest (AtCoder Beginner Contest 186) - AtCoder AtCoder Beginner Contest…
AtCoderのパナソニックプログラミングコンテスト(AtCoder Beginner Contest186)のC問題の解答例を書いていきます。 Panasonic Programming Contest (AtCoder Beginner Contest 186) - AtCoder AtCoder Beginner Contest186 C - Unlucky 7 C - Unlucky 7 問…
AtCoderのパナソニックプログラミングコンテスト(AtCoder Beginner Contest186)に出場しました。 今回もC問題まで解くことができましたので、この記事ではAおよびB問題の解答例を書いていきます。 Panasonic Programming Contest (AtCoder Beginner Contes…
以前、Pythonの除算で余りを切り捨てて商を求める方法を記事にしました。 ebisuke33.hatenablog.com 今回は余りを切り上げる方法について記事にします。 余りの切り捨て 例えば次のように//を使うと余りを切り捨てて商である1が出力されます。 a = 3 b = 2 d…
今回はAtCoder Beginner Contest185 D問題についての記事です。 コンテストでも解けず、解説をみてもよくわからず… 結局こちらのサイトで勉強させていただきました。 zenn.dev 解答例がこの記事にありますが、m193hさんのコードと同じ(変数名を変えたくらい…
AtCoder Beginner Contest185 C問題について記載していきます。 AtCoder Beginner Contest 185 - AtCoder AtCoder Beginner Contest185 C - Duodecim Ferra C - Duodecim Ferra 問題文 長さLの鉄の棒が東西方向に横たわっています。この棒を11箇所で切断して…
先日AtCoder Beginner Contest185に出場しました。 何とかC問題まで解くことができましたので、今回はAおよびB問題についての解答例として記事にしていきたいと思います。 AtCoder Beginner Contest 185 - AtCoder AtCoder Beginner Contest185 A - ABC Prep…
初中級者が解くべき過去問精選100 問の全探索:工夫して通り数を減らす編をPythonで取り組んだ内容を記事にしました。
初中級者が解くべき過去問精選100 問の全探索:全列挙編をPythonで取り組んだ内容を記事にしました。
Educational DP ContestのD - Knapsack 1とE - Knapsack 2についてPythonで取り組みました。
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で何度かコンテストを受けましたがうまくいかないことばかりです。 競プロを続けて行くなかでコンテストの際に検討したこと…