2021-03-01から1ヶ月間の記事一覧
3月終わるってマジ?
そろそろ今週の週記を書き始めるか(土曜日の17時)
問題のリンク 問題概要 $N$ 種類の1ドル切手と $ M $ 種類の2ドル切手が販売されている。丁度 $K$ ドル使うような切手の買い方の総数を素数 $ P $ で割った余りを求めよ。 ただしどの種類の切手も無限に存在するとして良い。 制約 $1 \leq N,M \leq 300$ $1 …
問題のリンク 問題概要 自然数 $N$ が与えられる。次の条件を満たす自然数 $(i,j)$ の組の総数を求めよ。 $1 \leq i,j \leq N$ $\frac{i}{i+1} \cdot \frac{j+1}{j}$ と $ \frac{m}{m+1} $ が等しくなる自然数 $ m $ が存在する 制約 $1 \leq N \leq 10^{6}$…
問題のリンク 問題概要 長さ $N$ の数列 $ A _ {i} $ が与えられる。数列の値を $1$ 変更するのにコスト $1$ がかかる。この数列を狭義単調増加列にするのに必要な最小コストを求めよ。 制約 $1 \leq N \leq 3000$ $1 \leq A _ {i} \leq 10^{9}$ 解法 CFブロ…
生活習慣壊れまくり
昨年の国内予選は敗退という結果に終わってしまいましたが、折角なのでICPCチーム(僕+Hyado+hotman)で参加する事にしました。 jag-icpc.org
3月ですね
問題のリンク 問題概要 次の条件を満たす有向グラフを一つ出力せよ。ただし解の存在は保証される。 $N$ 頂点のDAGである 多重辺や自己ループは含まれない 頂点 $ M $ から頂点 $i$ への経路の総数は $D _ {i}$ に等しい 制約 $1 \leq N \leq 60$ $1 \leq M \…
日記です