ICPC2018Beijing人種Dカエルやポータルサイト構築

ポータル

 

非常に興味深い質問構造、彼のチームメイトとの訓練は、kにkで送信し、考慮ブレークポイントを設定し、製品のアイデアのように、アイテムを取るために、各セクションの原則、フィボナッチ合計行を乗算し、されています間違っています。

 

いくつかの明白な結論。

プログラムの合計数に等しい、プログラムの数は199に達し、プラス198は、プログラムの数に達します。しかし、我々はkでkに転送され、プログラムの数は、背後に構築することができる空です。

kにkから送信され、層の総数に含まれていないスキームは、プログラムに達します。

199 kから送信された、総会計プログラムは、二重層プログラムに達します。

+ 1をkにkから送信され、K + 1がプログラム疲れ層が追加プログラム-k層に到達するであろう達します。

 

私たちは、n個のバイナリ分割を考慮し、上記3つの構成ことがわかった、と(同時に2倍の相対すなわち)0,1 +を持っています。

 

N 7は、例えば、1,2,4に分割されます。

番号11123から始まる199 + 1 = 0スキーム1スキーム1の合計数に1 .....

4から3には、プログラム番号11122の開始から転送.....

図5は、番号11122224から始まる199 + 2 = 3スキーム1、スキーム1の総数を送信します...

7-8プログラム番号111222244の先頭から送信...

111222244出発スキーム1から3 + 4 = 7を有する伝送方式の9 199総数

10から10にスタートプログラム番号11122224440000 ....密封されたプレイ効果を送信

 

別の例として、N 4に分割し、5です。

番号11123から始まる199 + 1 = 0スキーム1スキーム1の合計数に1 ....

4から3には、プログラム番号11122の先頭から転送されました...

5-5プログラム番号11122224の先頭から送信...

7-8プログラム番号111222244の先頭から送信...

199総数送信スキーム1 + 4 = 5スキーム1の開始番号111222244から

10から10にスタートプログラム番号11122224440000 ....密封されたプレイ効果を送信

 

ポータルは、2の累乗、又は0増加の電流を増加させるために、奇数奇数で非常に規則的見ることができます。2の力を倍増するために使用される技術の場合偶数、。最後に、ポータルで密封しました。

 コードは右にする必要がありますが、WAを提出されました。交流WAコード内のいくつかの他のブログも失われてみてください。投機評価機パン。

1つの#include <cstdioを>
 2  使用して 名前空間STDを、
3 typedefの長い 長いLL。
4つの int型ANS、N。
5  INT ()メイン
 6  {
 7      一方(scanf関数(" %のLLD "、&​​N)> 0 8      {
 9          あれば(N == 0 10          {
 11              のprintf(" 2 \ N1 1 \ N2 1つの\ n " );
12              続け;
13          }
14の          ANS = 0 15          のためには、int型 iは= 31、I> = 0 ; i-- 16              であれば(N&(1LL << I))
 17              {
 18                  ANS = I。
19                  ブレーク;
20              }
 21          のprintf(" %Dを\ n "、(ANS + 1)* 2 )。
22          のためにint型 I = 0 ; I <= ANS; iが++ 23          {
24              であれば(N&(1LL << I))
 25                  のprintf(" %dの199 \ n "、iは* 4 + 1 )。    
26              他の
27                  のprintf(" %D%D \ n "、iは* 4 + 1、iが* 4 + 1 )。
28              場合(I =!ANS)
 29と                  のprintf(" %D%D \ n "、私は* 4 + 3、iは* 4 + 4 )。
30             他の
31                  のprintf(" %D%D \ n "、私は* 4 + 2、iは* 4 + 2 )。
32          }
 33      }
 34      リターン 0 35 }

 

おすすめ

転載: www.cnblogs.com/iat14/p/11628020.html
おすすめ