Atcoder 【ABC326】Atcoder Beginner Contest326 A・B・C問題 解答・解説【Python】
A問題
解答
B問題
解答
C問題
解答
全探索で獲得できるプレゼントの最大値を求める。
全探索は以下を行う
・以下を各プレゼントについて行う。
・(...
C問題
Atcoder Atcoder 【ABC327】Atcoder Beginner Contest327 ABC問題 解答・解説【Python】
A問題
解答
変数aと変数bは文字列a,bが出てきたときにそのインデックスを記録するために使う。
文字列aが出てきたときは変数bに記録しておいた値との差が1ならYesを出力する
文字列bが出てきたときに変数aに記...
Atcoder 【ABC324】Atcoder Beginner Contest324 A・B・C 問題 解答・解説【Python】
A問題
解答
B問題
方針
3と2で割り算を繰り返し、割り切れたらYesを返す
解答
C問題
方針
文字列TとSを左端から順に1文字ずつ照合する。
不一...
Atcoder 【ABC325】Atcoder Beginner Contest325 A・B・C問題 解答・解説【Python】
A問題
解答
B問題
方針
0時～23時までを全探索
各時間から8時間差までの地域の参加可能人数を加えていく
その合計の最大値を返す
LeetCodeにも類題がある。考え方は...
Atcoder 【ABC】Atcoder Beginner Contest317 A,B,C問題 解答・解説【Python】
A - Potions
解答
N個の傷薬のリストPと、Hのヒットポイントを持つモンスターがいる。i番目の傷薬を使ってヒットポイントがX以上になった時、iを出力する。
Pは初めから小さい方から並んでいるので、fo...
Atcoder 【ABC320】Atcoder Beginner Contest 320 A,B,C問題 解答・解説【Python】
A - Leyland Number
解答
map関数の使い方
input関数の使い方
split関数の使い方：要追記
B - Longest Palindrome
解答
...
Atcoder 【ABC251】Atcoder Beginner Contest 251 A,B,C問題 解答・解説【Python】
A - Six Characters
方針
・入力された文字列を保存した変数"s"の値を別の変数"S"に保存
→"S"は文字列の長さが6に達したかを判定するために使用
→"s"は"S"の文字列の長さが6未満の場合に、もう...
Atcoder 【Python】Atcoder Beginner Contest 250 C問題 解答
C - Adjacent Swaps
方針
実際の入れ替え操作を行うリスト①に加えて、位置を記録するためのリスト②を作成する。
リスト①(A)の各要素は入れ替え操作が実際に行われる数字が格納されている。
リスト②(ind...
Atcoder 【Python】Atcoder Beginner Contest 167 C問題 解答・解説
C - Skill Up
方針
n：本の数が1冊から12冊と小さいのでbit全探索が使える問題です。
参考記事よりnが22までならbit全探索で解ける可能性があるようです。
入力
今回の入力はあまり見ないパターンだと思いま...
3変数のうち、2変数を固定 【Python】Atcoder Beginner Contest 227 C問題 解答・解説
C問題
方針
3重ループを行うと時間制限に間に合いません。
A,Bの範囲を絞った上で、条件を満たすCの個数を数え上げます。
■条件
A<=B<=C かつ A*B*C*==N
○Aの範囲
Aの...