はまやんはまやんはまやん

hamayanhamayan's blog

2016-07-10から1日間の記事一覧

圏外です。(EASY) [yukicoder 94]

問題 http://yukicoder.me/problems/no/94N個の中継局がある。 無線機間、無線機と中継局の間は1km以内なら通信できる。 中継局間は10km以内なら通信できる。 中継局の座標が整数で与えられているとき、太郎君と二郎君が通信できる最大距離(ユークリッド距…

門松宝くじ [yukicoder 335]

問題 http://yukicoder.me/problems/no/335宝くじがM枚あり、以下のように当選金額を決める。 何枚目の宝くじの期待値が最も大きいか答える(複数ある場合は最小の番号)長さNの1~Nが1つずつある数列Eがある。この時、 数列中から2つの数が指定される 3つの…

Geometry Dash [yukicoder 322]

問題 http://yukicoder.me/problems/no/322N個のステージがある。 i番目のステージには、通過時間T[i]、難易度D[i]が決められている。 ステージを入れ替えたときの終了までの通過時間を以下のように求める。1. 並び替えた順にステージを訪れるとする 2. 最初…

UpDownNess [SRM 694 : Div2 Hard]

問題 https://community.topcoder.com/stat?c=problem_statement&pm=143041~Nの数が1つずつある順列を考える。 その順列に対して、「lo-hi-lo triple(以下LHL)」の個数を数える。lo-hi-lo triple(LHL) 順列Pの i P[k] である3つの組 例) 1 3 4 2 1 * 4 …