勞動節(jié)-專題劉雨樹型

第二十屆青少年信息學(xué)奧林匹克競賽NOI2003--否否是12~41木棒【問題描述【說明和限與圖2中的0~9相符?！据斎霐?shù)據(jù)注意：“#”字符后面可能會有一些與題目無關(guān)的字符?！据敵鰯?shù)據(jù)【輸入樣1【輸出樣1【輸入樣2【輸出樣2【輸入樣3【輸出樣3文本編輯【問題描述很久很久以前，DOS3.x的程序員們開始對EDLIN感到厭倦。于是，人們開始紛紛改用自文本：0個或多個字符構(gòu)成的序列。這些字符的ASCII碼在閉區(qū)間[32126]內(nèi)，也就是Move將光標(biāo)移動到第k個字符之后，如果k=0，將光標(biāo)移InsertSn1Deleten個字符，光標(biāo)位置不變，nGetn個字符，光標(biāo)位置不變，n,“□|（只有光標(biāo)，文本為空輸出【輸入文件度不超過3M字節(jié)。【輸出文件【樣例輸入Insert26qrstuvwxyMoveDeleteMoveInsertInsertInsertGetInsert^MoveGet【樣例輸出探測【問題描述A國最近檢測到了B國內(nèi)有不正常的輻射，經(jīng)發(fā)現(xiàn)，這是因為B國正在耗資百億研制新式——連環(huán)陣。，由于B國對此的高度措施，A國的甚至無法確定出連環(huán)陣的具置。不過，A國的還是可以找出連環(huán)陣所在的的。現(xiàn)在知道該現(xiàn)在A國可以通過發(fā)出無限大的扇形探測波，與該凸多邊形所在平面交于一條直線?！窘换シ椒ū绢}是一道交互式題目，你的程序應(yīng)當(dāng)和測試庫進(jìn)行交互，而不得任何文件。測試庫提供 y2)x=x0和多邊形的交點，ask_y(y0,x1,x2)的作用是詢問直線y=y0與多邊形的交點，函數(shù)的返回值是交點的個數(shù)。ask_x(x0,y1,y2)調(diào)用后，y1和y2被賦值為交點的y坐標(biāo)；ask_y(y0x1x2)調(diào)用后，x1和x2被賦值為交點的xx1和x2或y1和y2的值相同；如果沒有交點，那么x1和x2或y1和y2的值沒有意義。 ret_area(s)，返回多邊形頂點數(shù)目的ret_n(n)，返回多邊形頂點坐標(biāo)的退出。這里你需要在調(diào)用ret_n后調(diào)用n次ret_vertex返回多邊形的頂點，【對使用Pascal選手的提示usesfunctionask_x(constx0:longint;vary1,y2:double):longint;functionask_y(consty0:longint;varx1,x2:double):longint;procedureret_area(consts:double);procedureret_n(constn:longint);procedureret_vertex(constx,y:longint);【對使用C/C++選手的提示】voidintask_x(intx0,double*y1,double*y2);intask_y(inty0,double*x1,double*x2);voidret_area(doubles);voidret_n(intvoidret_vertex(intx,int【數(shù)據(jù)說明ask_x(-6,y1,ask_x(-6,&y1,ask_x(-5,y1,ask_x(-5,&y1,返回值2，y1=3.4，y2=-ask_y(2,x1,ask_y(2,&x1,返回2，x1=-ask_y(-20,x1,ask_y(-20,&x1,返回返回頂點(-1返回頂點(-6,【評分方法分，頂點坐標(biāo)完全正確的2分，分?jǐn)?shù)累計。剩下的5分將根據(jù)你調(diào)用ask_xask_y的總次 2700x2score5

5

700

x x【你如何測試自己的程序】 目，以下n行每行兩個整數(shù)按照逆時針方向給出凸多邊形的頂點坐標(biāo)； 第二十屆青少年信息學(xué)奧林匹克競賽NOI2003-否是是2-6-數(shù)據(jù)【題目背景Ti（1Ti1000000000）分鐘（i為街道的編Y離老鼠家X的距離小于等于大狗家Z離老鼠家X的距離?！緮U(kuò)展的題目（注意，你并不需要解決此題）的老鼠Jerry要過生日了，小狗大狗分別送了它一份生日?，F(xiàn)在Jerry打算從自己家X出發(fā)，先到小Y（因為小狗家Y離老鼠家X的距離小于等于大狗家Z離老鼠家X的距離），再到大狗家Z，將兩份取回。不妨設(shè)JerryXYZ?，F(xiàn)在，請你計算，Jerry最快需要【任務(wù)描述給出卡通城的地圖，找到一組X、Y、Z，使得：【輸入文件輸入文件jerrygen.inN（3N200000）M（M=N-1），分別表示街道i需花費Ti分鐘。【輸出文件【樣例輸入4122334【樣例輸出4草【題目背景【任務(wù)描述xminsumi|1i【輸入說明【輸出說明k+1xk行，每【輸入樣例79771646【輸出樣例72122345【評分方法 2(d(bestx))2 score 【你如何測試自己的輸出】

智破連環(huán)【問題描述B國在耗資百億元之后終于研制出了新式——連環(huán)陣（ZenithProtectedLinkedHybridZone），并聲稱這是一種無敵的自發(fā)性智能。但AM個獨立組成的。這M個為1，2，…，M。每件有兩種狀態(tài)：無敵自衛(wèi)狀態(tài)和狀態(tài)。最初，1號處于狀態(tài)，其他都處在無敵自衛(wèi)狀態(tài)。以后，一旦第i（1i<M）號被消滅，1秒鐘以后第i+1號就自動從無敵自衛(wèi)狀態(tài)變成狀態(tài)。當(dāng)?shù)贛號被a2為了打敗B國，A國軍事部長打算用最廉價的——來消滅連環(huán)陣。經(jīng)過長時間的精密探測，AM個的平面坐標(biāo)，然后依此選擇了n個點，并在這些點上安放了特殊的定時。這n個為1，2，…，n。每個的作用半徑均為k，且會持續(xù)5分鐘。在這5分鐘內(nèi)，每枚都可以在瞬間消滅離它直線距離不超過k的、處在狀態(tài)的B國。和連環(huán)陣類似，最初a1號持續(xù)5分鐘時間，然后a2持續(xù)5a3號……以此類推，直到連環(huán)陣被摧毀。在每個的時候，其它尚未的都處于隱蔽處，不會被己方的摧毀。顯然，選好a1、a2、a3...十分重要。好的序列可以在僅使用較少的情況下就能將連環(huán)a2、a3…使得在第ax號的時間內(nèi)連環(huán)陣被摧毀。這里的x應(yīng)當(dāng)盡量小。【輸入文件輸入文件zplhz.in第一行包含三個整數(shù)：M、nk（1Mn100，1k1000），分別表示B國連環(huán)陣由M個組成，A國有n個可以使用，范圍為k。以下M行，xi，yi（0xi，yi10000）i（1iM）號的平面坐標(biāo)。再接下來n行，每行由一對整數(shù)ui，vi(0ui，vi10000)組成，表示第i（1in）號的平面坐【輸出文件數(shù)，依次表示a1，a2，…，ax?！緲永斎?101【樣例輸出12【樣例輸入346978625816195279129221184771696735【樣例輸出256213【評分標(biāo)準(zhǔn)

ansgood32ansgood15ansgood6ansgood3ansgoodansgood