2016-06-05から1日間の記事一覧
問題 文字列S(0..9, A..Z, a..z, -, _)を64進数とみなす。このとき、論理和をとってSと等しくなる文字列の個数を求めよ(ただしmod 10^9+7を取れ) 制約 1 解法 64進数なので、ちょうど6桁ごとに論理和を取って一致すればよい。 よってまず、64×64の組み合わせ…
Dashboard - Codeforces Round #355 (Div. 2) - Codeforces4問解くか、3問早解きか、みたいな回だった A. Vanya and Fence 問題 数列Aの各値を、H以下なら1、Hより大きいなら2と変換する。変換後の和を求めよ。 こんな問題文だからreadforcesとか揶揄される…
Lagrange's Four-Square Theorem | Aizu Online Judge 問題 整数Kが与えられるので、4個以下の数の二乗和がちょうどKになるような数の組の個数を求めよ 制約 K テストケースの個数 T 解法 2乗して2^15以下となる最大の数は181なので、下のように4乗ループを…
Algorithm 2016 — Yandex.Algorithm 2016 Online Round 1 — Enter2完523位だった Tシャツ圏内が3回合わせて512位なので、3回きっちり出て、解ける問題を解けばなんとかいけそうかなあという感じ? ただ残り2回が、午前3時からと午後4時からという、日本人を…