集训队作业p0010解题报告

1、Lollobrygida0010(3-1)解题报长郡中Lollobrygida0010(3-1)解题报长郡中学 金一试题翻译 Lollobrygida,3增高度或递减高度。h1,hn1in-2：1、hihi+22hihi+1不可能修建一个 Lollobrygida 按照 3、3、3、5、2、这样的地段高度设置，因为高度为 3 的两块地段必须挨在一起或者将出现下面系列（2、3、5）或（5、 这儿有另外一个 Lollobrygida 的例子-（3、2、5、2、3、1）你也可以这Lollobrygida。LOL、IN12Lollobrygida 3LOL、OUT。LOL、INd,1d100,等于数据

2、套数。文件 LOL、INn,3n1000000,其值等于在这套中地nh，1 LOL、OUTdLOL、IYES，NO二试题分析hihi+2Lollobrygida（即一高一低NT T TM=3M=T。Lollobrygida。a2T-1 T T TM=3MaT-1;a2TaT-MTNLollobrygida第一第二第一第二TM：MT+1M=T+1hMT+1X若有一个高度为 X 的地段在第一排中，则与它hMT+1X若有一个高度为 X 的地段在第一排中，则与它相连的两个地段的高度必不能X第二排中必有两个地段与之相连，第一排中无地段与之相连，根据前面的推理易知：除了这 3 个地段以外的 2T-2 个地

3、段最多有 T-1 个高度为 X，所以总共最多只能有T个高度为X的地段，这与假设矛盾，故没有一个X第一排中，即它们都在第二排中，所以第二排都为 X，则此时需满足：余下的 T 个数XTXLollobrygida3334512333高度或最低高度）时，有解；否则无解。等价于如下条件：h的次数小于(N+1)/2，或等于（N+1）/2（仅当中位数又是最小数或最大数时（N/2三算法设计NhhX（有多个时任取一个）N4M=N/26，0）6，7；输出“TAK”,输出“NIE”,N106104个高度，分别求出每次读入的所有数中的中位数（若有多个则都存下来BK= r) or (l Half2) or (r Hal

4、f) then i:=l; j := r; x := al + Random(r - l + ai x do do ifi j); Sort(i, PutInto(X: untili j); Sort(i, PutInto(X: i:Integer; for i := 1 to NumW do if Ci = X then Inc(NumW); CNumW := procedureWork; i:Integer; fori:=0toTdoRead(Ai);Sort(0,T); PutInto(AHalf); PutInto(AHalf2)procedureCalc; i:Longint; Re

5、ad(N);Dec(N);T:=TTT-1;Half:=TTTSHR1+1;Half2:=for i := 1 to N DIV TTT do T := N MOD TTT; Half := T SHR 1; Half2 := (T + 1) SHR FillChar(C,SizeOf(C),0);Work;New(BW);BW:=C procedurePrint; j, i,l: Assign(Output,Fn2);Rewrite(Output); Reset(Input); Readln;fori:=1toDdo Read(N); Half := (N + 1) SHR 1; C :=

6、FillChar(Tot, SizeOf(Tot), FillChar(Less,SizeOf(Less),0); if Odd(N) thenforFillChar(Less,SizeOf(Less),0); if Odd(N) thenforj:=1toNdo forl:=1to ifk=Cl else if k Bool := Numi then Cl then for l := 1 to Numi if (Totl Half) or (Totl = Half) if Bool then Writeln(TAK)elseWriteln(NIE) forj:=1toNdo for l := 1 to Numi ifk=ClthenInc(Totl) Bool := for l := 1 to Numi ifTotlHalfthenBool:=False; if Bool then Writeln(TAK)elseWriteln(NIE) Close(Input);