2016-05-08から1日間の記事一覧

GCJ 2016 Round 1C B: Slides!

問題 Dashboard - Round 1C 2016 - Google Code Jam 解法 閉路があると無限ループしてしまうので、求めるグラフはDAGである。よってビル番号の小さい方から大きい方へ移動することにする。1〜N-1とBのN個の頂点で可能な辺を全て張ってDAGを作ると、1からBへ…

Codeforces Round #351 Div2 D: Bear and Two Paths

問題 Problem - D - Codeforces 解法 埋め込み コード #include <bits/stdc++.h> using namespace std; int main() { cin.tie(0); ios::sync_with_stdio(false); int N, K; cin >> N >> K; int a, b, c, d; cin >> a >> b >> c >> d; vector<bool> used(N + 1, false); used[a] = </bool></bits/stdc++.h>…