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