（本部2定格）教育Codeforcesラウンド70

これは本当に難しいです......

私は本当にこのグリーンこんにゃくに名前を付ける555をクラッシュしたいです...

私は書かれていません2番目の質問......

MLE検索は暴力に発売されました。

最短使いたいですか？しかし、私が学んでいない、この知識も学ぶようです。

タイトル争いの裏を見ていない、私はDを書くことができたことがわかっ今朝見ました。

A.Youは二つのバイナリ文字列を与えられています...

手短に言えば、F（y）は、左にkビットの列に、実際には、2人のk倍されます。辞書式に最小の文字列を逆にするには、F（y）のようにする必要があり、最終的な1 F（X）は、最後の位置1で整列されます。

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
INT のmain（）{
     int型のn; 
    cinを >> N;
    一方、（N-- ）{
         文字列、B。
        CIN >> A >> B; 
        逆（a.begin（）、a.end（））。
        逆（b.begin（）、b.end（））。
        int型A1;
        INT B1 = b.find（' 1 ' ）。
        以下のために（int型 Iに= B1と; iはa.lengthを（<）; iは++ ）
        { 
            場合（[I] == ' 1 ' ） 
            {
                A1 = I;
                破ります; 
            } 
        } 
        もし、（A1 <= B1）COUT << 0 << ' の\ n ' ;
        他の
        coutの << A1-B1 << ' \ nを' ; 

    } 
    戻り 0 。
}

1337文字列をD.Print ...

建設問題、考慮すべきステップバイステップ：

答えは「133X333333 ...... 7」であると仮定（Xの背後にある何かを説明）

1.まず、 '3'、そこにn個の'3'は、そこになることが想定される検討しCの_N²、（...のLaTeXを行っていない）の場合、nが2である場合、3 ...、意志を1,3,6 ...状況の種類があります。

2.入力の数ときN- _Iはに含まれていないC _、N-²種（例えば4としては、5）のみを計算する必要がある場合、N- _I及び最寄りC _N-²差分値mを、X-回答位置をm 7を挿入それはすることができます。

例えば：13

4つの既知のサイクル3（nは10例4である）がある： "133X337"。

差は、従来のX 3 3 7に挿入された位置であり、答えは「133 777 337」

コードは以下の通りであります：

#include <ビット/ STDC ++ H>
 使用して 名前空間STDを、
const  int型 MAXN = 1E5 + 5 。

INT のmain（）
{ 
    int型のn; 
    cinを >> N;
    一方、（N-- ）
    { 
        int型。
        cinを >> ;
        int型私は、
        用（i = 1 ;（iは*（I- 1））/ 2 <= A; iは++ ）。
        INT、N = I- 1 。
        INT、M = - （（N- 1）* N）/ 2 。
        裁判所未満 << 「133 」。
        用（int型 iは= 0 COUT <<;私がm <I ++）は' 7 ' 。
        用（INT J = 0 ; J <N- 2、J ++）COUT << ' 3 ' 。
        裁判所未満 << " 7 \ nを" ; 
    } 
    戻り 0 。
 }

最短経路を学んだ後、タイトルを埋めるBへ

（本部2定格）教育Codeforcesラウンド70

おすすめ