2022年10月の記事一覧
ほぼ日刊競プロ ABC273 C - (K+1)-th Largest Number
C - (K+1)-th Largest Number
問題文
長さ N の数列 A=(A1,A2,…,AN) が与えられます。 K=0,1,2,…,N−1 のそれぞれについて、下記の問題を解いてください。1 以上 N 以下の整数 i であって、次の条件を満たすものの個数を求めよ。A に含まれる整数のうち A
iより大きいものはちょうど K 種類である。
考えたこと
まず問題文がわかり
ほぼ日刊競プロ ABC272 B - Everyone is Friends
B - Everyone is Friends
問題文
1,2,…,N の番号がついた N 人の人がいます。
M 回の舞踏会が行われました。 i (1≤i≤M) 回目の舞踏会には k
i人が参加し、参加した人は人 x
i,1,xi,2,…,xi,kiでした。どの二人も少なくとも 1 回同じ舞踏会に参加したか判定してください。
考えたこと
実は時間内に考えつかなかった．解説には二重配
ほぼ日刊競プロ ABC271 A - 484558
A - 484558
問題文
0123456789 に加えて 10,11,12,13,14,15 に対応する数字として ABCDEF を使う 16 進表記では、0 以上 255 以下の整数は 1 桁または 2 桁になります。
例えば、0 や 12 は 16 進表記では 0 や C と 1 桁になり、99 や 255 は 16 進表記では 63 や FF と 2 桁になります。
0 以上 255