2002-08-01から1ヶ月間の記事一覧
ちょうど中国剰余定理シリーズやっていたので、ピンポイントだった。 問題概要 整数 が与えられる。 (mod. ) を満たすような < ) をすべて求め、そのサイズが 500 より大きい場合には 500 以下になるまで以下の操作をした上で出力せよ: 数列を小さい順にソー…
難しく考えすぎてしまった。 文字列問題をみてもひるまずに解けるようになりたい。 問題概要 m 文字からなる文字列が n 個与えられる。 {0, 1, 2, …, m-1} の部分集合 bit のうち、 どの 2 つの文字列を選んでも、それらの文字列の bit に対応する部分文字列…
SRMDIV1Medium
ワイルドカード問題
調和級数
全探索
0と1の問題
文字列
禁止文字列
条件の言い換え
操作によって作れるものの集合を考える(判定関数を考える)
補集合を考える
必要条件を列挙したら十分条件になる
等差数列
indexベースで考える
ある量を固定して考える
差分更新
累積和
TopCoder
すごく面白かった! 問題へのリンク editorial スコア: 191.85 / 500.00 問題概要 "I" と "O" のみからなる文字列 が IOI 文字列であるとは、ある正の整数 が存在して = "I" = "O" = "I" が成立することと定義する (1-indexed)。 いま、"I", "O", "?" のみか…