2013-02-24から1日間の記事一覧
蟻本のUnion-Findのやつ。 cin,coutをつかってたらTLEした。 (ios::sync_with_stdio(false);しても) #include <iostream> #include <cstdio> #include <iomanip> #include <vector> #include <map> #include <set> #include <queue> #include <bitset> #include <stack> #include <utility> #include <numeric> #include <algorithm> #include <…</algorithm></numeric></utility></stack></bitset></queue></set></map></vector></iomanip></cstdio></iostream>
O(nlogn)解法 方針として、まずはソートする。 ソート後のVectorをVとすると、もし、V[i]をもっとも長い辺とした三角形が存在するならば、 V[i-1],V[i-2]を残りの辺にすればよい。 なぜなら、今ほしいのはもっとも周囲が長い三角形であり、 またV[i-1],V[i-2…
250 おとした 500 とけなかった 1000 ひらいてない ちゃれんじ しっぱいした全体で -25点 このかりは かならず かえす