mayoko’s diary

プロコンとかいろいろ。

2015-06-20から1日間の記事一覧

Codeforces Round #307 (Div. 2) D. GukiZ and Binary Operations

いや簡単だったか… 問題 Problem - D - Codeforces 解法 kを2進数表示した際の各桁が0/1になる場合の数を考える。0になる場合の数が簡単なのでそっちを考える(これを数えることができると1になる場合の数は2^n-(0になる場合の数)と求めることができる)。p[n]…

Codeforces Round #307 (Div. 2) C. GukiZ hates Boxes

Codeforces Round #307 (Div. 2)には参加してません。 D難しいですね。 問題 Problem - 551C - Codeforces 解法 基本的には二分探索です。あるxが与えられた時,x秒以内に箱をすべて取り除くことができるかを判定します。基本的にm人の生徒はある規則にしたが…