GCJ2015Round1A B問題に似ているかも？こちらもハマって時間を溶かした。 本番では数か所間違えててWA。 問題 N*Nマスの表があり、(i,j)の値はA[i]*B[j]である。 サイズNの配列A,Bが与えられるとき、表の中の数値を昇順で並べてK番目にくる数値を求める。N 1…

解いた問題と解けなかった問題書くのサボるのよくない。 oo oo -- 48pt 1689位 通過ならず。次で通過したい。 A. Mushroom Monster 問題 キノコが好きな人がいて、最初の状態と10秒おきのキノコの個数の情報が与えられる。 キノコは、適当に追加されることが…

参加人数が少なくて、正の点数を取れば通過という・・・ o--でとりあえず通過。 250. Similars 問題 整数a,b(a!=b)について、その類似度S(a,b)は、どちらの整数にも出現する数字0〜9の種類数の合計、と定義される。S(112,1234)は1と2がどちらにもでているの…

だらだら参加してしまって非常によくない。けど、とりあえず通過。 oo oo o- o- 57pt 2369位 A. Standing Ovation 問題 立っている人がi人いたら自分たちも立つという人がSi人いる。 iは0〜(1+Smax)まであり、Siは0〜9まで与えられる。 このとき、自由にi人…

問題 N個の頂点があり、有向辺がN本各頂点からでている。(多重辺や自己ループもありえる。) このとき、トークンを0〜N枚から好きな枚数を選んで、N個の頂点上に置く。ただし、同じ頂点には2個以上置けない。 今、トークンをそれぞれ同時にK回有向辺にそって…

さぼってるからできるようにならない。 問題 N*Nのセルが与えられる。 各セルにはBまたはWが書かれている。 各セルがすべてWの状態から初めて、K*Kの正方形の形でBまたはWで塗りつぶすことを繰り返し、与えられたセルの状態にすることができるか、できないか…