わかさぎのブログ

プログラミング、Atcoderの勉強とか

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

julia リスト内包表記

基本形 a=[1,2,3,4,5] b=[i for i in a if i<3] #b=[1,2] c=[True if i%2== else False for i in a] #c=[False, True, False, True, False] zip,enumerateと組み合わせる a=[i for (i,(j,k)) in enumerate(zip(1:3,2:4))]

AtCoder Beginner Contest 139 C - Lower

from itertools import groupby N=int(input()) h=list(map(int,input().split())) g=[] for i,j in enumerate(h): if i==0: pass else: if h[i]-h[i-1]>0: g.append(False) else: g.append(True) ans=0 for k,g in groupby(g): if k==True: moji=len(list(g…

AtCoder Beginner Contest 019 B - 高橋くんと文字列圧縮

from itertools import groupby S=list(input()) ans="" for k,g in groupby(S): moji=list(g) kosu=len(moji) char=moji[0] ans+=str(char)+str(kosu) print(ans)

AtCoder Beginner Contest 143 C - Slimes

from itertools import groupby N=int(input()) S=list(input()) count=0 for k,g in groupby(S): count+=1 print(count)

AtCoder Beginner Contest 081 C - Not so Diverse

N,K=map(int,input().split()) a=list(map(int,input().split())) buk=[0 for i in range(1,200001)] for i in a: buk[i]+=1 count=0 for i in buk: if i!=0: count+=1 buk=[i for i in buk if i>0] delete=count-K if delete<=0: print(0) else: div=sorted…

AtCoder Beginner Contest 200 C - Ringo's Favorite Numbers 2

コード N=int(input()) a=list(map(int,input().split())) mod=200 b=[i%200 for i in a] from collections import defaultdict di=defaultdict(int) for i in b: di[i]+=1 result=0 for i in range(200): n=di[i] result+=n*(n-1)//2 print(result) 考え方 …

AtCoder Beginner Contest 058 C - 怪文書

コード from collections import defaultdict N=int(input()) s=[] for i in range(N): tmp=list(input()) s.append(tmp) data=[] for i in s: tmp=defaultdict(int) for j in i: tmp[j]+=1 data.append(tmp) setset=[set() for i in range(len(data))] for …

AtCoder Beginner Contest 073 C - Write and Erase

コード from collections import defaultdict N=int(input()) a=[] for i in range(N): tmp=int(input()) a.append(tmp) di=defaultdict(int) for i in a: di[i]=1-di[i] count=0 for k,v in di.items(): if v==1: count+=1 print(count) 考え方 defaultdict…