2020-01-29から1日間の記事一覧

AOJ2445: MinimumCostPath

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2445N N>=400の時は、 左下、右上の100x100領域に注目します。 (0,0)->(左下の領域)->(真ん中の領域)->(右上の領域)->(N-1,N-1)と移動していくことになりますが、 真ん中の領域では必ず右または上…

AOJ2327: Sky Jump

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=2327すげえ〜〜〜〜〜x座標がXに到達した時のYの最大値と最小値を求めてしまえば、そこの間の値はtを連続的に動かすことにより取ることができるのでYes or Noの判定が出来ます。最小値はロケット…