atcoder.jp・参考：AtCoder ABC 311 B - Vacation Together (灰色, 200 点) - けんちょんの競プロ精進記録・説明：本番でREが1つでたので復習。参考ではc++でやっているのでpythonで実装した。'o'が連続した日数をlengthで保持してresを更新していく。'o'が…

atcoder.jp・参考： Editorial - Toyota Programming Contest 2023#4（AtCoder Beginner Contest 311）・内容：参考の説明です。・考え方：閉路の頂点を見つけて、その頂点から閉路を一周する。その過程で閉路の頂点をbにappendしていく。 n=int(input()) a=…

atcoder.jp・考え方：二分探索で解ける。まず、setにして重複を消す。次に反転文字列が文字列全体にないか、二分探索してあったら答えを-1する。 import bisect n=int(input()) s=[] for _ in range(n): s.append(input()) s=list(set(s)) #setで重複を消す …

atcoder.jp ・考え方：前半後半に文字列を分ける。あとはa,bがどちらに属するかで変換を変える。文字やリストの交換は任意のx,y（文字、リストなど）に対してx,y=y,xと書ける。 ・参考： 【AtCoder解説】PythonでABC199のA,B,C問題を制する！ - Qiita n=int(…

atcoder.jp ・参考： 【AtCoder解説】PythonでABC237のA,B,C,D,E,F問題を制する！ - Qiita・考え方：先頭の'a'と後ろからの'a'を比べて、先頭のが多かったらNo。先頭のが少なかったら足りない分先頭に足して同じか見る。 s=input() ln=len(s)-len(s.lstrip('…

atcoder.jp・参考： www.youtube.com・考え方：bfsで解く。1から行ける頂点の距離をdist1、N1+N2から行ける頂点の距離をdist2とする。あとはそれぞれのmaxを取って+1したのが最大の距離になる。 from collections import deque #入力 n1,n2,m=map(int, input…

atcoder.jp・考え方：飲み終わるのが遅い順にソートして、累積和を取る。累積和がKを超えたら、そのindexがそのまま答えのaのindexに相当する。 n,k=map(int,input().split()) ab=[list(map(int,input().split())) for _ in range(n)] ab.sort(reverse=True)…

atcoder.jp・考え方：基本的にはs,tを前から比べていって違う文字が出たらそのindexを+1して出力する。・注意点：tの最後の文字のときはlen(s)+1を出力する。 s=input() t=input() n=len(s) for i in range(n): if s[i]!=t[i]: print(i+1) exit() print(n+1)…

atcoder.jp・参考： Editorial - AtCoder Beginner Contest 308・考え方：参考の通りDFSをして、H,W座標まで行けるのか(seen[h-1][w-1]を探索済みにできるか)をすればいい。snukeの文字の管理、例えば's'のあとに'n'とかはnx={}で辞書型で管理する。・ACコー…

atcoder.jp・参考： コード自体の参考 Submission #43161216 - AtCoder Beginner Contest 308 decimalの参考 Decimal (十進浮動小数点数型) ・注意点：pythonでは小数点15桁までしか表示できずそのためWAしてしまう。decimalモジュールを使うとこれを回避で…