n-knuu's logs

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

2016-06-05から1日間の記事一覧

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とか揶揄される…

AOJ1241 Lagrange's Four-Square Theorem

AOJ

Lagrange's Four-Square Theorem | Aizu Online Judge 問題 整数Kが与えられるので、4個以下の数の二乗和がちょうどKになるような数の組の個数を求めよ 制約 K テストケースの個数 T 解法 2乗して2^15以下となる最大の数は181なので、下のように4乗ループを…

Yandex.Algorithm 2016 Online Round 1

Algorithm 2016 — Yandex.Algorithm 2016 Online Round 1 — Enter2完523位だった Tシャツ圏内が3回合わせて512位なので、3回きっちり出て、解ける問題を解けばなんとかいけそうかなあという感じ? ただ残り2回が、午前3時からと午後4時からという、日本人を…