問題 長さnの数列aが与えられる aの連続する部分列のうち、総和がt未満になるものの個数を求めよ1 |a[i]| |t| 解法 とりあえず累積和sを取る a[i]が全部正なら累積和が単調増加になるから二分探索で解けるけど、今回は負の数もあるから無理 BITが使えれば各i…

問題 各頂点にAかBと書かれた無向グラフが与えられる 好きな頂点から始めて辺を辿って移動し、通った頂点に書かれた文字を順に並べて文字列を作る このとき文字A、Bのみからなる任意の文字列が作れるかどうかを判定2 1 解法 グラフが条件を満たすとき、ある…