Atcoder 【Python】Atcoder Beginner Contest 239 A,B,C問題 解答・解説
A問題 Horizon
方針
問題文に計算式が記載されているので、この通りに計算を行います。
平方根の計算をするとき、Pythonではmathモジュールを用います。
"import math"でモジュールをインポートし、
...
C問題
Atcoder Atcoder 【Python】AtCoder Beginner Contest240 A,B,C問題 解答・解説
A問題 Edge Checker
方針
a,bの入力値が与えられます。a,bはともに1~10の範囲の整数です。
a,bが直接線で結ばれている＝隣り合っているかを確認する問題です。
画像を見ると、線で結ばれているということ...
Atcoder 【Python】AtCoder Beginner Contest214 A,B問題 解答
A - Bitwise Exclusive Or
Pythonは a^bとすることでXOR演算が可能です。
B - Booby Prize
list2のブービー値からリストのインデックスを取得
list2は並べ替え後の...
Atcoder 【Python】AtCoder Beginner Contest213 A,B,C問題 解答・解説
A問題 Bitwise Exclusive Or
XORの演算をする問題でした。
XOR演算については問題文で説明されています。
10進数である3は2進数では011
10進数である6は2進数では101
XOR演...
Atcoder 【Python】AtCoder Beginner Contest212 A,B,C問題 解答
A問題 Alloy
B問題 Weak Password
4桁の数字が入力されるので、全て同じ数字の場合と、数字が1234のように1つずつ増えて連続している場合にWeak、それ以外はStrongと表示させる問題です。いくつかの...
Atcoder 【Python】AtCoder Beginner Contest150 A,C問題 解答・解説
A問題 500 Yen Coins
解答
C - Count Order
方針
N<8と制約が小さいので計算が間に合う(N<10までならN!は間に合う)
順列全探索を行う
itertoolsの...
Atcoder 【ABC149】AtCoder Beginner Contest149 A,C問題 解答・解説【Python】
A問題 Strings
C - Next Prime
方針
・エラトステネスの篩によって素数のリストを作成する
・素数のリストの中から、初めて入力値x以上になった数字を出力する
解答
コード＋コメント
コードのみ
...
Atcoder 【ABC144】AtCoder Beginner Contest144 A,C問題 解答・解説【Python】
A - 9x9
C - Walk on Multiplication Table
方針
・10**12なので全探索はできない。でも10**6は計算量の制約から見て収まりが良さそう
・i×j>nとなってはならないため、i...
Atcoder 【ABC138】AtCoder Beginner Contest138 A,C問題 解答・解説【Python】
A - Red or Not
C - Alchemist
方針
・都度小さい順に並び替え、小さい値のペアで価値を計算する
・リストVの長さが1になるまで繰り返す
解答
コード＋コメント
コードのみ
その他
...
Atcoder 【ABC136】AtCoder Beginner Contest136 A,C問題 解答・解説【Python】
A - Transfer
C - Build Stairs
方針
・単調非減少とあるので、数列の左から右に向かって数字が減らなければよい
→途中で同じ数字がある、全て同じ数字、右に向かって増加する場合は条件に当てはまる
...