2011-06-01から1ヶ月間の記事一覧
問題。 数列が与えられる。最長増加部分列の長さを求めよ。
問題 自己交差のない多角形が、頂点の座標(時計回りまたは反時計回り)として与えられる。 面積を最も近い整数に丸めて求めよ。
問題 整数N, Cが与えられる。 T(C - TN)を最大にするような整数Tを求めよ。 複数ある場合は最も小さいものを求めよ。
問題 長さ3の数列が与えられる。 単調増加または単調減少になっているかを判定せよ。
問題 数列が与えられる。 2つ以上同じ数が連続していたら、それを一つに置き換えた数列を返せ。
解説読んでもなかなか理解できなかった。 問題 一番上の面が1,2,3,4,5,6であるようなサイコロの数がそれぞれ与えられる。 サイコロは、一番上の面を変えないようにして自由に回転することができる。 サイコロを、隣り合う面が同じであるようにして一列に並べ…
問題 じゃんけんの二人の手が与えられる。 それぞれが何回勝ったか出力せよ。 方針 シミュレーション。
問題 nxmのグリッドで表されるウィンドウの図がある。 このうち最前面にあるウィンドウを全て答えよ。 制約条件 n,m≦100
問題 全ての辺と頂点に重みのついた、頂点数nの完全グラフが与えられる。 このグラフの部分木で頂点数がmのもののうちで、以下の値が最小になるようなものの頂点を小さい順に出力せよ。 Σ(部分木に含まれる頂点の重み)/Σ(部分木に含まれる頂点の重み) 複数あ…
shioshiotaさんのブログ見てようやく理解できた。。。 id:shioshiota:20110613:1307955077 問題 数列R[i](0≦i<n)が与えられる。 次の条件を満たすような数列がいくつあるか、mod 1000000009で求めよ。 A[0] + A[1] + … + A[n-1] = A[0] | A[1] | … | A[n-…
問題 n枚のカードがあり、表には単語、裏には数字が書かれている。 それぞれのカードに書かれている単語の文字数は全て等しい。 これらのカードのうちいくつかを並べて回文を作るとき、 裏にかかれている数字の和を最大にしたい。そのような和の最大値を求め…
E,Fがどっちも通せそうで通せず、チームの順位は実力を微妙に出し切れなかったものになってしまったなという感じ。 A,D,Fをkohyatohが担当、B,C,Eをおぎえさんが担当。 自分は雑用を担当。Fの解法だけ出したけど、ほとんど貢献してない気がする。 以下個人の…
問題概要 幅W,高さHの長方形が横N本、縦M本の直線により、NM個の小長方形に分割されている。 長方形のうちいくつかの面積がが与えられる。 このとき、全体の長方形の面積を求めるのに、さらに必要な小長方形の面積の情報の個数を求めよ。 制約条件 N,M ≦ 50
不参加の回の。この回のMediumはEditorial見たけどよくわからない……orz 問題概要 次のようなゲームをする。 1からNまでの番号のついたスロットがある。 スロットの中には物体が入っていて、1番のスロットの中のものを取り出すことができる。 スロットには次…
問題概要 文字列が与えられる。これを、与えられた操作を用いて回文にする、最小のコストを求めよ。 操作は、 add x c(xを文字列の任意の場所に挿入する。コストc) erase x c(xを文字列から削除する。コストc) change a b c(文字列中のaを一つ選びそれ…
Result 244.91 / Challenge Succeeded / Opened 1撃墜 99位 1556 -> 1688
問題概要 n個の州がある国で選挙を行う。 州について0,1,2...順番に選挙を行い、その州で勝った場合electors[i]人の表が得られる。 それぞれの州には、選挙のキャンペーンすることができて、 しなかった場合の勝率winCurrent[i]およびした場合の勝率winIfVis…
問題概要 nxm個の長方形に並んだ格子点があり、 点のそれぞれの色が'R','G','B'のいずれかである。 異なる3点を結んでできる三角形(三点が同一直線上にあってもよい)のうち、 3点の色が異なる三角形を「美しい」三角形と呼ぶ。 美しい三角形のうち、「二辺…