Atcoder 【ABC326】Atcoder Beginner Contest326 A・B・C問題 解答・解説【Python】
A問題
解答
B問題
解答
C問題
解答
全探索で獲得できるプレゼントの最大値を求める。
全探索は以下を行う
・以下を各プレゼントについて行う。
・(...
競技プログラミング
Atcoder Atcoder 【ABC327】Atcoder Beginner Contest327 ABC問題 解答・解説【Python】
A問題
解答
変数aと変数bは文字列a,bが出てきたときにそのインデックスを記録するために使う。
文字列aが出てきたときは変数bに記録しておいた値との差が1ならYesを出力する
文字列bが出てきたときに変数aに記...
Atcoder 【ABC324】Atcoder Beginner Contest324 A・B・C 問題 解答・解説【Python】
A問題
解答
B問題
方針
3と2で割り算を繰り返し、割り切れたらYesを返す
解答
C問題
方針
文字列TとSを左端から順に1文字ずつ照合する。
不一...
Atcoder 【ABC272】Atcoder Beginner Contest 272 A問題 解答・解説【Python】
A - Integer Sum
方針
・N個の整数を全て合計して出力します
解答
コード＋コメント
コードのみ
Atcoder 【Python】順列・組み合わせの数と列挙する方法【Atcoder】
Atcoderで順列や組み合わせに関する問題の対策です。
n個のモノからr個を選んだ場合の、順列と組み合わせの数の数え方と、全通りを列挙する方法を記載しています。
自身が実装する上で必要な最低限の情報のみに絞ったため、数学的に正...
Atcoder 【ABC251】Atcoder Beginner Contest 251 A,B,C問題 解答・解説【Python】
A - Six Characters
方針
・入力された文字列を保存した変数"s"の値を別の変数"S"に保存
→"S"は文字列の長さが6に達したかを判定するために使用
→"s"は"S"の文字列の長さが6未満の場合に、もう...
Atcoder 【Python】Atcoder Beginner Contest 167 C問題 解答・解説
C - Skill Up
方針
n：本の数が1冊から12冊と小さいのでbit全探索が使える問題です。
参考記事よりnが22までならbit全探索で解ける可能性があるようです。
入力
今回の入力はあまり見ないパターンだと思いま...
Atcoder 【Python】Atcoderで使われるビット演算・ビットシフト・bit全探索についてまとめる
bit演算、bit全探索について勉強しました。
いくつかのWebページや書籍に当たってみたので、自分なりに調べた内容をまとめておきます。
bit全探索とは
選ぶ/選ばない2択がn回あり、その全パターン(2のn乗回)を調べる時に用い...
Atcoder 【Python】Atcoder Beginner Contest 239 A,B,C問題 解答・解説
A問題 Horizon
方針
問題文に計算式が記載されているので、この通りに計算を行います。
平方根の計算をするとき、Pythonではmathモジュールを用います。
"import math"でモジュールをインポートし、
...
Atcoder 【Python】AtCoder Beginner Contest240 A,B,C問題 解答・解説
A問題 Edge Checker
方針
a,bの入力値が与えられます。a,bはともに1~10の範囲の整数です。
a,bが直接線で結ばれている＝隣り合っているかを確認する問題です。
画像を見ると、線で結ばれているということ...