アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2017-07-27から1日間の記事一覧

E: Jigsaw - AtCoder Grand Contest 017

agc017.contest.atcoder.jp +字型の図形の情報が幾つか与えられる(正確な定義は問題文参照)。この図形を下辺が地面にピッタリ付くように並べていく。例えば┴みたいなのは延々と並べていける。与えられた図形をすべて用いてそのように並べることは可能か? …

E: Awkward Response - AtCoder Regular Contest 078

arc078.contest.atcoder.jp 公開されない整数Nが存在し、システムに整数nを入力とするクエリを出すと、下記の条件の時Yesが帰ってくる。 n≤N かつ str(n)≤str(N)を満たす n>N かつ str(n)>str(N) を満たす この時、最大64回の質問でNを特定せよ。 まず分かる…

D: Fennec VS. Snuke - AtCoder Regular Contest 078

arc078.contest.atcoder.jp 木が与えられる。頂点のうち、1点は白、もう1点は黒、残りは色なしの状態である。先手は白に塗られた頂点から隣接する頂点にだけ、後手は同様に黒の頂点だけ色を塗っていくことが可能である。ただし、既に塗られたところには上塗…