2020-11-01から1ヶ月間の記事一覧
A. Add Candies A=[1,2,3,...,N]は図にすると階段状の三角形になるので、逆向きの三角形を足せば四角形になって、値が一致する(和の公式の考え方)。 よって、[N,N-1,..,1]を足せば良い。 B. Numbers Box 気づき マイナス記号を自由に移動できる 負 負 は正…
怒涛のギャグ問題回。 A. Specific Tastes of Andre ギャグ問題。 部分列の和が、長さで割り切れるといっているので、部分列の和と長さが等しければ常に条件を満たすことは自明。 よって全部を1にすれば、どの部分列をとっても、和と長さが等しくなる。 B. V…
解けなくはないけど、ややこしい。 問題を少し言い換えて、左からの減少列と右からの減少列(左から見れば増加列)の和で、与えられた数列をつくれるかを判断する。 気づき 左からの減少列をなるべく長く延したほうが得 証明はできなかったけど、小さい例で…
強いサンプルがあればともかく、なかなか本番で詰めきれる気がしない。 気づき 大きく分けて、プラスになる、0になる、マイナスになる、の三通りがある 丁寧に場合分けする。 とする。 プラスにできる => 負の数をi=0,2,4...ととったとき、 が成り立つ。 0に…
B. Reverse Binary Strings B問題がまったくわからず、ドツボにハマっていたアカウントがこちらです。 結局カンかつ未証明で通したけど、解説みるまでまったく見えてなかった。 たとえば「11101000」にたいして「10101010」あるいは「01010101」のどちらに変…