AtCoder practice contestのB問題のテストケース3の解き方が分からなかったので諦めて解法を検索したところ、この記事に載っていた方法で無事通すことができました。
それはいいのですが、この記事に載せられていたソート方法(二つのボールを比較した時に減らせる候補数の最小値が最大になるように比較する組を選ぶ)って何か名前はついているのでしょうか?
全順列の列挙&探索でメモリも時間も食いそうなので実用性はなさそうですが...
回答2件
あなたの回答
tips
プレビュー
投稿2019/03/27 01:27
AtCoder practice contestのB問題のテストケース3の解き方が分からなかったので諦めて解法を検索したところ、この記事に載っていた方法で無事通すことができました。
それはいいのですが、この記事に載せられていたソート方法(二つのボールを比較した時に減らせる候補数の最小値が最大になるように比較する組を選ぶ)って何か名前はついているのでしょうか?
全順列の列挙&探索でメモリも時間も食いそうなので実用性はなさそうですが...
回答2件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2019/03/27 03:31 編集
2019/03/30 15:41