2013-07-08から1日間の記事一覧

SRM 514 Div2 Easy MagicalGirlLevelOneDivTwo

問題 魔法少女は悪魔を倒す魔法攻撃を行うことが出来る.点(u, v)にいるとき,魔法攻撃は(u+d, v+d), (u-d, v+d), (u+d, v-d), (u-d, v-d)からなる正方形エリアに影響を与える.魔法少女が(0, 0)に,悪魔が(x, y)にいる時,悪魔に魔法攻撃を放つことが出来る…

SRM 513 Div2 Easy TrainingCamp

問題 プログラミングコンテストの学習合宿を行う.合宿ではM個のトピックについて学習し,学生がどのトピックについて学習したのかどうかの情報が与えられる.その後プログラミングコンテストを行う.各問題には合宿で行ったどのトピックが必要なのか情報が…

SRM 513 Div2 Medium YetAnotherIncredibleMachine

問題 N個の板を配置する,i番目の板はplatformLength[i]の長さを持ち,x座標が必ずplatformMount[i]に接するように設置する.M個のballを上から落とす.i番目のballはx座標balls[i]から落とす. この時ballが板にぶつからないように設置する時の場合の数を答…

SRM 515 Div2 Easy FortunateNumbers

問題 5と8からなる数字をfortunate numbersと呼ぶ.a, b, cのリストが与えられた時a[i]+b[j]+c[k]で表されるfortunate numbersの数を答えよ.同じfortunate numbersを重複して数えないように注意する. 解答 問題通りにシミュレーションを行うだけ. class F…

SRM 515 Div2 Medium RotatedClock

問題 時計の短針と長針の角度がわかっている.時計を(1時間毎に)回転させた時,成り立つ時刻の最小値を答えよ. 解答 回転させた時刻により0時からどれだけ何分たったのかわかる.そこから逆算し,短針の角度を求め一致するのか確かめる.一致する時刻の内…