2023-08-08から1日間の記事一覧

atcoder ABC313 B - Who is Saikyo?の勉強

atcoder.jp・参考: AtCoder ABC 313 B - Who is Saikyo? (灰色, 300 点) - けんちょんの競プロ精進記録・説明: 参考記事のやり方のうち2つをpythonで実装した。 1つ目は、一度も負けていない人を最強とする方法でtmpで負けた人のindexを0にする。負けてい…

atcoder ABC313 C - Approximate Equalization 2の勉強

atcoder.jp・参考: drken1215.hatenablog.com・やったこと:参考記事の考え方でpythonで実装した。 n=int(input()) a=list(map(int,input().split())) a.sort() avg=sum(a)//n rem=sum(a)%n #あまり #print(avg,rem) b=[avg for _ in range(n)] #aを変形し…

atcoder ABC312 C - Invisible Handの勉強

atcoder.jp・参考: ABC312 C問題(Invisible Hand)を解く - プロひろ・説明:二分探索で解く。okとngを二分探索で更新していきokが最終結果になる。( 二分探索アルゴリズムを一般化 〜 めぐる式二分探索法のススメ 〜 - Qiita を参照) import bisect n,m=m…

atcoder ABC 312 B - TaK Codeの復習

atcoder.jp・説明:左上と右下が一致しているか愚直にif文を書く。一致していたらflad,cntを加算する。全部一致したらOK。 n,m=map(int, input().split()) s=[input() for _ in range(n)] ans=[] for i in range(n-8): for j in range(m-8): flag=0 cnt=0 if…

atcder ABC310 B - Strictly Superiorの復習

atcoder.jp・参考: ABC310 B問題(Strictly Superior)を解く - プロひろ・備考:本番でWAが消せなかったので復習。基本的には問題文の条件の通りにやればよい。 n,m=map(int, input().split()) p=[] c=[] f=[] for _ in range(n): l=list(map(int, input()…