解いた問題のソースコードと解説など。


2015-03-01から1ヶ月間の記事一覧

SRM 323 Div1 Medium Survived

SRM

問題 あなたは川の中にいて、2次元座標上の原点から目的地(x,y)に向かって速さVで泳ぎだす。川はx軸正方向に速さUで流れている。目的地に着くための最小の時間を求めよ。 やりかた t秒後に着くとすると、ある方向に距離Vt進んでいった時にちょうどゴールにつ…

SRM 325 Div1 Medium ModularInequality

問題 数列Aと整数Pが与えられる。を満たす整数Xの個数を求めよ。 やりかた 数列の中央値に近い部分をXとすると題意の和は最も小さくなり、中央値から離れると和は大きくなっていく。式を満たすXは中央値付近でひとつづきに現れるので、これらの内の最大値と…

Get up! 明日のSUPER ST@R!