Atcoder

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

Atcoderに挑戦する時に参考になるサイト・書籍

A・B問題 独学プログラマー Python言語の基本から仕事のやり方まで Pythonに始めて触れる方が独習するのに向いていると思います。 私が初めに購入したのはオライリーの「Pythonチュートリアル第三版」でしたが、ちょっ...
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種類の文字列が...