問題 新しい宇宙港が稼動しはじめた。 宇宙船は(0分から始まって)M分毎にこの新しい宇宙港に到着する。 そして、この宇宙港はN分毎に停泊している宇宙船をテレポートさせることができる。 もし、同時刻についた場合でも着いたと同時にテレポートできる。 宇…

問題 ある大きさのチェス盤にK-riderと呼ばれるものが置いてある。 K-riderとは、チェスのナイトの動きを一度に最大K回連続してできる。たとえば、2-riderは1回のジャンプでナイトが動く2回分の動くところまで行くことができる。1-riderはナイトと同じである…

問題 長さがNの数列が与えられる。その部分数列について、 その部分数列の長さが少なくともK その部分数列の数字の平均が最大 となるような部分数列の最初と最後のインデックスを見つける。 もし上記の2つの条件を満たす複数の解がある場合は一番長いものを…

問題 山登りをする。 領域の地図が与えられ、その領域の高さが与えられる。ある領域から隣接する領域に行く為には高さの差がThreshold以下でなければならない。 もし行くことができる場合、より高い場所へ行く時はその差の2乗時間だけかかり、同じかより低い…

問題 あまった木材を売る。しかし、売る為にはすべて同じ長さの木材でなければ買い取ってもらえない。 もし木を切る場合、カット1回あたりcostPerCutかかる。もし、木材を売る場合、長さLの木材K枚をK*L*woodValueで買い取ってもらえる。 各木材の長さとカッ…

問題 縦と横の向きがある床板の配置が与えられる。横方向には"-"で縦方向には"|"で与えられる。 2枚以上連続する床板は1枚と数える時、全体で何枚の床板があるか。 考え方 縦横それぞれの方向で"-"と"|"が連続するものを1枚としてその数を数える。