2015-01-03から1日間の記事一覧

ARC#032 B:道路工事

22個あるケースのうち一つだけ通らないので謎だ… #include <iostream> #include <set> using namespace std; #define pb push_back #define MAX_N 1000000 int par[MAX_N]; // 親 int Rank[MAX_N]; // 木の深さ void init(int n) { for (int i = 0; i <= n; i++) { par[i] =</set></iostream>…

ヨセフスの問題

ヨセフスの問題(ヨセフスのもんだい、英: Josephus problem)は、計算機科学および数学の理論的問題のひとつ。ジョセファスの問題とも。n 人の人間が円を描くように並び、処刑されるのを待っている。最初の人をスキップし、さらに k-2 人をスキップし(つま…