2021-10-02から1日間の記事一覧

ABC221C - Select Mul

1. bit 全探索考え方分割後の数字は,大きい位ほど大きい数字のほうがよい.よって,どの数字を選ぶかが決まれば,並び方は決まる.数字の選び方を全探索することを考えると,9桁しかないのでbit 全探索できる.回答例 N = list(map(int, list(input()))) N.…

ABC221D - Online games

考え方差分だけを処理していく問題.ログインとログアウトを後で区別できるようにして「ごちゃまぜソート」をするとラク(これもよくあるパターン).日付を1日単位で見るとTLE.「現れる日付の差」を使って処理する.現れる日付を前から見ていき,今ログイ…