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以内にいるような鳥は必ずガチョウである 鳥の部分集合の…