NOIPシミュレーションは、22をテスト

自閉症レース 

質問からの競争が一生懸命ああQAQされた後

オープニングテストは時間以内にキーボードを移動しませんでした。。。

3つの質問ではありません。GG

問題A：数論

あまりに形而上学

素因数を列挙、プラスに答えるために行きます。大きな答えの品質係数が最適ではない、品質係数の多くを追加するために使用されることはありません。

2つのベクトルを開いて、前後にシフトし、完成になります（（

また、完全に変更された何も感じていない。この問題は、なぜ試験はQxQああ考えていません

 

1の#include <ビット/ STDC ++ H>
 2  
3のtypedef 長い 長LL。
4  INTプライム[ 63 ] = { 0、2、3、5、7、11、13、17、19、23、29、31、37、41、43、47、53 、
 5      59、61、67、71、73、79、83、89、97、101、103、107、109、113、127、131 、
 6      137、139、149、151、157、163、167、173、179、181、191、193、197、199 、
7      211、223、227、229、233、239、241、251、257、263、269、271、277、281 、
 8      283、293 }。
9  INT T、K。
10  LL M。
11のstd ::ベクトル<スタンダード::ペア<LL、LL >> 、B。
12  
13は、 メイン（）{符号付き
 14      のscanf（" ％D％D％LLDを"、＆​​T＆K、＆M）。
15      a.push_back（STD :: make_pair（1、1 ））。
16      のために（int型 i = 1 ; iが= < 62 ; iが++ ）{
 17          INT = PRI 素数を[I]。
18          //は素因数を追加します。
19          b.clear（）。
20          のための（自動X：A）{
 21              LLさt = 1、CNT = 0 。
22              のために（; x.first <= M / T && T <= M、T * = PRI、++ CNT）
 23                 b.push_back（STD :: make_pair（x.firstの* tの、x.second *（CNT + 1 ）））。
24          }
 25          a.clear（）。
26          のstd ::ソート（b.begin（）、b.end（））;
27          のstd :: PRIORITY_QUEUE <LL> Q;
28          //は違法な数字を削除します。
29          のための（自動X：B）{
 30              であれば（q.size（）<（符号なし）K + 1 ）{
 31                  （ - q.push x.second）。
32                  a.push_back（X）。
33              } 他{
 34                  であれば（-q.top（）==x.second）{
 35                      a.push_back（X）。
36                  } そう であれば（-q.top（）< x.second）{
 37                      q.pop（）。
38                      q.push（ - x.second）。
39                      a.push_back（X）。
40                  }
 41              }
 42          }
 43      }
 44      ながら（T-- ）{
 45          INT N。
46          のscanf（" ％d個"、＆N）
47          のprintf（" ％LLDする\ n "、[N - 1 ] 1次回）。
48      }
 49      リターン 0 。
50 }

民事上

問題B：ビット

GUGU区

問題C：旅行

GUGU区