Atcoder

【ABC 115】D. Christmas を視覚的に見て分かりやすく考える

問題文他 バーガーの厚さとパティの枚数の関係 ソースコード N,K=map(int,input().split()) thickness=[1]*(N+1) Npatty=[1]*(N+1) for i in range(1,N+1): thickness[i]=2*thickness[i-1]+3 Npatty[i]=2*Npatty[i-1]+1 #print(thickness,Npatty) def countp…

Atcoder Express2

今回はソースコードだけ(コード内にメモ用解説があります) N,M,Q=map(int,input().split()) answer=[[0]*N for i in range(N)] for i in range(M): L,R=map(int,input().split()) answer[N-L][R-1]+=1 for i in range(1,N): answer[0][i]+=answer[0][i-1] …

【AGC 026】C.String Coloring

問題文 長さ 2N の,英小文字のみからなる文字列 S が与えられます。 S の各文字を赤色か青色かに塗り分ける方法は22N 通りありますが, このうち以下の条件を満たす塗り分け方は何通りですか? 赤色に塗られた文字を左から右に読んだ文字列と, 青色に塗ら…

【AGC 026】B. rng_10s

問題文 コンビニエンスストアのりんごマートでは,りんごジュースを販売しています。 りんごマートはある日の朝に開店し,その時にはジュースの在庫が A本ありました。 すぬけ君は毎日昼にりんごマートでジュースを B本買います。 りんごマートでは毎日夜に…

【ARC 093】D. Grid Components

問題文 2 つの整数 A,B が与えられます。 各マスが白または黒に塗られたグリッドであって以下の条件を満たすものを、出力の項で指定されたフォーマットに従って一つ出力してください。 グリッドの大きさを縦 h 行横 w 列としたとき、h および w はともに 100…

codeFlyer (bitFlyer Programmin...) C.徒歩圏内

問題文 N 個の都市があり、1,2,…,N の番号がついています。 これらの都市はこの順に一直線上に並んでいます。 各 i (1≤i≤N) について、都市 i の座標は Xi です。 高橋くんは都市 i と都市 j の間の移動手段を以下のように選びます。 都市 i と都市 j の距離…

X or Sum2 ~ABC 098 D~

※途中投稿です 問題文 長さ N の整数列A があります。 次の条件を満たす整数 l, r ( 1 ≤ l ≤ r ≤ N ) の組の個数を求めてください。 A[l] xor A[l+1] xor ... xor A[r] = A[l] + A[l+1] + ... + A[r] ソースコード(Python3) N=int(input()) A=list(map(int,i…