問題設定に少々改善の余地があると思われたが、高速な別解の存在が面白かった。 No.1304 あなたは基本が何か知っていますか？私は知っています． - yukicoder 問題 以下の条件を満たす長さ N の整数列 B を数え上げ、mod 998244353 で出力せよ。 B の各要素…

考察・実装合計で 2 時間かかった上に、無駄な実装をしてしまった。 Problem - D - Codeforces 問題 長さ n の数列 h が与えられる。1 番目の要素から n 番目の要素まで離散的ジャンプだけを使って移動したい。i 離散的であるとは、max(h[i+1], ..., h[j-1])…

解説より速い方法で AC できたので記念に。 No.1031 いたずら好きなお姉ちゃん - yukicoder 問題 長さ N の順列 p が与えられる。以下をちょうど1回実行して得られる順列として、あり得るものの個数を計算せよ: 1. non-empty な区間 [l, r] を選ぶ。 2. [l, …

挿入 DP の問題を集中特訓していたのに、どうしても挿入 DP 解法が思いつかず別解で通してしまった。 No.93 ペガサス - yukicoder 問題 N 点の順列 p であって以下を満たすものの個数を mod (10^9 + 7) で求めよ: 1 制約 1 解法 包除原理を使う。 まず、ある…

本番は ABD しか解けず無事死亡した模様。物理学科の人たちが E を通していて本気でびっくりした。 E - Topology 問題 整数 N と、それぞれの部分集合 に対して 0 または 1 の整数 a[S] が与えられる。 以下の条件を満たす xy 平面内の 閉曲線 C を構成せよ…

かなり好きなタイプの問題。 C - Cookie Distribution 問題 N 人の人にクッキーを配りたい。i = 1, ..., K に対して、以下の操作を順番に行う。 N 人の中から a[i] 人を等確率にランダムに選び、その人たちにクッキーを 1 個ずつ渡す。 最終的に 人 i がもら…

最近流行りの例のアレ。 No.963 門松列列（2） - yukicoder 問題 長さ N の交代順列の個数を、mod 1012924417 (= 483 * 2^21 + 1) で割ったあまりを求めよ。 交代順列: 1 から N の並び替えであって、任意の i (2 a[i + 1] が同値であるもの。 2 解法 N=i の…

典型のはずなのにかなりハマった。 No.951 【本日限定】１枚頼むともう１枚無料！ - yukicoder 問題 N 種類のピザがあり、i 番目のピザのコストは P[i] 円、美味しさは D[i] である。各ピザはちょうど1枚だけ売られている。以下の行動を好きな回数繰り返すこ…