atcoder
問題文 on と off の状態を持つ N 個の スイッチと、 M 個の電球があります。スイッチには 1 から N の、電球には 1 から M の番号がついています。 電球 i は k i 個のスイッチに繋がっており、スイッチ si1 , s i 2 , . . . , s i k i のうち on になって…
Atcoder Problems のDifficulty の高いC問題埋めをしています。 『長方形を直線で二等分する。 』<=>『 直線が長方形の中心を通る。』を利用する(証明したけど図を乗っけるのがめんどくさいので略)。 WとHを2で割る際にWとHがlong型で有ることを失念して、奇…
E - Who Says a Pun?の復習。 解説の中にあるZ-Algorithmを勉強したので記録。 こちらのリンクが大変ためになった。 www.geeksforgeeks.org Z-Algorithmとは Z-Algorithmとは、『Z-Array』を線形時間で構築するアルゴリズムであり、ある文字列に対して、ある…