2017-04-16から1日間の記事一覧
参加しました。 問題A Sorted Arrays 長さNの配列Aを何箇所かで区切って、すべての部分列を単調非減少or単調非増加列にするには最低何箇所必要かという問題。 前から見ていって貪欲で取っていく。単調非増加か単調非減少かを判定し、そうでなくなるところで…
参加しました。 問題A Sorted Arrays 長さNの配列Aを何箇所かで区切って、すべての部分列を単調非減少or単調非増加列にするには最低何箇所必要かという問題。 前から見ていって貪欲で取っていく。単調非増加か単調非減少かを判定し、そうでなくなるところで…