2013-07-01から1ヶ月間の記事一覧
D. 素数洞穴解法 洞穴のマップを頑張って生成する 各洞穴への到達時の最適解は上の洞穴から順に確定させていける 最適解:pair(通った素数洞穴の数、 最後に通った素数洞穴の番号) の最大値 全ての洞穴について到達時の最適解を確定させ、最も良かったものを…
E. つながれた風船解法 色々やり方はあるけど、ここでは円の問題に落として2分探索する方針 高さhまで風船が上げられるかという問題を考える 高さを決めれば、各ヒモの先端がどの範囲を動けるかは円で表せる その円に共通部分が存在すれば、風船は高さhに上…
C. 階層民主主義解法 第1段階では過半数ギリギリで勝つのが最適 第k段階(k>1)について考えると、 過半数ギリギリの選挙区で勝てば良い 勝つのに必要な票数が少ない方から半数の選挙区でだけ票を取る 負けても良い選挙区では0票としてしまって良い という感じ…
B. ICPCの順位付け解法 シンプルなシミュレーションの問題 基本的には問題文で言われたとおりに実装すれば良い 順位付けはpairとか使って頑張っても良いけど、ここではoperatorを定義。 #include <iostream> #include <vector> #include <algorithm> #include <cstring> using namespace std; class</cstring></algorithm></vector></iostream>…
A. 整長方形解法 A問題だし、男は黙って全探索という感じでやってみた 答えの高さと幅は150を超えないので、あり得る答えを全通り試しても余裕 全列挙→ソート→upperbound もアリ #include <iostream> using namespace std; int main(){ int h, w; while(cin >> h >> w </iostream>…
ヒマでしたが外出エネルギーを使い果たしてたので自宅に引きこもって参加。 - A : 旧総合研究7号館 ウォーミングアップ #include <iostream> #include <string> using namespace std; int main(){ int N, Q; while(cin >> N >> Q){ string res = "kogakubu10gokan"; int minYe</string></iostream>…