2010-11-02から1日間の記事一覧

11月の目標

少なくとも50問は解きたい。

0527 Setting Go Stones

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0527 方針 同じ色の碁石が連続する部分を、部分の始まり、部分の終わり、色を要素にもつ構造体で表した。 ソース #include<vector> #include<iostream> using namespace std; #define REP(i,a,b) for(i=a;</iostream></vector>…

0525 Osenbei

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0525 方針 行数が最大10行までと小さいので、行のひっくり返し方を決めて全探索する。 行のひっくり返し方が決まれば、列の最適なひっくり返し方は一意に決まる。 ソース #include<cstdio> #inc</cstdio>…

0520 Lightest Mobile

AOJ

http://rose.u-aizu.ac.jp/onlinejudge/ProblemSet/description.jsp?id=0520 方針 dfsして、先端の方から順番に重さを決める。 ソース #include<iostream> #include<vector> using namespace std; #define REP(i,a,b) for(i=a; i</vector></iostream>

2259 Team Queue

PKU

http://poj.org/problem?id=2259 概要 すでに同じチームの人間が並んでいれば、その人のすぐ後ろに入れるようなキューをシミュレートする。 方針 チーム内での順番と全体のチームの順番とを別々のキューで管理した。 ソース #include<iostream> #include<string> #include<map> #inc</map></string></iostream>…