情報系院生の活動日誌

いまはもう社会人

2019-10-01から1ヶ月間の記事一覧

ABC 128 C - Switches: bit演算を用いて解く

問題文 on と off の状態を持つ N 個の スイッチと、 M 個の電球があります。スイッチには 1 から N の、電球には 1 から M の番号がついています。 電球 i は k i 個のスイッチに繋がっており、スイッチ si1 , s i 2 , . . . , s i k i のうち on になって…

Java8で追加されたstreamを用いてint型の配列をIntegerのArrayListに変換する

結論 Integer[] arr_integer = Arrays.stream(a).boxed().toArray(Integer[]::new); List<Integer> list_integer = Arrays.asList(arr_integer); ArrayDeque<Integer> deq = new ArrayDeque<>(list_integer);</integer></integer>

ABC 130 C - Rectangle Cutting

Atcoder Problems のDifficulty の高いC問題埋めをしています。 『長方形を直線で二等分する。 』<=>『 直線が長方形の中心を通る。』を利用する(証明したけど図を乗っけるのがめんどくさいので略)。 WとHを2で割る際にWとHがlong型で有ることを失念して、奇…