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

hamayanhamayan's blog

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

As Fast As Possible [Codeforces 364 : Div2 D, Div1 B]

問題 http://codeforces.com/contest/701/problem/Dn人の生徒がいて、距離lを移動する。 生徒が普通に移動すると速さv1。 バスを使って移動すると速さv2。 各生徒バスには1回しか乗らない。 バスは一度にk人しか乗せられない。 バスをうまく使ったとき、n人…

They Are Everywhere [Codeforces 364 : Div2 C, Div1 A]

問題 http://codeforces.com/contest/701/problem/Cn文字の文字列がある。 これの連続する部分文字列の中で(元の文字列について)全種類の文字が含まれている文字列の中で最小の文字列長は?1

Cells Not Under Attack [Codeforces 364 : Div2 B]

問題 http://codeforces.com/contest/701/problem/Bn×nのチェス盤がある。 ここに m 個のルークを置く。 ルークは縦横を攻撃できる。 ルークが1個目から順番に置かれていく。 ルークが1個目からi個目まで置かれたとき、盤面の中で攻撃されないマスをそれぞれ…

Cards [Codeforces 364 : Div2 A]

問題 http://codeforces.com/contest/701/problem/An枚の数が書かれたカードがある。 n/2人のプレイヤーが2枚ずつとる。 各プレイヤーがもつカードの和が等しくなるにはどのように取ればよいか。2 1

2^2^2 [yukicoder 403]

問題 http://yukicoder.me/problems/no/403自然数 A,B,C が与えられる。 (A^B)^CとA^(B^C)をそれぞれ出力せよ。1

最も海から遠い場所 [yukicoder 402]

問題 http://yukicoder.me/problems/no/402縦H×横Wの地図がある。 地図には陸地(#)か海(.)かが書いてある。 地図外の領域はすべて海。 海からのチェビシェフ距離が最も遠い場所のその距離を求めてください。1

数字の渦巻き [yukicoder 401]

問題 http://yukicoder.me/problems/no/401N行N列のマスに中心に向かって渦を巻くような順番に1から順に数字を埋める。 (埋め方は問題文が分かりやすい) どのように埋まるか出力せよ。1