くろたんく雑記帳

日常とか、わんちゃんとか、機械学習とか、競プロとか、

MENU

インデックス操作

Python3で解く AtCoder Beginner Contest 175 D - Moving Piece

当たり前だが、制約が大きいので、一つ一つ移動させてスコアの和の最大値を求めようとするとTLEになる。そこを工夫する必要があり、の和で考えて対応した。最初に選んだマスがある意味運命を左右することになるので(止まるという選択肢はあるものの)そこを…

Python3で解く AtCoder Beginner Contest 142 C - Go to School

インデックスをいい感じにずらして考えられるかの問題 こういう問題を逆順列を求める問題というらしい 概要 解くときに考えた内容 コード 概要 問題 出席番号の人が来たときの自分を含めている人数を与えられる。 どういう順番で来たのかを出席番号で答えら…