各点間のマンハッタン距離の和 = 長方形の周長ってのが完全に抜けてた なんで解けなかったんだマジで そういう問題最近SRMでやったし 問題 n頂点の凸多角形が与えられ、時計回りでi番目の頂点の座標は(x[i],y[i])である このn個からk個の頂点v1, v2, ..., vk…

appletは相変わらず滅多に繋がらない上に最近たまにstatisticsの問題ページが消える 問題 川をn匹のうなぎが泳いでおり、i匹目の長さはa[i]で、時刻t[i]にうなぎの頭がx軸にぶつかる ある時刻に川に飛び込むと、その瞬間にx軸と交点を持つうなぎを全て捕まえ…

問題 長いから略 与えられるvectorの名前はsとする 解法 s[i]をタイプするとき L = max(s[i]とs[j とすると、2回のマウスクリックでL文字復元して、残りの |s[i]|-L 文字は手打ちする必要がある ただs[i]の先頭がs[j]に一致する場合のみ、前のバッファをその…

問題 h*wのグリッド上のいくつかのマスにガチョウとアヒルがいるが、見た目で区別はつかない ガチョウは以下の条件を満たす 1) ガチョウは2以上の偶数匹いる 2) あるガチョウからマンハッタン距離がd以内にいるような鳥は必ずガチョウである 鳥の部分集合の…

問題 h*wのグリッドがあり、(sx,sy)からx座標がh-1の任意のマスに行きたい 床があるマスとないマスがあり、床があるマスにしか移動することはできない あるマス(x,y)からは、(x,y±1) には無条件で行ける (床さえあれば) 長さLのはしごを持っている場合は (x±…

わかりませんでした ゲーム系のeasyにしてはむずくない？ 問題 自然数nがある 2人が交互にnから「1とn以外のnの約数」を引き、操作を行えなくなった方が負ける どちらが勝つか判定せよ1 解法 nが奇数 or 2の奇数乗なら後手、それ以外は先手が勝つ このゲーム…