2018-07-20から1日間の記事一覧
D - 壊れた電車 問題概略 N個の車両があり、M人の人がばらばらの車両にいる。 人は隣の車両に一分で移動できる。すべての車両を見て回るのにかかる最小の時間をもとめよ 制約 N(1≦N≦109),M(1≦M≦105,M≦N)N(1≦N≦109),M(1≦M≦105,M≦N) N≦100N≦100 を満たすデータ…
D - 壊れた電車 問題概略 N個の車両があり、M人の人がばらばらの車両にいる。 人は隣の車両に一分で移動できる。すべての車両を見て回るのにかかる最小の時間をもとめよ 制約 N(1≦N≦109),M(1≦M≦105,M≦N)N(1≦N≦109),M(1≦M≦105,M≦N) N≦100N≦100 を満たすデータ…