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 【Python】幅優先探索を実装する【アルゴリズム】
私自身の学習の記録用に残しておきます。
今回は幅優先探索について勉強しました。
幅優先探索の実装
：data=は親ノード
treeは木構造内の各ノードのインデックスを表しています。
data=は初めは一番上位の親ノード...
Python 【Python】二分探索を実装する【アルゴリズム】
二分探索の概要
探索したい値とデータの中央の値を大小比較し、半分に絞り込んでいく
探索の対象となるデータが昇順にソートされている必要がある。
計算量はO(logn)
二分探索の実装
二分探索の実装(補足...
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 【ABC135】AtCoder Beginner Contest135 A,C問題 解答・解説【Python】
A - Harmony
C - City Savers
方針
・i番目の町の勇者が、i番目の町の敵をできるだけ倒す。
・i番目の町の勇者が、i番目の町の敵を倒した後、まだ敵を倒せるならi+1番目の敵をできるだけ倒す。
解答...
Atcoder 【ABC129】AtCoder Beginner Contest 129 A,C問題 解答【Python】
A問題 Airplane
C問題
方針
・dp：n段目までの階段の登り方の数とする
・dpを求めるための遷移式：dp=dp+dp
・壊れている階段を配列で管理し、壊れていない場合のみ登り方の数を計算する
・壊れて...
Atcoder 【ABC127】AtCoder Beginner Contest 127 A,C問題 解答・解説【Python】
A - Ferris Wheel
C - Prison
方針
・全ゲートをパスするIDの区間を作る
・区間の左側は1からスタートして最大値を、区間の右側はnからスタートして最小値を更新して区間を狭めていく
・区間内の数...
Atcoder 【Python】AtCoder Beginner Contest 079 A,C問題 解答
A問題 Good Integer
C問題 Train Ticket
解答