近年來的資訊學奧林匹克預賽問題（pascal）

對不起，我只有word形式，你給我電子郵件位址，我會把它發過來。

八位二進位，最大值為11111111 = 2 7 + 2 6 + 2 5 + 2 4 + 2 3 + 2 1 + 2 0 = 255，從0到255，共有256個二進位序列號，00000000不包含1，所以只有255個包含“1”的八位序列號。

第乙個00000001和第二個00000010，兩個連續的序列號只包含乙個 1,255-1） 2=127

答案是128？ 我認為是 127

歸納：兩位數序列：00、01、10、11，四個數字，只有乙個包含偶數個1，即四個數字減去1的一半。

三位數序列：000、001、010、011、100、101、110、111，八個序列中只有三個包含偶數個 1，即平均值減一。

四位數序列：0000、0001、0010、0011、0100、0101、0110、0111、1000、1001、1010、1011、1100、1101、1110、1111,16 個序列中只有 7 個包含偶數個 1，或平均減去 1 ......

這是乙個排列問題：8個二進位檔案互不干擾，只選了2個，即0或1，符合問題含義的序列號是0 1s、2 1s、4 1s、6 1s和8 1s。

由於有 8 位，每個位要麼是 1 要麼是 0,1 的數字是偶數，所以 1 的數字可以是

當 0 為 1 時，當 8 也是 1 時，就是排列組合問題，比如 8、4、6 中的 2，即 c82、c84、c86，所以最終答案是 1 + c82 + c84 + c86 + 1 = 128

這是NOIP 2011普及組的初步問題，我剛考完。

初賽很容易。 複賽的關鍵。

5.改進程式（前6個空白，每個空格3分，後5個空白，每個空格2分，共28分）。

1（求第 k 個最大數） 給定乙個長度為 1000000 的無序正則整數序列和另乙個數字 n（1<=n<=1000000），然後以類似於快速排序的方式找到序列中的第 n 個最大數（大約第 n 個最大數：例如，序列中的第三大數是 4）

var a:array[1..1000000] of integer;

n,m,ans:integer;

procedure swap(var a,b:integer);

var t:integer;

beginif (a<>b) then begin

t:=a; a:=b; b:=t;

end;end;

function findkth(left,right,n:integer):integer;

var tmp,value,i,j:integer;

beginif left=right then exit(left);

tmp:=random(right-left)+left;

swap(a[tmp],a[left]);

value:=___

i:=left; j:=right;

while in then begin dec(j); exit(__end;

exit(i);

end;var i:integer;

beginrandomize;

ans:=-1;

m:=5;for i:=1 to m do

read(a[i]);

read(n);

ans:=findkth(1,m,n);

writeln(a[ans]);

end.2（矩陣中的數字）的矩陣 A 為 n*n （1 n 5000），因為 1 i0 開始

if a[n,j]k do

beginwhile (_and (i>1) do dec(i);

while (_and (j<=n) do inc(j);end;

end;var i,j:integer;

beginread(n);

for i:=1 to n do

for j:=1 to n do

read(a[i,j]);

read(k);

findkposition;

writeln(answerx,' ',answery);

end.

資訊學奧林匹克競賽是一項旨在促進計算機普及的學科競賽，注重培養學生的能力，使有潛力和才華的學生在比賽中得到鍛鍊和發展。 近年來，資訊競賽的組織工作逐步規範化、完善化，基本形成了“地級市、省（直轄市）”、“國家級、國際級競賽”的競賽網路。 現將有關活動簡要介紹如下：

全國青少年資訊學（計算機）奧林匹克分割槽聯賽：

在1995年NOI賽事之前，為了擴大覆蓋面，並考慮到大多數省、市、自治區多年來一直在舉辦省級比賽，舉辦了第一屆全國青少年資訊學（計算機）奧林匹克分割槽聯賽。 考慮到不同年級學生的知識水平，為了鼓勵更多的學生積極參與，比賽分為提公升組和普及組，並分為初中組和半決賽，以形成梯隊，確保年度比賽活動具有相對廣泛和堅實的基礎。

從1995年到2001年，共舉辦了七屆全國青少年資訊學奧林匹克分割槽聯賽，每年舉辦一次，設有個人獎（省級和國家級）、選手級證書和優秀參會學校獎。 廣東省青少年資訊學（計算機）奧林匹克決賽（GDOI）：

省級資訊學奧林匹克競賽是一項高水平、有影響力的學科競賽。 參賽隊伍由各城市組織參賽，每年動態分配一次名額。 自1984年以來，廣東省奧林匹克運動會蓬勃發展。 獎項有個人。

一、二、三等獎，女選手。

一、二、三等，校組總分1-8分，市組總分1-8分。 全國青少年資訊學（計算機）奧林匹克競賽（NOI）：由中國電腦科學學會主辦，與國際資訊學奧林匹克競賽相呼應的全國性青少年學科競賽。

1984年，舉辦了第一屆全國計算機競賽。 比賽由各省市主辦，每年舉辦一次。 獎項有個人。

一、二、三等獎，女選手。

一、二、三等，各省隊總分排列。 國際資訊學青年奧林匹克競賽（ICAI）：每年舉行一次，來自參賽國的團隊參加。

第乙個：35（我不知道為什麼）。

第二個：n2 + 2n 3 + 3n 4 + 。m-1） nm+1（這是二叉樹的乙個基本屬性，可以用數學推導，但是太長了，記住就行了，這個頭是最基本的）。

第三種：用遞迴來做，遞迴：s[1,1]=1 s[n，k]=s[n-1，k]+s[n-1，k-1]（把n個球放進k個盒子可以分成n-1個球進k個盒子，核心游泳就是把這個球放進k個盒子中的任何乙個，+讓這個球單獨放在乙個盒子裡， 即 s[n-1，k-1]）;