いろいろがんばりたいブログ

情報科学科の人がいろいろ書きます。

2013-02-24から1日間の記事一覧

POJ 1182 食物链

蟻本の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…

TopCoderOpen Round1A

250 おとした 500 とけなかった 1000 ひらいてない ちゃれんじ しっぱいした全体で -25点 このかりは かならず かえす