問題 https://www.facebook.com/hackercup/problem/1640119959603837/ 解法 まず, はしごを座標順にソートして, よくある stack のアレを使います。 mayokoex.hatenablog.com この記事のテクニックを使えば, O(N) であるハシゴからどこまで蛇が繋がれるのか…

問題 https://www.facebook.com/hackercup/problem/1627951250755660/ 解法 まず, C[n][k] = (n 枚のコインを投げた時 k 枚表が出る確率) を求めます。これはコンビネーションの nCr を求めるのと同じような dp で出来ます。 問題で必要になるのは C[n] = (n…

Facebook Hacker Cup 2016 Round 2 に参加しました。Round 3 に進めないのは仕方ないですが T シャツもらえないのは残念。 問題 https://www.facebook.com/hackercup/problem/424794494381569/ 解法 左側と右側, どこで区切るかで場合分けします。i 番目まで…