問題 座標平面上にn個の円がある。 原点から好きな方向にボールを投げる。 ボールは距離dの地点でバウンドし、2*dでバウンドし…とk*dでバウンドして無限に跳ぶ。円の内部または周でバウンドすると1点もらえる。 もらえる得点の最大値を求めよ。 制約条件 n≦2…

問題 n個のコップがあり、それぞれ1〜nの番号がついている。 最初順番がバラバラになって一列に並んでいる。 これに対してm回操作をした記録が与えられる。i番目の操作はx[i], y[i]により表され、 左からx[i]番目のコップにはy[i]の番号がかかれていて、 そ…

問題 n人の人がいて、この中の二人が犯人。 n人のそれぞれに犯人は誰だと思うと聞いた結果、i番目の人はa[i]とb[i]と答えた。 犯人の候補(x, y)は、x = a[i]またはy = a[i]またはx = b[i]またはy = b[i]を満たすとき、 i番目の人の同意を得られる。 最低p人…

問題 n人の人がいて、その人たちが参加したチャットの入退室のログがある。 ログはある時刻からある時刻までしか記録されていないが、その間の記録は全て含まれる。 このチャットにおいて、誰か一人でもオンラインになっているときは、 必ずその人がオンライ…

Div1のコンテストで8位だった。 けどレート130くらいしか上がらなかった… 問題 英大文字からなる入力が与えられる。 この文字を左右に反転させても同じかどうかを判定せよ。 文字列を左右反転とは、各アルファベットを鏡像反転させて、逆順に読むことを言う…