前書き AtCoder Beginner Contest 195 B問題を解きました。 B問題なのに難解でした。 B問題 難易度：茶 時間：ABCにて解けず→40分(AC) ABCにて解けなかったB問題を再度挑戦しました。atcoder.jpA[g]≤N≤B[g]の重さのみかんが存在します。いくつかのみかんを選…

前書き AtCoder Beginner Contest 195 A・C問題を解きました。 A問題 難易度：灰 時間：1分atcoder.jp M,H = map(int,input().split()) if H%M==0: print('Yes') else: print('No') C問題 難易度：灰 時間：30分atcoder.jp3桁ずつ区切られたコンマ。数値Nま…

前書き AtCoder Beginner Contest 180 A〜C問題を解きました！ A問題 難易度：灰 時間：1分 atcoder.jp N,A,B=map(int,input().split()) print(N-A+B) B問題 難易度：灰 時間：6分 atcoder.jpマンハッタン距離、ユークリッド距離、チェビシェフ距離を計算す…

前書き AtCoder Beginner Contest 128・169・185 AB問題を早解きしました。 A問題（AtCoder128） 難易度：灰 時間：3分 atcoder.jp A,P=map(int,input().split()) print((A*3+P)//2) B問題（AtCoder128） atcoder.jp 難易度：灰 時間：13分 アルゴリズム自体…

前書き AtCoder Beginner Contest 168 A〜C問題を解きました。 A問題 難易度：灰 時間：2分atcoder.jp N = input() hon,pon,bon = [2,4,5,7,9],[0,1,6,8],[3] A = int(N[-1]) if A in hon: print('hon') elif A in pon: print('pon') elif A in bon: print('…

前書き AtCoder Beginner Contest 194 A〜C問題を解きました。 A問題 難易度：灰 時間：7分 A,B = map(int,input().split()) if (A+B)>=15 and B>=8: print(1) elif (A+B)>=10 and B>=3: print(2) elif (A+B)>=3: print(3) else: print(4) B問題 難易度：灰 …

前書き AtCoder Beginner Contest 189,190,191 A〜B問題を解きました。 A問題（AtCoder Beginner Contest 191） 難易度：灰 時間：8分 atcoder.jp V,T,S,D=map(int,input().split()) if T*V<=D and D<=S*V: print('No') else: print('Yes') B問題（AtCoder B…

前書き AtCoder Beginner Contest 188 A〜C問題を解きました。 A問題 難易度：灰 時間：4分atcoder.jp A,B = map(str,input().split()) A = sum(list(map(int, list(A)))) B = sum(list(map(int, list(B)))) print(max(A,B)) B問題 難易度：灰 時間：8分atco…

前書き 本日は死ぬほど頭が回っておらず、C問題でやたら躓いてしまいました。 ほんとダメです。思考の視野を広げないといけません。 A問題 難易度：灰 時間：2分atcoder.jp X,Y=map(int,input().split()) if min(X,Y)+3>max(X,Y):print('Yes') else: print('…

前書き AtCoder Beginner Contest 179 A〜C問題を解いていきました。 A問題 難易度：灰 時間：3分 atcoder.jp S = input() SS = S+'es' if S[-1]=='s' else S+'s' print(SS) B問題 難易度：灰 時間：5分 atcoder.jp3回連続で2つのサイコロの値がゾロ目になる…

前書き AtCoder Beginner Contest 193 A〜C問題を解きました。 A問題 難易度：灰 時間：2、３分atcoder.jp A,B = map(int, input().split()) print((A-B)/A*100) B問題 難易度：灰 時間：10分atcoder.jp1≤N≤10**5なので一重ループである可能性が高いです。 …

前書き AtCoder Beginner Contest 182 A〜C問題を解いていきます。 A問題 難易度：灰 時間：2分atcoder.jp A,B = map(int, input().split()) print((2*A+100)-B) B問題 難易度：灰 時間；10分atcoder.jpもっと早く解かないとなと反省。 GCD度を求める問題で…

前書き D問題よりA~C問題を高速で解くトレーニングを積みたいと思います。 A問題 atcoder.jp難易度：灰 n = int(input()) if n %2==0: print('White') else: print('Black') B問題 atcoder.jp難易度：灰色 時間：AとBを合わせて8分 N = int(input()) AB = [l…

前書き atcoder.jp D問題 難易度：茶色 時間：タイムオーバーO(n**2)の処理はできないので計算量を意識しながらコードを書かないといけません。 1回目の提出 はい数個のWA。 累積和を使えば解ける問題と言うのは察していました。 実は動作i終了後でのロボッ…

前書き atcoder.jp D問題 難易度：茶色 時間：60分超超苦戦して、時間を浪費しましたが、何とか自力で解きました。 キーワードは「累積和」です。qiita.com与えられている条件設定は以下の通り。 1≤N≤2*10**5 0≤Si≤Ti≤2*10**5 1≤W,Pi≤10**9 こちらをざっと見…

前書き atcoder.jp D問題 難易度：茶色 時間：45分おおよそのアルゴリズムは10分ほどで浮かび、実装していましたが、 場合分けを忘れておりWAを出してしまい、時間ロス。「白色タイルを無くすためにスタンプを押そう！でも青色タイルには押さないでね」とい…

前書き atcoder.jp D問題 難易度：茶色 時間：25分問題設定にて与えられている値の条件が「1≤N≤2*10**5,1≤Ai,Bi≤2*10**9」なので二重ループは適用できません。 ということは1重ループで実行できるように発想の転換が必要です。 scoreは現時点での高橋さんの…

前書き 今回は2問が茶色以下の難易度でしたので解きました。 C問題 難易度；灰 時間：30〜40分atcoder.jp アルゴリズム自体はすぐに思い浮かんだのですが、再帰関数への理解が甘く時間がかかってしまいました。 再帰関数では以下の処理をしています。 a%Kの…

前書き atcoder.jp C問題 難易度：茶色 時間：タイムオーバー解けませんでした。何度かコードを書いてトライしましたが、いずれもTLEとなりました。 最初に書いたコード 短いように見えてやってることは3重ループ。 (10**4)*(10**4)の全探索（O(n**2)）な上…

前書き 面接でライブコーディングをやったのですが、難しいですね。 人が見ている場面でコーディングをした経験がなく、緊張してしまって、頭が真っ白になってしまいました・・・。 挙げ句の果てには「コードちゃんと書いてたの！？」と言われてしまう羽目に…

C問題 atcoder.jp 問題（灰色） N個の都市があります。都市 iから都市 jへ移動するには Ti,jの時間がかかります。都市 1を出発し、全ての都市をちょうど 1度ずつ訪問してから都市 1に戻るような経路のうち、移動時間の合計がちょうど Kになるようなものはい…

C問題 難易度：茶色 時間：5分くらいatcoder.jp 久しぶりなので、問題は簡単め。 Atcoderが4問時代の時は、茶色の問題であれど比較的難易度が簡単な気がします。 N台の時計があり、i(1≦i≦N)番目の時計の針はちょうど Ti秒で時計盤を 1周します。 最初、全て…

C問題 難易度：茶色15~20分で解きました。atcoder.jp 数直線と N個のコマを用いて 1人でゲームを行います。 はじめ、これらのコマをそれぞれ好きな整数座標に置きます。 このとき、同じ座標に複数のコマを置いても構いません。 以下の移動を繰り返して、座標…

C問題 難易度：茶色atcoder.jp 回答時間は10~15分。 規則性をすぐに理解できました。N行M列に並べられたカードがあります。 それぞれのカードを裏返すのですが、 各マスにおいて点と辺で隣接する8マス+該当の1マスを裏返します。 最終的に裏向きなのは何枚か…

D問題 難易度：茶色必要となるのは以下の数式。 最大となるLの値を求める必要がある。 しかし1≤N≤10**12より全て計算すると間違いなくTLE。 工夫する必要がある。 L1 = Floor(A*N/B) L2 = Floor(N/B)*A L = L1 - L2とりあえず周期性が知りたいので以下のよう…

D問題 難易度：茶色atcoder.jp 茶色の中でも難し目の問題を解いてみましたが、 TLEとWAのダブルパンチを喰らい、結局以下のサイトを参考にする形となりました。note.comK(≤10**5)個の街に設置されているワープマシンを N(≤10**18)回使用したらどこの街に飛ば…

C問題 難易度：茶色一発クリアです！H行W列のマスに対して、 h行目もしくはw列目のマスを選択し、赤に塗りつぶす。最終的に黒色のマスとして残った合計がKである選択する行・列のパターンを出力します。解き方はHとWが6以下であるため、総当たりでいけるか …

D問題 難易度：茶色10~12分で解けました。並べられた整数列Aに対して Biの整数に該当する要素を全てCiに置き換え、 最終的な合計値を求めます。整数列の要素数やBiの個数が100000個存在します。 そのため二重ループするとTLEとなる確率が高い。よってcollect…

C問題 難易度：茶色少し長めのコードになりました。 N個の本でM個のアルゴリズムの能力AをX以上まで仕上げます。 本の値段が最小となる組み合わせを解く問題です。NとMが最大で12なので、 二重for文でも総当たりは可能。 これは総当たりで解く問題と瞬時に把…

C問題 しばらくサボっていたので難易度は軽めなのから。難易度：灰与えられた整数Xと配列N Xからの絶対値が最も小さくなる「Nの要素以外の数字」を求めます。Xから少しずつ絶対値を開けながら、正負で場合分けしながら Nの要素以外の数字を模索します。以下…