Codeforces 146.1

参加することにまったく意義がない...。

A

N以下の整数3つのLCMの最大値を答えよ、という問題。

時間とやる気がなかったので、N-100からNの範囲を全探索しておいた。大体あってる。

B

N個のBool値についてそれぞれがTrueになる確率が与えられる。連続するK個のTrueについてK^2の得点が得られるとき、得点の期待値を答えよ、という問題。

単純に連続いくつTrueかを覚えておいてやれば良さそう。数が多すぎるので、確率が閾値を下回ったら切り捨てる。これだとTrueになる確率が1に近いヤツだらけの時にTLEするので、そのケースをうまいこと例外処理してやればいいのではなかろうかと。

C

与えられた文字列の部分文字列のうち、クエリ文字列を回転させたものと一致するものはいくつあるか答えよ、という問題。

クエリ文字列を適当なステートマシンに変換して読み込んでいくとかそういう感じだろうか？

D

見てない。

E

頭悪いので開くことすらできない。