Pの競プロ記

競技プログラミングに関することを書きます。

2014-05-04から1日間の記事一覧

同一要素の削除 〜uniqueとerase〜

配列内に含まれる同一要素を削除する方法についてのメモ。 #include <iostream> #include <vector> #include <algorithm> #include <cstdlib> using namespace std; int main() { srand(5); vector<int> vi; for(int i = 0; i < 10; i++) { vi.push_back(rand() % 5); } for(int i = 0; i < vi.size(); i</int></cstdlib></algorithm></vector></iostream>…

ARC #022 C ロミオとジュリエット

概要 問題文はこちら http://arc022.contest.atcoder.jp/tasks/arc022_3コンテスト中に満点解法で解くことが出来なかった。解法 木の直径を求めることでこの問題を解くことができます。やり方はとても簡単でDFSを2回やればよいです。具体的なやり方は以下の…

ARC #022 B 細長いお菓子

ARC

概要 問題文はこちら http://arc022.contest.atcoder.jp/tasks/arc022_2解法 尺取法を用いる。ソースコード #include <iostream> #include <iomanip> #include <string> #include <algorithm> #include <vector> #include <queue> #include <stack> #include <map> #include <set> #include <sstream> #include <complex> #include <cstdio> #include…</cstdio></complex></sstream></set></map></stack></queue></vector></algorithm></string></iomanip></iostream>

ARC #022 A スーパーICT高校生

ARC

概要 問題文はこちら http://arc022.contest.atcoder.jp/tasks/arc022_1解法 貪欲に解いていく。大文字と小文字が混じっているので以下のように先に大文字、または小文字にのどちらかに統一する方法もある。 rep(i, str.size()) { str[i] = toupper(str[i]);…