2018-05-16から1日間の記事一覧

C. Elevator | Codeforces Round #483 (Div. 1)

BFS

http://codeforces.com/blog/entry/59484?#comment-431237 これを見てそのとおりに書いた。 using P = array<int, 7>; static bitset<2001> vis[10][10][10][10][10]; int N; cin >> N; vi A(N), B(N); rep(a, N)cin >> A[a] >> B[a]; queue<P> Q; Q.push({ 0,0,0,0,1,0</p></int,>…

A. Finite or not? | Codeforces Round #483 (Div. 1)

ll p, q, b; cin >> p >> q >> b; ll g = gcd(p, q); // とりあえず約分 q /= g; // 分母をb^kの形にできればOK // そのためには分母qをgcd(b, q)で割り続けて // bと互いに素な素因数をもつかどうか判定する string re = "Finite"; while (q > 1) { ll h = …

B. XOR-pyramid | Codeforces Round #483 (Div. 1)

/** 実験すると各引数が二項係数と同じ個数だけxorに使われることがわかる。例えば f(1, 2, 4, 8) = (1)⊕(2⊕2⊕2)⊕(4⊕4⊕4)⊕(8) であり、各引数はC(3, 0), C(3, 1), C(3, 2), C(3, 3) 回だけ使われている。 xorは同じ整数同士で打ち消し合うので二項係数の偶奇…