ペアの個数 小ネタです。intの整数値 の座標 が 個与えられたときに、 となる座標の組み合わせが何個あるかを数える方法。 例えば、 という座標が与えられたときは、 は 個 は 個 は 個 ということになります。標準出力する際にデコードしているので若干煩雑…

自作クラスのフィールドでソート 競技プログラミングをしていると、独自クラスのフィールドで配列やリストをソートしたいということが非常によくあります。以下はラムダ式(Java8以降で実装)を使用すると従来(Comparableインターフェースを実装、Comparatorを…

bit演算を使って部分集合を実装 競技プログラミングをやっていると、集合 のべき集合を求めよ～ とか、数列 の部分列の総和を求めよ～とかでできます。 bit演算で簡単に実装できることを学びました。 具体例として、集合 として、 が与えられたとします。 集…