問題: H - ナップザック 問題概要 $N (\leq 100)$ 個の物があり，$i$ 番目の物の重さ，価値，色は $ w_i, v_i, c_i$ である。重さ $W$，かつ $C$ 色までナップザックに詰めることができるとき，ナップザックに詰められた物の価値の和の最大値を求めよ。 解法…

問題: D - GCD区間 公式解説: 解説 スライド 問題概要 長さ $n (\leq 10^5)$ の数列 $a_1, a_2 \dots, a_N (1 \leq a_i \leq 10^9)$ がある。この数列に対して，次のクエリが $m (\leq 10^5)$ 回与えられる。それぞれのクエリの答えを出力せよ。 最大公約数…

問題: https://atcoder.jp/contests/abc156/tasks/abc158_f 公式解説: 解説 pdf 問題概要 $N ( \leq 18)$ 枚のカードがあり，左から $i$ 枚目のカードは表に $A_i (\leq 100)$，裏に$B_i (\leq 100)$ が書いてある。次の操作のみを行い，カードが左から右に…

競プロを始めて今日でちょうど 4 年です。 4年というと中途半端ではありますが，大学編入学という環境が変わる直前に始めた趣味なので，同様に就職で環境が変わる直前である今，なんとなく感慨深いものがあります。そういうわけで，ブログに思い出を残してお…

問題: https://atcoder.jp/contests/abc156/tasks/abc158_f 公式解説: 解説 pdf 問題概要 次の同じ方法で得られた長さ $2000$ 文字以内の文字列 $ a, b, c$ が与えられる。元の文字列 $s$ の長さとしてありえる最小値を求めよ。 文字列 $s$ の空でない部分文…

問題: https://atcoder.jp/contests/abc156/tasks/abc158_f 公式解説: 解説 pdf 問題概要 数直線上に $N$ 台のロボットが置かれている。$i$ 番目のロボットの初期位置は $X_i$ で，このロボットは起動させると $X_i+D_i$ まで移動する。移動中，$i$ 番目のロ…

問題: No.1001 注文の多い順列 - yukicoder writer 解説: yukicoder 問題概要 $1$ 以上 $N$ 以下の整数の順列 $p_1, p_2, ... p_N$ であって，以下の条件を満たすものの数を $10^9+7$ で割った余りを求めよ。 すべての $i (1 \leq i \leq N)$ について以下を…

ゆるふわ競技プログラミングオンサイト at FORCIA #3 writer料は初任給に含まれます - connpass に writer として参加しました。writer をやるのは初めてでした。記憶が薄れないうちに感想など書き殴りたいと思います。 コンテストページと解説はこちらです…