おはやし日記

特にテーマ無しの日記。

BFS

AtCoder ABC139-E を有向グラフ初心者がC++で解く

ABC139 - E に挑戦します。 最初は、n日目に出場する選手のリストを作って探索しようと思いましたがうまくいかず、解説を読む。 https://img.atcoder.jp/abc139/editorial.pdf 「$N(N-1)/2$試合のそれぞれを頂点に見立て、(略)有向グラフを考えます。」「…

AtCoder ABC168【ABCD=AC】

こんにちは。ABC168でした。 今回は48分でDまで解けました!しかもWA無し! Eはまだ無理ですね、見当もつかない。 A 提出 AC #include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ int N; cin>>N; N %= 10; switch(N){ case 2: case 4: case 5</bits/stdc++.h>…

プライバシーポリシー ・お問い合わせはこちら