A Memory and Crow 問題 ai = bi - bi+1 + bi+2 - bi+3.... で定義される数列a, bがある 数列aが与えられるので、数列bを求める 解法 後ろから計算して求めればOKなので、愚直にやったがO(n2)となりTLE 計算すると bi = ai - bi+1 となるので、これを使えばO…

久々にオンタイムで参加したのでメモ。 Div1 Easy(250): BiconnectedDiv1 グラフが2-edge-connectedであるとは、グラフ中のどの１辺を削除しても、任意の頂点の組の間にパスが存在することを言う。 n頂点のグラフGが2-edge-connectedを満たしたまま、辺をい…

問題 1～100までの数字をK個選び、絶対にNにならない組み合わせを作る。 解法 （aの倍数）±（aの倍数）=（aの倍数） となることを利用する。 N が i = 2, 3, 4, 5で割り切れるかを確認していき、割り切れない場合は [ i, 2i, ... , Ki ] を答えとする。 N=60…

ProjectEuler+ is 何 Project Eulerの問題を競技プログラミング風の入力形式で出題し、ジャッジしてくれる。 HackerRank上で行われているコンテスト形式ではあるが、"Open Indefinitely"とあり、いつでも挑戦できる。 今回はとりあえず#1に挑戦。 問題概要 T…