読者です 読者をやめる 読者になる 読者になる

(o_o)

ブログ。

AtCoder#13

writerやってました.
いままで原案だけ投げつけて問題文とかテストケースとか全部AtCoderの中の人に任せてきたけど,今回の反省を踏まえてテストケースも問題文も自分で作ろうと思った.

A.
過去のA問題のなかで最も難しい.6通りの置き方について詰められる荷物の個数を求め,最も大きい物を返す.
First AC: Komakiさん(121sec)
Second AC: kyuridenamidaさん(124sec)
Third AC: mamekinさん(142sec)

B.
xに最も短い辺,yに二番目に短い辺,zに最も長い辺がくるように設置したとき容積最小.
First AC: aroshさん(271sec)
Second AC: Komakiさん(310sec)
Third AC: kyuridenamidaさん(348sec)

C.
典型的なNimの問題.NimだけじゃつまらないのでM=0のケースも入れたかったが,Cには難しすぎるのでやめた.
First AC: mamekinさん(864sec)
Second AC: uwiさん(936sec)
Third AC: climpetさん(1216sec)

D.
二部グラフの最小辺カバー.フローで解く.Mathじゃないよ.
WA多いから俺がミスってんじゃないかってかなり焦っていた
https://twitter.com/asi1024/status/313269693228126208
https://twitter.com/asi1024/status/313270257496227840
First AC: Komakiさん(3025sec)
Second AC: hirosegolfさん(3534sec)
Third AC: cgy4everさん(3741sec)

最終結果:http://arc013.contest.atcoder.jp/standings