【正文】 X39。否則的話，輸出滿足性質(zhì)的方格的個(gè)數(shù)。輸出格式　　如果玩家在初始位置就已經(jīng)不能到達(dá)終點(diǎn)了，就輸出“I39。和一個(gè)39。地圖上恰好有一個(gè)39。　　接下來的R行每行都包含C個(gè)字符。輸入格式　　輸入的第一行包括兩個(gè)整數(shù)R 和C，分別表示地圖的行和列數(shù)?！　〈送?，玩家不能移動(dòng)出地圖。39。玩家到達(dá)這一方格后，可以選擇完成任務(wù)，也可以選擇不完成任務(wù)繼續(xù)移動(dòng)。T39。39。: 玩家的初始位置，地圖中只會有一個(gè)初始位置。則玩家不能再移動(dòng)；　　39。如果下面相鄰的方格為39。.39。39。|39。39。39。39。+39。39。T39。S39。.39。|39。39。+39。39。輸出格式　　輸出只有一行，包括恰好n 位的整數(shù)中有趣的數(shù)的個(gè)數(shù)除以1000000007的余數(shù)。由于答案可能非常大，只需要輸出答案除以1000000007的余數(shù)。除此以外，4位的有趣的數(shù)還有兩個(gè)：2031和2301?！　?. 最高位數(shù)字不為0。樣例輸入63 1 6 5 2 3樣例輸出10試題編號：2013124試題名稱：有趣的數(shù)時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　我們把一個(gè)數(shù)稱為有趣的，當(dāng)且僅當(dāng)：　　1. 它的數(shù)字只包含0, 1, 2, 3，且這四個(gè)數(shù)字都出現(xiàn)過至少一次。hi是第i個(gè)矩形的高度?！　〉诙邪琻 個(gè)整數(shù)h1, h2, … , hn，相鄰的數(shù)之間由空格分隔。對于上面給出的例子，最大矩形如下圖所示的陰影部分，面積是10。例如，下圖中六個(gè)矩形的高度就分別是3, 1, 6, 5, 2, 3。樣例輸入0670821624樣例輸出Right樣例輸入0670821620樣例輸出0670821624試題編號：2013123試題名稱：最大的矩形時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　在橫軸上放了n個(gè)相鄰的矩形，每個(gè)矩形的寬度是1，而第i（1 ≤ i ≤ n）個(gè)矩形的高度是hi。輸入格式　　輸入只有一行，是一個(gè)字符序列，表示一本書的ISBN號碼（保證輸入符合ISBN號碼的格式要求）。例如ISBN號碼0670821624中的識別碼4是這樣得到的：對 067082162這9個(gè)數(shù)字，從左至右，分別乘以1，2，…，9，再求和，即01+62+……+29=158，然后取158 mod 11的結(jié)果4作為識別碼。ISBN碼的首位數(shù)字表示書籍的 出版語言，例如0代表英語；第一個(gè)分隔符“”之后的三位數(shù)字代表出版社，例如670代表維京出版社；第二個(gè)分隔之后的五位數(shù)字代表該書在出版社的編號； 最后一位為識別碼。如果這樣的數(shù)有多個(gè)，輸出其中最小的一個(gè)。相鄰的數(shù)用空格分隔。輸入格式　　輸入的第一行只有一個(gè)正整數(shù)n(1 ≤ n ≤ 1000)，表示數(shù)字的個(gè)數(shù)。試題編號：2013121試題名稱：出現(xiàn)次數(shù)最多的數(shù)時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　給定n個(gè)正整數(shù)，找出它們中出現(xiàn)次數(shù)最多的數(shù)。樣例輸入34 4 2 27 4 7 43 3 3 3樣例輸出7樣例說明　　有很多種調(diào)度方案可以在 7 個(gè)時(shí)間單位里完成給定的三個(gè)任務(wù),以下是其中的一種方案:　　同時(shí)運(yùn)行第一個(gè)任務(wù)(單 CPU 加上 GPU)和第三個(gè)任務(wù)(單 CPU), 它們分別在時(shí)刻 2 和時(shí)刻 3 完成?！　〗酉聛淼?n 行每行有四個(gè)正整數(shù) ai, bi, ci, di(ai, bi, ci, di 均不超過 10), 以空格隔開?！　‖F(xiàn)在需要你計(jì)算出至少需要花多少時(shí)間可以把所有給定的任務(wù)完成?！　∫粋€(gè)任務(wù)開始執(zhí)行以后,將會獨(dú)占它所用到的所有硬件資源,不得中 斷,直到執(zhí)行結(jié)束為止?！　?. 在單個(gè) CPU 和 GPU 上同時(shí)運(yùn)行。對于每個(gè)任務(wù),你可以為它分配不 同的硬件資源:　　1. 在單個(gè) CPU 上運(yùn)行。它們之間沒有依賴關(guān)系,因此 可以被按照任意順序執(zhí)行。輸出格式　　輸出只有一個(gè)數(shù),即在指定的位置中增設(shè) k 個(gè)路由器后,從第 1 個(gè)路 由器到第 2 個(gè)路由器最少經(jīng)過的中轉(zhuǎn)路由器的個(gè)數(shù)。　　接下來 m 行,每行包含兩個(gè)整數(shù) xi 和 yi,表示 (xi, yi) 點(diǎn)處可以增設(shè) 一個(gè)路由器。　　接下來 n 行,每行包含兩個(gè)整數(shù) xi 和 yi,表示一個(gè)已經(jīng)放置好的無線 路由器在 (xi, yi) 點(diǎn)處。請問在最優(yōu)方案下中轉(zhuǎn)路由器的最少個(gè)數(shù)是多少?輸入格式　　第一行包含四個(gè)正整數(shù) n,m,k,r。你可以在這些位置中選擇至多 k 個(gè)增設(shè)新的路由器。任何兩個(gè)無線路由器只要距離不超過 r 就能互相建立網(wǎng)絡(luò)連接。如果一個(gè)帶參數(shù)的選項(xiàng)在命令行中出 現(xiàn)了多次,只輸出最后一次出現(xiàn)時(shí)所帶的參數(shù)。其中第 i 行以Case i: 開始,然后應(yīng)當(dāng)有恰好一個(gè)空格,然后應(yīng)當(dāng)按照字母升序輸出該命令行中用到的所有選項(xiàng)的名稱,對于帶參數(shù)的選項(xiàng),在輸出它的名稱之后還要輸出它的參數(shù)。該命令行一定是若干個(gè)由單個(gè)空格分隔的字符串構(gòu)成,每個(gè)字符串里只包含小寫字母,數(shù)字和減號?！　≥斎氲牡诙惺且粋€(gè)正整數(shù) N(1 ≤ N ≤ 20),表示你需要處理的命令行的個(gè)數(shù)。輸入格式　　輸入的第一行是一個(gè)格式字符串,它至少包含一個(gè)字符,且長度不超過 52。當(dāng)你的工具遇到某個(gè)字符串既不是合法的選項(xiàng),又不是某個(gè)合法選項(xiàng)的參數(shù)時(shí),分析就停止?！　∶钚泄ぞ叩淖髡邷?zhǔn)備了若干條命令行用以測試你的程序。如果該小寫字母后面緊跟了一個(gè)冒號,它就表示一個(gè)帶參數(shù)的選項(xiàng),否則則為不帶參數(shù)的選項(xiàng)?！　≡撁钚泄ぞ叩淖髡咛峁┙o你一個(gè)格式字符串以指定他的命令行工具需要接受哪些選項(xiàng)。一個(gè)合法的無參數(shù)選項(xiàng)的形式是一個(gè)減號后面跟單個(gè)小寫字母,如a 或b。在工具名字之后可能會包含若干選項(xiàng),然后可能會包含一 些不是選項(xiàng)的參數(shù)。每個(gè)命令行由若干個(gè)字符串組成,它們之間恰好由一個(gè)空格分隔?！　∽詈簏c(diǎn)擊的 (0, 5) 不屬于任何窗口?，F(xiàn)在的三個(gè)窗口的層次關(guān)系與初始狀態(tài)恰好相反了。樣例輸入3 40 0 4 41 1 5 52 2 6 61 10 04 40 5樣例輸出211IGNORED樣例說明　　第一次點(diǎn)擊的位置同時(shí)屬于第 1 和第 2 個(gè)窗口,但是由于第 2 個(gè)窗口在上面,它被選擇并且被置于頂層。如果該次鼠標(biāo)點(diǎn)擊選擇了一個(gè)窗口,則輸出這個(gè)窗口的編號(窗口按照輸入中的順序從 1 編號到 N)。　　題目中涉及到的所有點(diǎn)和矩形的頂點(diǎn)的 x, y 坐標(biāo)分別不超過 2559 和　　1439。保證 x1 x2,y1 2。(1 ≤ N ≤ 10,1 ≤ M ≤ 10)　　接下來 N 行按照從最下層到最頂層的順序給出 N 個(gè)窗口的位置?！　‖F(xiàn)在我們希望你寫一個(gè)程序模擬點(diǎn)擊窗口的過程?！　‘?dāng)你點(diǎn)擊屏幕上一個(gè)點(diǎn)的時(shí)候,你就選擇了處于被點(diǎn)擊位置的最頂層窗口,并且這個(gè)窗口就會被移到所有窗口的最頂層,而剩余的窗口的層次順序不變。窗口的邊界上的點(diǎn)也屬于該窗口。輸出格式　　只輸出一個(gè)整數(shù),即這 N 個(gè)數(shù)中包含多少對相反數(shù)。(1 ≤ N ≤ 500)。請你編一個(gè)程序求出它們中有多少對相反數(shù)(a 和 a 為一對相反數(shù))。　　評測用例9和10滿足：1=n=10^15，1=m=7?！　≡u測用例5滿足：1=n=100，1=m=6?！　≡u測用例1和2滿足：1=n=30，m=2。輸出格式　　輸出一行，表示可以放的方案數(shù)，由于方案數(shù)可能很多，所以請輸出方案數(shù)除以1,000,000,007的余數(shù)。積木可以任意旋轉(zhuǎn)。試題編號：2014095試題名稱：拼圖時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　給出一個(gè)nm的方格圖，現(xiàn)在要用如下L型的積木拼到這個(gè)圖中，使得方格圖正好被拼滿，請問總共有多少種拼法?？赡苡卸鄠€(gè)客戶在同一個(gè)格點(diǎn)上?！　∏?0%的評測用例滿足：1=n=100。輸出格式　　輸出一個(gè)整數(shù)，表示最優(yōu)送餐方式下所需要花費(fèi)的成本?！　〗酉聛韐行，每行三個(gè)整數(shù)xi, yi, ci，分別表示每個(gè)客戶在方格圖中的橫坐標(biāo)、縱坐標(biāo)和訂餐的量。輸入格式　　輸入的第一行包含四個(gè)整數(shù)n, m, k, d，分別表示方格圖的大小、棟棟的分店數(shù)量、客戶的數(shù)量，以及不能經(jīng)過的點(diǎn)的數(shù)量。每個(gè)客戶的需求都可以由棟棟的任意分店配送，每個(gè)分店沒有配送總量的限制。棟棟要送餐必須走可以行走的道路，而且不能經(jīng)過紅色標(biāo)注的點(diǎn)?！　潡澋倪B鎖店所在的區(qū)域可以看成是一個(gè)nn的方格圖（如下圖所示），方格的格點(diǎn)上的位置上可能包含棟棟的分店（綠色標(biāo)注）或者客戶（藍(lán)色標(biāo)注），有一些格點(diǎn)是不能經(jīng)過的（紅色標(biāo)注）。試題編號：2014094試題名稱：最優(yōu)配餐時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　棟棟最近開了一家餐飲連鎖店，提供外賣服務(wù)。如果將輸入的第二行改為0，則第四個(gè)字符串應(yīng)該輸出。輸出格式　　輸出多行，每行包含一個(gè)字符串，按出現(xiàn)的順序依次給出那些包含了字符串S的行?！　〉谌邪粋€(gè)整數(shù)n，表示給出的文字的行數(shù)。輸入格式　　輸入的第一行包含一個(gè)字符串S，由大小寫英文字母組成。試題編號：2014093試題名稱：字符串匹配時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　給出一個(gè)字符串和多行文字，在這些文字中找到字符串出現(xiàn)的那些行。輸出