解法 4方向いずれかを連打して壁に当たるなら、-1である。どれを連打しても壁に当たらない時は、連打できる最大数を求めておく。この最大数の範囲内であればどのように部分文字列を取られても死ぬことはない。 コード public class RobotOnMoon { public int…

問題 No.177 制作進行の宮森あおいです！ - yukicoder 解法 始点→原画マン→作画監督→終点、という最大フロー問題に帰着する。 コード import java.io.IOException; import java.util.ArrayList; import java.util.Arrays; public class Main { public static…

問題 No.176 2種類の切手 - yukicoder 解法 Bの枚数を0から総当りする。Bの枚数をiとした時、切手の合計額がTをギリギリ超えるようなAの枚数jは、以下のように書ける。 j = (T - B * i + A - 1) / AB*iがTを超えていたりB*Aを超えていたりしたらbreakする。 …