2014-02-01から1ヶ月間の記事一覧
難しいのがStarry Sky Tree組むとこじゃないってのが面白いよね(面白くない) StarrySkyTreeをstructにしただけで2600ms->2200msぐらいになって頭抱えてる #include <vector> #include <iostream> #include <set> #include <cstdio> #include <queue> #include <cstdio> #include <cstdlib> #include <cassert> #include <ctime> #incl</ctime></cassert></cstdlib></cstdio></queue></cstdio></set></iostream></vector>…
A 素因数分解をしましょう。脳みそが常人の1%にも満たないから2回WAを出す。 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <map> #include <vector> #include <sstream> #include <typeinfo> #include <queue> #include <stack> #include <tuple> using name…</tuple></stack></queue></typeinfo></sstream></vector></map></set></algorithm></iostream></ctime></cstring></cmath></cstdio>
Nagamochi-Ibaraki考案らしいです。 はじめに この記事は無向グラフの最小カット、つまり無向グラフを2つに分断する時、切らなくてはならない道の本数の最小を高速に求めるアルゴリズムの解説をします。 アルゴリズムへの下準備 最大隣接順序 f(x, y)をxとy…
だれか心優しい人D教えてください。マジで。 黄色(弱)になったA 貪欲。 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <vector> #include <sstream> #include <typeinfo> #include <queue> using namespace std; typedef long long ll; int main() { int n;…</queue></typeinfo></sstream></vector></set></algorithm></iostream></ctime></cstring></cmath></cstdio>
Div1Easy以上Mid未満かなぁ、フローはほとんど解いたことが無いから難易度判別できない><〜 重み付き二部最大マッチングです。 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <map> #include <vector> #include <sstream> #include <typeinfo> #include <queue></queue></typeinfo></sstream></vector></map></set></algorithm></iostream></ctime></cstring></cmath></cstdio>…
ただの幅優先探索です。たまには簡単な問題も。 #include <cstdio> #include <cmath> #include <cstring> #include <ctime> #include <iostream> #include <algorithm> #include <set> #include <map> #include <vector> #include <sstream> #include <typeinfo> #include <queue> #include <stack> #include <tuple> using namespace std; typede…</tuple></stack></queue></typeinfo></sstream></vector></map></set></algorithm></iostream></ctime></cstring></cmath></cstdio>