問題 友人関係friendsと人の番号person1,person2が与えられる friendsはN文字の文字列を値とするN要素配列で、i番目要素のj番目文字が'Y'のときはiとjが友人、'N'のときは友人でない。 あるAとBを決めた時に、AがBの友人であるときBはAの友人であるが、AとC…

感想 バグらせまくってつらい。 問題 壊れた電車 解法 二分探索 + Greedy 左寄せまたは右寄せをして全部の車両をカバーできるか判定する。 static void solve() { int n = in.nextInt(); int m = in.nextInt(); int[] x = new int[m]; int[] y = new int[m];…

JAGの夏合宿に参加してきた。 実は去年も参加していて、去年は競プロを始めたのとほぼ同時期に参加したので、解説を聞いても全く理解ができない惨事だったけど、今回は去年よりはマシだった(去年よりマシなだけで良い結果ではなかった)。 コンテストぎりぎり…

問題 白('.')と黒('#')のピクセルで構成されたテーブル(alteredImage)が与えられる。黒のピクセル同士が上下左右のいずれかで接しているとき、それらのピクセルは連結しているとする。連結した黒のピクセルの中から任意の2点を選んだとき、その2点のパスの長…

問題 r×cマスのテーブル上にいくつかの特別なマスがある。この特別なマスを踏んだ回数ごとに(1,1)から(r,c)への経路数を求める。 移動は(i,j)から(i+1,j)または(i,j+1)へのみ可能で、特別なマスは与えられた順番を戻るように踏むことはできない(i番目の特別…

問題 整数a,b,cが与えられる。それぞれを2進表現(no leading zeros)にしたあと桁数を一番大きいものに合わせて0で埋める。a,b,cのビットの順番を入れ替えたものをそれぞれa',b',c'としたときに、a'+b'=c'となる最小のc'を求める。解がなければ-1を返す。 制…

問題 0と1から成る文字列initをgoalに変換する。できる操作は区間(i, j)の反転(ビットの反転ではなく、文字列の反転)のみで、これをr(i, j)と書く。 が与えられた時に が成り立つとき、これをreversal chainと呼ぶ。initをgoalに変換する際の最小のreversal …