問題文 正整数w, h(1 解のW, Hはともに150以下であることが保証されているので1以上150以下でH ペアの比較はC++ならpairを使うと最初から比較が辞書式順序になっているので楽です。 #include <iostream> #include <vector> #include <map> #include <algorithm> using namespace std; typedef p</algorithm></map></vector></iostream>…

問題文 模擬国内予選2012問題Bとよく似た問題でコンテストの提出履歴が与えられた時にICPCルールで順位付けをしてチーム番号を順位の高い方から出力します。C++なら比較関数を用意してソートするとよいです。この問題では順位が同一のときには、それらのチー…

問題文 括弧の始まり('[')が来たときに再帰呼び出しをしてその括弧の始まりに対応する括弧の終わり(']')が来た時にその選挙区で必要な最小の得票数を計算してその結果を返せばよいです。 第 1 段階の有権者数で必要な最小の得票数は有権者の過半数の票なので…

問題文 1から m まで(1 素数の個数が最大の経路を求め, その個数と最後に通った素数を出力します。ある整数が素数かどうかO(1)で判定できるようにエラトステネスの篩等で最初に素数を列挙しておきます。次に螺旋状に数字を書きます。バグりやすいので気をつ…

問題文 一つの杭と紐に注目したときに風船が動ける空間は球になっています。(正確にはzn個の杭と紐につながった風船が動ける空間はそれぞれの杭と紐について注目した時に動ける空間の共通部分となっていて、その形は凸になっています。(球は凸集合で、凸集合…

CODEVS2.1決勝詳細7/21(日)にCODEVS2.1の決勝を観戦しに東京に行きました。 体力的にも金銭的にもあまり余裕がなくて自宅でニコ生観戦する予定でしたが、予選成績がSILVER(30位以内)の人にも交通費が出るということで会場に行くことにしました。CODEVS TOTO…