はまやんはまやんはまやん

hamayanhamayan's blog

2018-01-21から1日間の記事一覧

Bash and a Tough Math Puzzle [Codeforces Round #458 D]

http://codeforces.com/contest/914/problem/DN要素の配列Aがあり、2種類のクエリに答える。 クエリ1 : A[l,r]のgcdがほぼxかどうか判定する クエリ2 : A[i]をyに変更する※gcdがほぼxである -> 区間の数を1つ以下変更してgcdをxにできる

Travelling Salesman and Special Numbers [Codeforces Round #458 C]

http://codeforces.com/contest/914/problem/Cあるxについて以下の変換を考える。 「g(x) := xを2ビット表記したときの1の個数の総和」 2進数表記された数Nが与えられる。 N以下の数でg(x)による変換をK回行うことで丁度1に出来る数は何個あるか(mod10^9+7)

Perfect Squares [Codeforces Round #458 A]

http://codeforces.com/contest/914/problem/AN要素の配列Aがある。 この中のperfect squareでない数の中で最大の数を答えよ。 xがperfect squareである -> x=y^2となるyが存在する

Checker [AtCoder Regular Contest 089 / AtCoder Beginner Contest 086 D]

https://beta.atcoder.jp/contests/arc089/tasks/arc089_b

Traveling [AtCoder Regular Contest 089 / AtCoder Beginner Contest 086 C]

https://beta.atcoder.jp/contests/arc089/tasks/arc089_a

Chaos of the Snuke World [COLOCON -Colopl programming contest 2018- Final D]

https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_d

スペースエクスプローラー高橋君 [COLOCON -Colopl programming contest 2018- Final C]

https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_c

異世界数式 [COLOCON -Colopl programming contest 2018- Final B]

https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_b

ファイティング・タカハシ [COLOCON -Colopl programming contest 2018- Final A]

https://beta.atcoder.jp/contests/colopl2018-final-open/tasks/colopl2018_final_a