競技プログラミング

Atcoder

Atcoderを解くときに意識すること

問題文をよく読む 問題文が理解できなくても入力例を読む 簡単な例を挙げてみる 数式に置き換えてみる なるべく添え字は使わない(例:list) 浮動小数点型の計算は誤差が発生することがあるため、できる限り...
Atcoder

Python便利技集

出力 リストを半角スペース区切りで一行で出力 リストを指定した区切り文字で出力(半角、カンマ) この場合最後もカンマがついてしまうのでif文使うなどで調整が必要ですね。 内包表記 後日記載 順列・組み合わせ 順列の...
Atcoder

【Python】ユークリッドの互除法で最大公約数を求める【アルゴリズム】

ユークリッドの互除法について 概要 最大公約数を求めるアルゴリズム greatest common divisorの頭文字をとってgcdと表記されることがある コード yが0の時 yが0の時、xを返します。す...
Atcoder

【Python】AtCoder Beginner Contest214 A,B問題 解答

A - Bitwise Exclusive Or Pythonは a^bとすることでXOR演算が可能です。 B - Booby Prize  list2のブービー値からリストのインデックスを取得 list2は並べ替え後の...
Atcoder

【Atcoder】競プロ典型90問に挑戦

競プロ典型問題90問に挑戦していきます 002 - Encyclopedia of Parentheses(★3) 方針 Nの数が小さく、制約が小さいので全探索を考える bit全探索で考える 解答 007 -...
Atcoder

AtCoder Beginners SelectionにPythonで挑戦

この記事では、AtCoder Beginners SelectionにPythonで挑戦します。 Atcoderに登録したものの、次に何をすれば良いのかわからない方に向けて、Atcoderから最初に解いてみると良いよということで用意し...
Atcoder

【Python】AtCoder Beginner Contest213 A,B問題 解答

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 Contest211 A,B問題 解答

A問題 Blood Pressure B問題 Cycle Hit 4回の入力があるため、4回のループ処理の中で、input()により入力された値をそのままリストに追加しています。 指定の4種類の文字列が...
Atcoder

【Python】AtCoder Beginner Contest210 A,B問題 解答

A問題 Cabbages B問題 Bouzu Mekuri nはsの文字数。sは文字列として入力されます。 0は良いカード、1は悪いカードであり、先に悪いカードを引いたら負けのゲームを行います。 高橋君が先行でカ...