#Atcoder
ほぼ日刊競プロ 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
ほぼ日刊競プロ ABC154 D - Dice in Line
D - Dice in Line
問題文
N 個のサイコロが左から右に一列に並べてあります。左から i 番目のサイコロは 1 から piまでの pi種類の目がそれぞれ等確率で出ます。
隣接する K 個のサイコロを選んでそれぞれ独立に振ったとき、出る目の合計の期待値の最大値を求めてください。
考えたこと
まず1からpiまでしか出ないサイコロの期待値を求める．
1の時=１，２の時=1.5，３の
ほぼ日刊競プロ ABC199 C - IPFL
C - IPFL
問題文
長さ 2N の文字列 S があります。
この文字列に対して Q 個のクエリが与えられます。i 番目のクエリでは 3 つの整数 Ti,Ai,Biが与えられるので、以下の処理をします。Ti=1 のとき : S の Ai文字目と Bi文字目を入れ替えるTi=2 のとき : S の前半 N 文字と後半 N 文字を入れ替える(Ai,Biの値は用いない)
例えば S
ほぼ日刊競プロ ABC175 C - Walking Takahashi
C - Walking Takahashi
問題文
数直線上で暮らす高橋君は、今座標 X にいます。これから高橋君はちょうど K 回、座標の正または負の方向に D 移動する行為を繰り返そうと考えています。より正確には、1 回の移動では 座標 x から x+D または x−D に移動できます。高橋君は、ちょうど K 回移動した後にいる座標の絶対値が最小となるように移動したいです。K 回の移動後の座
ほぼ日刊競プロ ABC177 C - Sum of product of pairs
C - Sum of product of pairs
問題文
N 個の整数 A
1,…,ANが与えられます。
1≤i<j≤N を満たす全ての組 (i,j) についての Ai×Ajの和を mod(10^9+7) で求めてください。
考えたこと普通に２重for文ではタイムオーバーしてしまうため，効率よく計算する方法を考える．
sum = A1*A2+A1*A3+A1*A4+A2*A3+A
ほぼ日刊競プロ ABC266 A - Middle Letter
A - Middle Letter
問題文
英小文字からなる長さが奇数の文字列 S が与えられます。
S の中央の文字を出力してください。
考えたこと文字列の数は奇数なので、文字列の数//2で割れば中心の文字列のindexが求められる。（//2で割った場合切り捨て）
S= input()print (S[len(S)//2])
ほぼ日刊競プロ ABC264 A - "atcoder".substr()
A - "atcoder".substr()
問題文
文字列 atcoder の L 文字目から R 文字目までを出力してください。
考えたこと文字列をL文字目からR文字目まで出力するだけなので、pythonのlist[始まり:終わり]で出力すればよい。ただ配列は0から始まるので出力する際には-1してあげる必要がある。
L,R = map(int,input().split())temp =
日刊競プロ ABC 061 - B - Counting Roads-
B - Counting Roads
問題文
N 個の都市があり、M 本の道路があります。
i(1≦i≦M) 番目の道路は、都市 aiと 都市 bi(1≦ai,bi≦N) を双方向に結んでいます。同じ 2 つの都市を結ぶ道路は、1 本とは限りません。
各都市から他の都市に向けて、何本の道路が伸びているか求めてください。
制約
2≦N,M≦50
1≦ai,bi≦N
ai≠bi
入力は
日刊競プロ ABC 210 - C - Colorful Candies-
C - Colorful Candies
問題文
N 個のキャンディが左右一列に並んでいます。
それぞれのキャンディは、色 1、色 2、…、色 10**9の、10**9種類の色のうちいずれかの色をしています。i=1,2,…,N について、左から i 番目のキャンディの色は色 ciです。高橋君は並んでいるキャンディのうち、連続して並んだ K 個のキャンディをもらうことができます。
すなわち、1≤
日刊競プロ ABC 197 - B - Visibility-
B - Visibility
問題文
縦 H 行、横 W 列のマス目があり、いくつかのマスには障害物が置かれています。
上から i 番目、左から j 番目のマスをマス (i,j) と表すことにします。
H 個の文字列 S1,S2,S3,…,SHが与えられます。Siの j 文字目はマス (i,j) の状態を表し、# なら障害物が置かれていることを、. なら障害物が置かれていないことを表しま
日刊競プロ ABC 182 - C - To 3 -
C - To 3
問題文
各桁に 0 が出現しないような正の整数 N が与えられます。
N の桁数を k とします。N の桁を 0 個以上 k 個未満消して、残った桁をそのままの順序で結合することで 3 の倍数を作りたいです。
3 の倍数を作ることができるか判定し、作ることができるなら作るのに必要な最少の消す桁数を求めてください。
制約
1≤N<10**18
N は各桁に 0 が出現しない整数