n-knuu's logs

憧れ駆動。だいたい競プロ

Codeforces

Codeforces Round #367 (div. 2)

Codeforces Round #367 (div. 2)に参加した。 officialだと230位くらいでレートが下がりそうな順位だった。 A. Beru-taxi 問題 タクシーiが(x_i, y_i)にいて、速度v_i(1 解法 距離/速度を計算するだけ 計算量 O(N) コード B. Interesting drink 問題 N個の商…

Codeforces Round #355 div2 C. Vanya and Label

問題 文字列S(0..9, A..Z, a..z, -, _)を64進数とみなす。このとき、論理和をとってSと等しくなる文字列の個数を求めよ(ただしmod 10^9+7を取れ) 制約 1 解法 64進数なので、ちょうど6桁ごとに論理和を取って一致すればよい。 よってまず、64×64の組み合わせ…

Codeforces Round #355 Div.2 A. Vanya and Fence / B. Vanya and Food Processor

Dashboard - Codeforces Round #355 (Div. 2) - Codeforces4問解くか、3問早解きか、みたいな回だった A. Vanya and Fence 問題 数列Aの各値を、H以下なら1、Hより大きいなら2と変換する。変換後の和を求めよ。 こんな問題文だからreadforcesとか揶揄される…

Codeforces Round #345 Div.2 E / Div.1 C - Table Compression

久し振りにRatedなコンテストに出て、div1で2問なんとか解いたけど、遅かったのでレートは微減した div1は厳しい 問題 Codeforces Round #345 Div.1 C - Table Compression 要素が全て正のN行M列の行列Aが与えられる。これを各行・列の相対的な大小関係が等…

Codeforces Round #210 Div.2 D / Div.1 B - Levko and Array

練習会に参加して1完だった。 問題 Codeforces Round #210 Div.1 B - Levko and Array 要素数nの数列aが与えられる。数列のうちk個まで値を変更して、を最小にするとき、その値を求めよ。 制約

Codeforces Round #336 Div.2 D / Div.1 B - Zuma

問題 Codeforces Round #336 Div.2 D / Div.1 B - Zuma 長さNの数列cが与えられる。cから回文となっている部分列を除去する操作を行ったとき、最小何回の操作で全て数を除去できるか? 制約

Codeforces Round #308 Div.2 C - Vanya and Scales

問題 Codeforces Round #307(Div. 2) - C. Vanya and Scales 天秤があり、整数wとmが与えられる。重さm, w^0, w^1, w^2, ..., w^100のおもりを使って、天秤の両側を同じ重さにできるか。ただし、重さmのおもりは必ず使うものとする。 制約 2

Codeforces Round #307 Div.2 C - GukiZ hates Boxes

問題 Codeforces Round #307(Div. 2) - C. GukiZ hates Boxes 一直線の列があり、列の各地点に箱の山が置かれている。箱が置かれている列の長さはnで、地点i(1 地点iからi+1に移動する 地点iにある箱を1つ取り除く 最初、全員が地点0にいるとき、最小何秒で…