問題 D - Staircase Sequences 整数からなる公差 1 の等差数列のうち、総和が N であるものはいくつあるでしょうか？ 解法 等差数列の和は以下で求められる $ s = (初項 + 末項) * 数列の長さ / 2 $ 公差が1となっているので、 $ 数列の長さ = 末項 - 初項 +…

問題 D - Logical Expression 解法 DPを使った解法。入力例1で考えてみる。 2 AND OR 以下のDP配列を定義する。 dp[n][x]:= n個までの文字列で結果がx(0/1)になるケースの数 n = 0 true / false それぞれ1通りのみ dp[0][0] = 1 dp[0][1] = 1 n = 1 AND(積集…

問題 D - equeue 解法 操作A-D(問題文より) 操作 A: D に詰められた宝石のうち、左端の宝石を取り出して手に入れる。 操作 B: D に詰められた宝石のうち、右端の宝石を取り出して手に入れる。 操作 C: 持っている宝石を 1 つ選んで D の左端に詰める。 操作 …

Amazon検索URLの末尾に &emi=AN1VRQENFRJN5 を追加することでAmazon以外の販売会社の商品が表示されなくなる(マーケットプレイス出品が非表示になる)と聞いた。実際に試してみた。 イヤホンの検索結果(通常) イヤホンでの検索結果URLに&emi=AN1VRQENFRJN5を…

問題 E - Peddler N個の町がある。 町を結ぶM本の道がある。 それぞれの道は $ X_i $ から $ Y_i $ への一方通行になっている。 $ 町_i $ では $ A_i $ 円の金(gold)を買ったり売ったりできる。 ある町で金を買い、いくつかの道を使った後、買った町とは別の…