問題のリンク

セブンイレブンの「やさしい甘さのメロンパン」が美味しい

新学期

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 \…

日記です

問題のリンク 問題概要 次の条件を全て満たす、長さ $N$ の文字列をRSBS文字列という。与えられる文字列の subsequence であって、RSBS文字列であるものの個数を $10^{9}+7$ で割った余りを求めよ。 長さ $N$ が偶数である 前半 $\frac{N}{2}$ 個は全て '(' …

問題のリンク 問題概要 1日につき $K$コアを必要としている。次の $ M $ 個の契約のうち任意の組合せを選択できる時、$N$日間における最小コストを求めよ。ただし、その日にレンタル可能なCPUが $K$コアに満たない場合、全てと契約するものとする。 契約毎に…

過去記事の修正版です

日記です

問題のリンク 問題概要 $N$ マスのすごろくを2人で遊んでいる。サイコロは等確率で $1$ から $d$ までの目を出し、出た目の数だけマスを進める。ただし、ゴールを超える場合はその分だけ折り返す。 先手と後手の現在位置はそれぞれ $x,y$ で、今先手の手番で…

問題のリンク 問題概要 $N$ 頂点 $M $ 辺からなる重み付き有向グラフが与えられる。 頂点1 から頂点2 まで向かいたいが、辺のうち1本が通行不可になっている。通行不可になっていることは辺の始点に訪れるまで知ることができない。 最悪ケースでの総移動距離…

昔のSRMバチャをやろうとすると稀にLoading画面から動けず部屋の移動ができないことがある 待っていても何も解決しないことが多いので諦めて一旦閉じる 解決策 すぐに開くのを諦め時間おいて再び試してみる Javaの設定を開き、一般>インターネット一時ファイ…

問題のリンク 問題概要 次の条件を満たす順列の総数を $998244353$ で割った余りを求めよ。 長さが $N$ である $K \leqq i \lt N$ を満たす全ての $i$ について、前 $K$ 個の最小値よりも $i$ 番目の値の方が大きい 制約 $1 \leqq N \leqq 10^{7}$ $1 \leqq …

日記です

問題のリンク 問題概要 $N$ 個の電球と $N$ 個のスイッチがある。スイッチは1つに限らず複数の電球に接続していることがあり、この情報は入力で与えられる。この電球は、接続してるスイッチのうち奇数個のスイッチがonになっている場合に限り点灯する。 全て…

問題概要 $1$ から $2N$ の数字の中から7つ選び出して6角形グリッドに書き込む。 隣接する全てのペア $a$, $b$ について $a \bmod N \neq b \bmod N$ が成立するような書き込み方の総数は何通りか求めよ。ただし回転して一致するものは同一とみなす。 制約 $…

ポエム

問題のリンク 問題概要 $T$ 個のクエリ毎に $N$ が与えられるので以下について求めたい。 $ \frac{1}{N}$ を循環小数で表した時の循環節の長さ 制約 $ 1 \leqq T \leqq 100$ $ 1 \leqq N \leqq 10^{9}$ 解法 分母の値にに2や5をかけても循環節の長さは変わら…

明けましておめでとうございます

現在12月31日午前4時50分 日記11日分溜まっています、今 これ書く意味ある？笑 2020/12/21 Codeforces Round #692 (Div. 1) B遅かったけど早々にDP方針を捨てられて良かった Cみたいな上から貪欲、何回も見てるので失敗はこれで最後に…(そもそも前提でヘマし…

日記、飽きてきたな まあ12月中は続けると思います 僕の書く文章読みにくくて見続けると嫌になってくる(？) 2020/12/14 起きて2限に出席 放置してる必修の英語のタスクを少し終わらせた ARのレポート一個も提出してないな どうしようもないね CF#689(Div. 2)…

2020/12/07 upsolveなど CGR12 C2. Errich-Tac-Toe (Hard Version) 証明各マスについてこの構築をしたときに変更する必要があるのが6回中2回なので6通り全てに対する変更回数の合計はちょうど2kしたがって6通りのどれかはk/3以下— てんぷら (@tempura_cpp) 2…