https://atcoder.jp/contests/abc117/tasks/abc117_d 前提知識 桁DP 解説 https://atcoder.jp/contests/abc117/submissions/4166833桁DPをする。 2進数で60桁を想定して解く（10^12なので、もうちょっと小さいが、横着した）。 dp[dgt][isless] := 上位dgtビ…

https://atcoder.jp/contests/abc117/tasks/abc117_c 解説 https://atcoder.jp/contests/abc117/submissions/4162169隣接する点に移動するというのと、ソートできるときは大体したほうがいいので、Xをソートする。 まずは最適行動について考えてみよう。 す…

https://atcoder.jp/contests/abc117/tasks/abc117_b 解説 https://atcoder.jp/contests/abc117/submissions/4160902便利な定理が提示されているので、それをそのまま実装しよう。 Lをソートして、一番長い辺以外の総和と一番長い辺を比べて答えを出そう。 i…

https://atcoder.jp/contests/abc117/tasks/abc117_a 解説 https://atcoder.jp/contests/abc117/submissions/4160726世界A→世界Bで×Xなので、 逆なら/Xとなる。 つまり答えはT/X。 小数なのでdouble型とかで計算しよう。 色々注意点はあるが、 T,Xは小数型に…

https://community.topcoder.com/stat?c=problem_statement&pm=15296体力HPの敵がいる。 自分の初期攻撃力がattackで、攻撃するたびに(初期attack)*level/100だけ増える。 （つまり、増える量は常に固定） 1度だけスペル詠唱が可能で、スペル詠唱後はduratio…