牛オフ練習試合56 372分の338 - 5日間の最初のポイントをまとめるトーナメント甘いマリオ

RANSを中心に、十分なハッピー

分析：問題は、私は音節の種類を知っていないということであるという気になりました。だから、間違った方向に努力の初めに、私はタイトルを行う唯一のものとしてはまだ改善の余地があります

Iは、正または負の決意するメソッドを使用する、それは同じことを引き継いだかどうかをリストに見て、リスト内の各値を抽出しています

きらびやか良い解決策：

1.カスタムint型の値を読み込み、加速プログラム

配列データ2.（一の工程での処理が再び負直接プラス7モジュロを防止するために、促進するために非常に価値がある）直接処理で読み込ま

役割の声明3.Register

効率を改善するために。
これは明らかに、CPUの変数は常にその終焉まで、レジスタ内部に格納される必要です。
しかし、最近のコンパイラは、あなたが気にする必要はありません、非常に強力です。
だから、ほとんど使われないがあります。

追加：
ほとんどの場合、あなたが言うように、コンパイラが行うことはありませんので、無駄に宣言しますが、システムは変数が存在して登録したとして、自分の意思決定を行うために最適化されたとき。

#include <ビット/ STDC ++。H>
1つのマクロ定義
#define RIのint登録
typedefの長い 長いLLを。
  
#define FILEIO（名）freopenは（名称"に.in"、 "R"を、STDIN）、freopenは（名称".out"を、 "W"、STDOUT）。
  
使用して 名前空間はstdを、
  
チャー BUF [ 1000000 ]、* P1 = BUF、* P2 = BUF。
インラインチャーGC（）{
   場合（P1 == P2）P2 =（P1 = BUF）+関数fread（BUF、1、1000000 、STDIN）。
  リターン P1 == p2は？EOF：*（P1 ++ ）;
}
テンプレート < クラス T>インラインボイドリード（T＆N）{
  N = 0。RI CH = GC（）、F。
  しばらく（（CH < ' 0 ' || CH> ' 9 '）&& CH =！' - '）CH = GC（）;
  F =（CH == ' - ' CH = GC（）、 - ？1：1 ）。
  一方、（CH> = ' 0 ' && CH <= ' 9 '）N = N * 10 +（CH ^ 48）、CH = GC（）。
  N * = F。
}
  
int型 [ 1000005 ]。
  
INT メイン（）{
    
LOCALの#ifdef
  FILEIO（" A " ）;
#endifの
  
  int型のn; （n）を読み出します。
  以下のために（RI iが= 1 ; I <= N; ++ i）が{
    READ（[I]）。
    INT TMP =（[I]％7 + 7）％7 。
    もし（TMP == 1 || TMP == 2 || TMP == 3 || TMP == 5 || TMP == 6 ）
      [I] = 1 。
    他の A [i]は= 0 ;
  }
  int型 ANS = 0、CNT = 0 ;
  以下のために（RI iが= 1 ; I <= N; ++ I）{
     場合（[i]）と++ CNT。
    他に CNT = 0 ;
    年 = MAX（年CNT）。
  }
  printf（" ％dの\ n " 、ANS）。
    
  
  リターン 0 ;
}

1.リンク：https://ac.nowcoder.com/acm/contest/3566/A
出典：牛オフネットワーク

制限時間：C / C ++ 1秒、2秒言語、他の
スペースの制限：C / C ++ 131072K、他の言語262144K
64ビットIOフォーマット：LLDの％

タイトル説明

キンマ小さな音楽の授業は、先生がビジネス角度鄭ゆうゴング（DO、再、MI、ゾルのCメジャーに対応するが、言ったときに LA）で5つの楽音、彼らと彼らの動きをどのオクターブ GET音があります素敵な音を聞くために良いだろう、曲の素敵な音スペクトルと、（すなわち高音行い、マイルなどにも素敵な低音です）。

小さなキンマは、彼はちょうど彼がうまくこの曲の範囲を知りたいと思った曲を探して、音楽を開いたように、彼の教師は、正しかったと思います。

コンニャクこんにゃくは、あなたが彼を助けるために持っているようなものは小さすぎます。

注意：

曲はピッチを示す整数の配列であり、それぞれ1〜7 Cメジャーを表す行い、再MI、FA、 8、ゾル、LA、SI 代表高音を行う（すなわち $1˙\ {1} DOT 1 ˙）、0代表ベースSI、15の代表1˙˙\ DOT {\ DOT {}}。1 。1 ˙ ˙、-123非常に、非常に低いMIを表し、等々。$

これは、すべての素敵は最長音の長さを含むサブストリング曲から学位素敵な曲として定義されます。

データ、≤1≦N-1の100％、1,000,000、-10 ⁹ ≤10≤a_iを ⁹ 。

説明を入力します。

最初の行この曲の音符の数を表す正の整数。

各ノートのピッチを表す整数n個の第2行。

出力説明：

度素敵な曲だ整数ライン、。

例1

エントリー

コピー

14
1 2 3 4 5 6 7 8 9 10 11 12 13 14

輸出

コピー

3 
リンク：https://ac.nowcoder.com/acm/contest/3566/B
出典：ネットワーク牛オフ

チェンと彼の小さな学校

リンク： https://ac.nowcoder.com/acm/contest/3566/B
出典：ネットワーク牛オフ

制限時間：C / C ++ 1秒、2秒言語、他の
スペースの制限：C / C ++ 131072K、他の言語262144K
64ビットIOフォーマット：LLDの％

タイトル説明

チェンは、小さな学校の校長です。
彼の学校はキャンパスを持つn個（1〜Nの番号が付け）、ツリー構造で、n-1個の双方向の道路に接続されています。
私はAののキャンパスがあり _、私の学生が。
I-朝、すべての学生が、バックトラック、その後、活動に参加するために最短i番目のキャンパスに沿って行く夜となります。
（すなわち、人）j番目のチャネル時間によって男は、あなたは、W少額を支払う必要が _Jのメンテナンスコスト。

少額の後、一日の終わりを知りたいのn、各チャネルのために、彼はどのくらい支払うの合計が必要です。

データの100％、1≤N≤200,000,1≤A [i]が≤10,000,1≤W [i]は≤10,000。

説明を入力します。

最初の行の整数n、キャンパスの数。
次の行、n型整数は、A1〜アンを表します。
1行第3 + nは、各ラインは、三の整数を含みます。三つの整数UI-2、VI-2であって、i行目のWi-2、 I-2チャネルが接続されている2つのキャンパスの数、およびこのチャネルを介して人のコストを示します。

出力説明：

全N-1行、各行整数。
i行目整数支払う必要がi番目のチャネルのための小額の手数料合計を表します。

例1

エントリー

コピー

輸出

コピー

24
60
56