torus711 のアレ

主に競技プログラミングの問題について書きます

2013-07-20から1日間の記事一覧

TopCoder SRM 584, Division 2, level 3 : Excavations2

問題文 http://community.topcoder.com/stat?c=problem_statement&pm=12644&rd=15696 概要 N 個の遺跡が地中に埋もれており、それらの種類は [ 1, 50 ] の整数で区別される。 K 個の遺跡が発掘され、発見された遺跡の種類のリストが与えられる。 (同種の遺…

Codeforces #192, Division 2, A : Cakeminator

問題文 http://codeforces.com/contest/330/problem/A 概要 R * C のグリッド状のケーキがあり、いくつかのセルは食べることができない。 一つの行または列を選んで(全て食べられるセルであれば)食べる操作を複数回行える。 食べることのできるセルの数の…

Codeforces #192, Division 2, B : Road Construction

問題文 http://codeforces.com/contest/330/problem/B 概要 整数 N と、M 個の数のペア が与えられる。 次の条件を満たす N 頂点の無向グラフを構築せよ。 全ての頂点対について、二点間距離は二歩以下 二点 間には辺が無い

Codeforces #192, Division 2, C ( Division 1, A ) : Purification

問題文 http://codeforces.com/contest/330/problem/C 概要 N * N のグリッド状の盤面があり、各セルは '.' または 'E' である。 '.' のセルを一つ選択することで、同じ行・列のセルを全て選択状態にできる。( 'E' のセルは直接的には選択できない) 全ての…

Codeforces #192, Division 2, A ( Division 2, B ) : Biridian Forest

問題文 http://codeforces.com/contest/330/problem/D 概要 R * C のグリッド状のマップがある。 マップには一つの出口があり、主人公が一人いる。 その他のセルは木があって通れないか、何もないかである。 何もないセルには 0 から 9 人の敵がいる。 主人…