2021-01-01から1年間の記事一覧
Give us sociability (Kattu, Hyado, hotman) で組んで出場しました。 結果は全体14位/学内1位で恐らく初の国内予選通過です。嬉しいね。
今年も Give us sociability (Kattu, Hyado, hotman) で組んで参加しました。
問題のリンク 問題概要 $N \times N$ のグリッドにルークを互いに攻撃し合わないように配置する。ただし、斜めに隣接するルークのペアが丁度 $ K $ となる配置の数を $10^{9}+7$ で割った余りを求めよ。 制約 $1 \leq N \leq 1000$ $0 \leq K \leq N-1$ 解法…
甲子園決勝マジで智弁対決になってしまった。
8月何もしてなくてやべ〜。
久々のratedコンテストに出た。
久々の投稿です。先週は Asprova のマラソンコンテストと RTAinJapan を見漁る生活をしていました。 昨日までの3日間は高校の友人に会いに福島県に行っていて、今日は久々に競プロの日にしたいと思っています。
寝るまでが8月3日。
今日のCFは良いとこ無し…。
夏休み楽しみ〜
問題のリンク Twitterで教えて貰ったのでブログに残そうと思います。
大変な一日だった。
問題のリンク
本番ではLCAをゴチャゴチャして解いた。
TLで流れていた解法よりも直感的に理解しやすい(と個人的に思っている)のでメモ
問題のリンク
問題のリンク
セブンイレブンの「やさしい甘さのメロンパン」が美味しい
新学期
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}$ 個は全て '(' …