【正文】 輸出格式：路徑數(shù)目（若不存在從起點(diǎn)到終點(diǎn)的路徑，輸出 0）第四屆全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克分區(qū)聯(lián)賽復(fù)賽試題 （高中組 競(jìng)賽用時(shí)：3 小時(shí)）1．火車從始發(fā)站（稱為第 1 站）開(kāi)出，在始發(fā)站上車的人數(shù)為 a，然后到達(dá)第 2 站，在第2 站有人上、下車，但上、下車的人數(shù)相同，因此在第 2 站開(kāi)出時(shí)（即在到達(dá)第 3 站之前）車上的人數(shù)保持為 a 人。 又如：對(duì)于 10 進(jìn)制數(shù) 87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在這里的一步是指進(jìn)行了一次 N 進(jìn)制的加法，上例最少用了 4 步得到回文數(shù) 4884。例如對(duì)１６進(jìn)制數(shù)來(lái)說(shuō)，用Ａ表示１０，用Ｂ表示１１，用Ｃ表示１２，用Ｄ表示１３，用Ｅ表示１４，用Ｆ表示１５。 輸 入 輸入的第一行為一個(gè)整數(shù) N（表示 N*N 的方格圖） ，接下來(lái)的每行有三個(gè)整數(shù)，前兩個(gè)表示位置，第三個(gè)數(shù)為該位置上所放的數(shù)。1，3，3。她知道每個(gè)城市都有四個(gè)飛機(jī)場(chǎng)，分別位于一個(gè)矩形的四個(gè)頂點(diǎn)上，同一個(gè)城市中兩個(gè)機(jī)場(chǎng)之間有一條筆直的高速鐵路，第 I 個(gè)城市中高速鐵路了的單位里程價(jià)格為 Ti，任意兩個(gè)不同城市的機(jī)場(chǎng)之間均有航線，所有航線單位里程的價(jià)格均為 t。[輸 入]：　　鍵盤輸入文件名?！　∪缦聢D：　　小車與所有小球同時(shí)開(kāi)始運(yùn)動(dòng)，當(dāng)小球距小車的距離 = 時(shí)，即認(rèn)為小球被小車接受（小球落到地面后不能被接受）。 神經(jīng)元按一定的順序排列，構(gòu)成整個(gè)神經(jīng)網(wǎng)絡(luò)。接著，明明逐個(gè)詢問(wèn)每一個(gè)同學(xué)，被詢問(wèn)者可能會(huì)說(shuō)：證詞中出現(xiàn)的其他話，都不列入邏輯推理的內(nèi)容?！据斎霕永? 5 5 7 1 2 10【輸出樣例】 145 3 1 2 4 5題四 傳染病控制 【問(wèn)題背景】 近來(lái)，一種新的傳染病肆虐全球?！据敵龈袷健? 只有一行，輸出總共被感染的人數(shù)。 【樣例輸入 1】 290230 28 / 5628020030017034050 90 80 20060 【樣例輸出 1】 7 【樣例輸入 2】 290 230 280 200 300 170 330 50 90 80 200 60 【樣例輸出 2】 1580 二、合并果子 (／dpr／c／cpp) 【問(wèn)題描述】 在一個(gè)果園里，多多已經(jīng)將所有的果子打了下來(lái)，而且按果子的不同種類分成了不同的堆。 【樣例輸入】 3 1 2 9 【樣例輸出】 15 【數(shù)據(jù)規(guī)?！?對(duì)于 30％的數(shù)據(jù)，保證有 n=1000： 對(duì)于 50％的數(shù)據(jù)，保證有 n=5000； 對(duì)于全部的數(shù)據(jù)，保證有 n=10000。 BADC + CRDA DCCC 上面的算式是一個(gè) 4 進(jìn)制的算式。請(qǐng)你協(xié)助明明完成“去重”與“排序”的工作。在他的計(jì)數(shù)法中，每個(gè)數(shù)字的位數(shù)都是相同的（使用相同個(gè)數(shù)的字母），英文字母按原先的順序，排在前面的字母小于排在它后面的字母。（整數(shù)前不要有空格和其他符號(hào)）。（3）參數(shù) p2：填充字符的重復(fù)個(gè)數(shù)。帥帥想請(qǐng)你幫忙寫一個(gè)程序，對(duì)于任意矩陣，可以求出取數(shù)后的最大得分。下面的圖給出了樹網(wǎng)的一個(gè)實(shí)例?！据斎胼敵鰳永?1】 5 21 2 52 3 22 4 42 5 35【輸入輸出樣例 2】 8 61 3 22 3 23 4 64 5 34 6 44 7 27 8 35【限制】 40%的數(shù)據(jù)滿足：5= n=15 70%的數(shù)據(jù)滿足：5= n=80100%的數(shù)據(jù)滿足：5= n=300, 0=s=1000。} ),(max{)(VvdEC??任務(wù)：對(duì)于給定的樹網(wǎng) T=(V, E,W)和非負(fù)整數(shù) s，求一個(gè)路徑 F，它是某直徑上的一段路徑（該路徑兩端均為樹網(wǎng)中的結(jié)點(diǎn)） ，其長(zhǎng)度不超過(guò) s（可以等于 s） ，使偏心距ECC(F)最小?！据斎胼敵鰳永?1】 1 2 1abcsw12349s4zzabcsttuuvvw1234556677889s4zz【輸入輸出樣例 2】 2 3 2addaCCCBBBdd【輸入輸出樣例 3】 3 4 2dijkstra26dijkstra2************6【限制】 40%的數(shù)據(jù)滿足：字符串長(zhǎng)度不超過(guò) 5 100%的數(shù)據(jù)滿足：1=p1=3, 1=p2=8, 1=p3=2。（2）參數(shù) p1：展開(kāi)方式?！据斎霕永? 2 10 5 bdfij【輸出樣例】bdghibdghjbdgijbdhijbefgh （）【問(wèn)題描述】 38 / 56給定一個(gè)正整數(shù) k(3≤k ≤15), 把所有 k 的方冪及所有有限個(gè)互不相等的k 的方冪之和構(gòu)成一個(gè)遞增的序列，例如，當(dāng) k=3 時(shí)，這個(gè)序列是：1，3，4，9，10，12，13 ，…（該序列實(shí)際上就是：3 0，3 1，3 0+31，3 2，3 0+32，3 1+32，3 0+31+32，…）請(qǐng)你求出這個(gè)序列的第 N 項(xiàng)的值（用 10 進(jìn)制數(shù)表示）?！据斎胛募枯斎胛募? 的第 1 行，為兩個(gè)正整數(shù)，用一個(gè)空格隔開(kāi)：N m（其中 N（30000 ）表示總錢數(shù)， m（25）為希望購(gòu)買物品的個(gè)數(shù)。但不允許使用編譯開(kāi)關(guān)（最后測(cè)試時(shí) pascal 的范圍檢查開(kāi)關(guān)默認(rèn)關(guān)閉：{$R,Q,S}），也不支持與優(yōu)化相關(guān)的選項(xiàng)。這里的加法是 N 進(jìn)制加法，算式中三個(gè)數(shù)都有 N 位，允許有前導(dǎo)的 0。 【輸入文件】 輸入文件 包括兩行，第一行是一個(gè)整數(shù) n(1＝n=10000)，表示果子的種類數(shù)。如果不會(huì)，計(jì)算到 2022 年年末，媽媽將津津平常存的錢加上 20％還給津津之后，津津手中會(huì)有多少錢。你的程序要針對(duì)給定的樹，找出合適的切斷順序。要求輸出； （1）tree 的最高加分 （2）tree 的前序遍歷【輸入格式】 第 1 行：一個(gè)整數(shù) n（n＜30） ，為節(jié)點(diǎn)個(gè)數(shù)。【輸出格式】 輸出文件包含若干行，每行有兩個(gè)整數(shù)，分別對(duì)應(yīng)一個(gè)神經(jīng)元的編號(hào)，及其最后的狀態(tài)，兩個(gè)整數(shù)間以空格分隔。格式為：　　一個(gè)整數(shù)，即滿足條件的最小的矩形面積之和。格式如下：　　若在 10 步（包含 10 步）以內(nèi)能將 A$ 變換為 B$ ，則輸出最少的變換步數(shù)；否則輸出NO ANSWER![輸入輸出樣例]:　abcd wyz　abc xu　ud y　y yz屏幕顯示：　3 題三 自由落體（存盤名:NOIPG3）[問(wèn)題描述]:　　在高為 H 的天花板上有 n 個(gè)小球，體積不計(jì)，位置分別為 0，1，2，…．n1。可以在任一堆上取若于張紙牌，然后移動(dòng)。再接下來(lái)有一個(gè)正整數(shù) s，表示字典中單詞個(gè)數(shù)。問(wèn)有多少種不同的分法。你可以假定以此字母開(kāi)頭的“龍”一定存在. 輸 出 只需輸出以此字母開(kāi)頭的最長(zhǎng)的“龍”的長(zhǎng)度 樣 例 ： 輸入5attouchcheatchoosetacta輸出 13 / 5623 （連成的“龍”為 atoucheatactactouchoose） 14 / 56 提高組 題四． 方格取數(shù) （33 分） 問(wèn)題描述 設(shè)有 N*N 的方格圖(N=10, 我們將其中的某些方格中填入正整數(shù),而其他的方格中則放入數(shù)字 0。一般說(shuō)來(lái)，任何一個(gè)正整數(shù)Ｒ或一個(gè)負(fù)整數(shù)－Ｒ都可以被選來(lái)作為一個(gè)數(shù)制系統(tǒng)的基數(shù)。由于該系統(tǒng)還在試用階段，所以只有一套系統(tǒng)，因此有可能不能攔截所有的導(dǎo)彈。 輸出：ERROR 23．騎士游歷： 設(shè)有一個(gè) n*m 的棋盤（ 2≤n≤50，2≤m ≤50） ，如下圖，在棋盤上左下角有一個(gè)中國(guó)象棋馬。 例如：A$=’48108’ 其意義為：將 10 進(jìn)制數(shù) 48，轉(zhuǎn)換成 8 進(jìn)制數(shù)輸出。 1 / 56NOI’95 “同創(chuàng)杯”全國(guó)青少年信息學(xué)（計(jì)算機(jī)）奧林匹克競(jìng)賽分區(qū)聯(lián)賽復(fù)賽試題（高中組） （上機(jī)編程，完成時(shí)間：210 分鐘）1 編碼問(wèn)題： 設(shè)有一個(gè)數(shù)組 A:ARRAY[0..N1] OF INTEGER； 數(shù)組中存放的元素為 0～N1 之間的整數(shù)，且 A[i]≠ A[j]（當(dāng) i≠j 時(shí)） 。 輸出結(jié)果為：4810=6084．挖地雷（30 分） 在一個(gè)地圖上有 N 個(gè)地窖（ N=20） ，每個(gè)地窖中埋有一定數(shù)量的地雷。 （n,m） (1,1)馬走的規(guī)則為：（1） 馬走日字；（2） 馬只能向右走即如下圖如示： 任務(wù) 1：當(dāng) n,m 輸入之后，找出一條從左下角到右上角的路徑。 輸入導(dǎo)彈依次飛來(lái)的高度（雷達(dá)給出的高度數(shù)據(jù)是不大于 30000 的正整數(shù)） ，計(jì)算這套系統(tǒng)最多能攔截多少導(dǎo)彈，如果要攔截所有導(dǎo)彈最少要配備多少套這種導(dǎo)彈攔截系統(tǒng)。如果是以Ｒ或－Ｒ為基數(shù)，則需要用到的數(shù)碼為 ０，１， ． ． ． ．Ｒ－１。如下圖所示（見(jiàn)樣例）： 某人從圖的左上角的 A 點(diǎn)出發(fā)，可以向下行走，也可以向右走，直到到達(dá)右下角的B 點(diǎn)。輸入：n，k (6n=200，2=k=6)輸出：一個(gè)整數(shù)，即不同的分法。(1=s=6)接下來(lái)的 s 行，每行均有一個(gè)單詞?！　∫婆埔?guī)則為：在編號(hào)為 1 堆上取的紙牌，只能移到編號(hào)為 2 的堆上；在編號(hào)為 N 的堆上取的紙牌，只能移到編號(hào)為 N1 的堆上；其他堆上取的紙牌，可以移到相鄰左邊或右邊的堆上。在地面上 20 / 56有一個(gè)小車（長(zhǎng)為 L，高為 K，距原點(diǎn)距離為 S1）。 [輸入輸出樣例] :　4 2　1 1　2 2　3 6　0 7屏幕顯示：42022 年 22 / 56第九屆全國(guó)青少年信息學(xué)奧林匹克聯(lián)賽（N0IP2022）2022 年 11 月 29 日 提高組試題 三小時(shí)完成試題輸入：蘇州高斌大榕樹 題一 神經(jīng)網(wǎng)絡(luò)【問(wèn)題背景】 人工神經(jīng)網(wǎng)絡(luò)（Artificial Neural Network ）是一種新興的具有自我學(xué)習(xí)能力的計(jì)算系統(tǒng)，在模式識(shí)別、函數(shù)逼近及貸款風(fēng)險(xiǎn)評(píng)估等諸多領(lǐng)域有廣泛的應(yīng)用。僅輸出最后狀態(tài)非零的輸出層神經(jīng)元狀態(tài)，并且按照編號(hào)由小到大順序輸出！ 若輸出層的神經(jīng)元最后狀態(tài)均為 0，則輸出 NULL。 第 2 行：n 個(gè)用空格隔開(kāi)的整數(shù)，為每個(gè)節(jié)點(diǎn)的分?jǐn)?shù)（分?jǐn)?shù)＜100） 。【輸入格式】 輸入格式的第一行是兩個(gè)整數(shù) n（1≤n≤300）和 p。 【輸入文件】 輸入文件 包括 12 行數(shù)據(jù)，每行包含一個(gè)小于 350 的非負(fù)整數(shù)，分別表示 1 月到 12 月津津的預(yù)算。第二行包含 n 個(gè)整數(shù)，用空格分隔，第 i 個(gè)整數(shù)ai(1＝ai=20220)是第 i 種果子的數(shù)目。 其次，蟲子把所有的數(shù)都啃光了，我們只知道哪些數(shù)字是相同的，我們將相同的數(shù)字用相同的字母表示，不同的數(shù)字用不同的字母表示。二．關(guān)于 C++語(yǔ)言中模板使用的限制說(shuō)明1．允許使用的部分：標(biāo)準(zhǔn)容器中的布爾集合，迭代器，串，流。）從第 2 行到第 m+1 行，第 j 行給出了編號(hào)為 j1 的物品的基本數(shù)據(jù)，每行有 2 個(gè)非負(fù)整數(shù)v p（其中 v 表示該物品的價(jià)格(v=10000) ，p 表示該物品的重要度(1~5)）【輸出文件】 36 / 56輸出文件 只有一個(gè)正整數(shù)，為不超過(guò)總錢數(shù)的物品的價(jià)格與重要度乘積的總和的最大值（100000000）。例如，對(duì)于 k=3，N=100，正確答案應(yīng)該是 981。p1=1 時(shí)，對(duì)于字母子串，填充小寫字母；p1=2 時(shí)，對(duì)于字母子串，填充大寫字母。字符串長(zhǎng)度不超過(guò) 100 42 / 563. 矩陣取數(shù)游戲()【問(wèn)題描述】 帥帥經(jīng)常跟同學(xué)玩一個(gè)矩陣取數(shù)游戲：對(duì)于一個(gè)給定的 n*m 的矩陣，矩陣中的每個(gè)元素 aij均為非負(fù)整數(shù)。我們稱這個(gè)路徑為樹網(wǎng) T=(V,E,W)的核（ Core） 。邊長(zhǎng)度為不超過(guò) 10002022 年 45 / 56全國(guó)信息學(xué)奧林匹克聯(lián)賽（NOIP2022）復(fù)賽提高組一、題目概覽中文題目名稱 笨小猴 火柴棒等式 傳紙條 雙棧排序英文題目名稱 word matches message twostack可執(zhí)行文件名 word matches message twostack