Atcoder

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問に挑戦していきます。 004 - Cross Sum(★2) 方針 h行w列のマス目のそれぞれの要素について、行の合計と列の合計を計算していくと計算量が多くなりそうでした。 そこで、行ごとの合計と列ごとの合計...
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種類の文字列が...
Atcoder

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

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

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

A問題 Counting B問題 Can you buy them all? 方針 問題文より入力値の内容は以下の通りです。 n:2行目に入力される値の数 x:所持金 2行目のそれぞれの値:商品の定価 ...