省選夏令營(yíng)中文版

1、TEST 2Task PAK PAK.PAS/EXE 工廠的產(chǎn)品被包入圓筒形的箱子。 全部箱子都有相同的底部。 箱子的高度是在2的冪次，即2i (i=0,1,2 .) 。i（指數(shù)）被叫做箱子的大小。全部箱子都裝有相同的商品，但是，他們的大小也許不同。商品生產(chǎn)得越早越便宜。管理者決定最早（最便宜）的商品應(yīng)該首先賣光。商品從倉(cāng)庫(kù)被運(yùn)送到集裝箱中，集裝箱也呈圓筒形。每個(gè)集裝箱的直徑都比箱子的直徑略大一些，這樣，箱子能容易地被放入集裝箱。集裝箱的高度也是2的冪次，這一數(shù)值(指冪次)被叫做集裝箱的大小，為了安全運(yùn)輸產(chǎn)品集裝箱應(yīng)該裝到滿，箱子的總高度必須等于這集裝箱的高度。一套集裝箱交付給了倉(cāng)庫(kù)。如果用當(dāng)

2、前被保管在倉(cāng)庫(kù)的箱子能整齊地裝滿集裝箱，找出能整齊地裝滿這些集裝箱的商品的最低限度的價(jià)值。任務(wù)從文件pak.in 中讀入箱子的尺寸和價(jià)值；以及所有給定尺寸的集裝箱； 檢查箱子能否裝滿，若能，則計(jì)算裝入集裝箱的商品的最低價(jià)值； 文件PAK.OUT輸出結(jié)果。 輸入第一行為整數(shù)n（1 =n =10000）是倉(cāng)庫(kù)里的箱子數(shù)。下面n行每行有2個(gè)非負(fù)整數(shù)，為箱子的大小和其中的產(chǎn)品的價(jià)值，箱子的大小不超過(guò)1000，其中的產(chǎn)品的價(jià)值不超過(guò)10000。接下去的一行為交付給倉(cāng)庫(kù)的不同的集裝箱尺寸的個(gè)數(shù)q。下面q行每行有2個(gè)正整數(shù)。第一個(gè)整數(shù)是集裝箱的尺寸，第二個(gè)是這種尺寸的集裝箱的個(gè)數(shù)。集裝箱的個(gè)數(shù)不超過(guò) 500

3、0，集裝箱的尺寸不超過(guò)1000。 輸出如果所給的盒子不能恰好裝入集裝箱則輸出NIE;如果所給的箱子能恰好裝入集裝箱則輸出箱子的最低價(jià)值；樣例PAK.IN51 31 23 52 11 421 12 1PAK.OUT ： 3Task OKN OKN.PAS/EXE 有一個(gè)笛卡爾坐標(biāo)系中的多邊形。多邊形的每條邊都與坐標(biāo)軸平行。所有連續(xù)的兩邊都互相垂直，并且所有頂點(diǎn)的坐標(biāo)都是整數(shù)。另外我們有一個(gè)四邊平行于坐標(biāo)軸的矩形窗口。每個(gè)多邊形的內(nèi)部（除外圍）被涂成紅色。通過(guò)窗口能見(jiàn)到的相互分離的多邊形被涂成紅色的塊數(shù)為多少？ 例如在下圖中通過(guò)窗口能見(jiàn)到的被涂成紅色的相互分離的多邊形有2個(gè)，圖中窗口已用虛線框出。

4、任務(wù)從文本文件OKN.IN讀數(shù)據(jù)； 計(jì)算通過(guò)窗口能見(jiàn)到的被涂成紅色的多邊形有多少個(gè)？ OKN.OUT輸出結(jié)果。 輸入 在輸入的文件OKN.IN的第一個(gè)行有4整數(shù)x1，y1，x2 ，y2，（范圍為 0 . 10000 ）。數(shù)字x1、 y1是窗口左上角的坐標(biāo)。數(shù)字x2、 y2是右下角的坐標(biāo)。下一行輸入整數(shù)n （4 =n =5000），為多邊形的頂點(diǎn)的個(gè)數(shù)。下列n行為多邊形各頂點(diǎn)的坐標(biāo)，沿多邊形的邊依次輸入，每行都包括2個(gè)整數(shù)x、y（0 =x =10000，0 =y =10000）。在文件OKN.IN的第i+2行（1 =i =n）為多邊形的第i個(gè)頂點(diǎn)的坐標(biāo)。 輸出 輸出的文件OKN.OUT僅一個(gè)整數(shù)

5、（通過(guò)窗口能見(jiàn)到的被涂成紅色的多邊形塊數(shù)） 樣例OKN.IN0 5 8 1240 04 04 25 25 07 07 33 33 22 22 41 41 52 52 63 63 54 54 65 65 47 47 70 7OKN.OUT2Task KNI KNI.PAS/EXE一張大小為n*n的國(guó)際象棋棋盤，上面有一些格子被拿走了。你的任務(wù)是確定在這個(gè)棋盤上放置盡可能多的馬并使他們不互相攻擊。例圖：一只馬放在S處，攻擊所有標(biāo)有X的點(diǎn)。任務(wù)寫一個(gè)程序：從輸入文件 kni.in讀入對(duì)殘缺的國(guó)際象棋棋盤的描述，確定在這個(gè)棋盤上放置馬并使他們不互相攻擊的馬最大數(shù)目，結(jié)果寫到輸出文件 kni.out 。輸入輸入文件kni.in第一行包含2個(gè)整數(shù)n和m，用單個(gè)的空格分開(kāi)，1=n=200 , 0=mn2；n 是國(guó)際象棋棋盤的大小，m是被拿走的格子數(shù)。下面m行每行包含 2 個(gè)整數(shù)：x和y，用單個(gè)的空格分開(kāi)，1=x,y=n，這些是被拿走的格子的坐標(biāo)。棋盤的左上角的坐標(biāo)是(1,1)，右下角是(n,n)。拿走的格子沒(méi)有重復(fù)的。輸