模擬地区予選2013

ACM-ICPC

誰も見てないと思って担当した問題について好き勝手書くコーナー。ソースコード載せてる以外は解法に触れてないのでご注意？ - E : Putter Testerでした(writerはir5さん)。サンプルが見た目より強いのでこれ通れば大体ACじゃねと思ってましたが、そうでも…

2013-07-27

2013国内予選 D. 素数洞穴

ACM-ICPC

D. 素数洞穴解法洞穴のマップを頑張って生成する各洞穴への到達時の最適解は上の洞穴から順に確定させていける最適解：pair(通った素数洞穴の数、最後に通った素数洞穴の番号) の最大値全ての洞穴について到達時の最適解を確定させ、最も良かったものを…

2013-07-27

2013国内予選 E. つながれた風船

ACM-ICPC

E. つながれた風船解法色々やり方はあるけど、ここでは円の問題に落として2分探索する方針高さhまで風船が上げられるかという問題を考える高さを決めれば、各ヒモの先端がどの範囲を動けるかは円で表せるその円に共通部分が存在すれば、風船は高さhに上…

2013-07-27

2013国内予選 C. 階層民主主義

ACM-ICPC

C. 階層民主主義解法第1段階では過半数ギリギリで勝つのが最適第k段階(k>1)について考えると、過半数ギリギリの選挙区で勝てば良い勝つのに必要な票数が少ない方から半数の選挙区でだけ票を取る負けても良い選挙区では0票としてしまって良いという感じ…

2013-07-27

2013国内予選 B. 整長方形

ACM-ICPC

B. ICPCの順位付け解法シンプルなシミュレーションの問題基本的には問題文で言われたとおりに実装すれば良い順位付けはpairとか使って頑張っても良いけど、ここではoperatorを定義。 #include <iostream> #include <vector> #include <algorithm> #include <cstring> using namespace std; class</cstring></algorithm></vector></iostream>…

2013-07-27

2013国内予選 A. 整長方形

ACM-ICPC

A. 整長方形解法 A問題だし、男は黙って全探索という感じでやってみた答えの高さと幅は150を超えないので、あり得る答えを全通り試しても余裕全列挙→ソート→upperbound もアリ #include <iostream> using namespace std; int main(){ int h, w; while(cin >> h >> w </iostream>…

2013-07-06

KUPC2013

ヒマでしたが外出エネルギーを使い果たしてたので自宅に引きこもって参加。 - A : 旧総合研究７号館ウォーミングアップ #include <iostream> #include <string> using namespace std; int main(){ int N, Q; while(cin >> N >> Q){ string res = "kogakubu10gokan"; int minYe</string></iostream>…