【文章內(nèi)容簡(jiǎn)介】 掃描后的結(jié)果。樣例輸入41 5 3 93 7 5 69 4 6 47 3 1 3樣例輸出1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3評(píng)測(cè)用例規(guī)模與約定　　1≤n≤500，矩陣元素為不超過(guò)1000的正整數(shù)。試題編號(hào)：2014123試題名稱：集合競(jìng)價(jià)時(shí)間限制：內(nèi)存限制：?jiǎn)栴}描述：?jiǎn)栴}描述　　某股票交易所請(qǐng)你編寫(xiě)一個(gè)程序，根據(jù)開(kāi)盤(pán)前客戶提交的訂單來(lái)確定某特定股票的開(kāi)盤(pán)價(jià)和開(kāi)盤(pán)成交量?！　≡摮绦虻妮斎胗珊芏嘈袠?gòu)成，每一行為一條記錄，記錄可能有以下幾種：　　1. buy p s 表示一個(gè)購(gòu)買(mǎi)股票的買(mǎi)單，每手出價(jià)為p，購(gòu)買(mǎi)股數(shù)為s?！　?. sell p s 表示一個(gè)出售股票的賣(mài)單，每手出價(jià)為p，出售股數(shù)為s?！　?. cancel i表示撤銷第i行的記錄?！　∪绻_(kāi)盤(pán)價(jià)為p0，則系統(tǒng)可以將所有出價(jià)至少為p0的買(mǎi)單和所有出價(jià)至多為p0的賣(mài)單進(jìn)行匹配。因此，此時(shí)的開(kāi)盤(pán)成交量為出價(jià)至少為p0的買(mǎi)單的總股數(shù)和所有出價(jià)至多為p0的賣(mài)單的總股數(shù)之間的較小值?！　∧愕某绦蛐枰_定一個(gè)開(kāi)盤(pán)價(jià)，使得開(kāi)盤(pán)成交量盡可能地大。如果有多個(gè)符合條件的開(kāi)盤(pán)價(jià)，你的程序應(yīng)當(dāng)輸出最高的那一個(gè)。輸入格式　　輸入數(shù)據(jù)有任意多行，每一行是一條記錄。保證輸入合法。股數(shù)為不超過(guò)108的正整數(shù)，出價(jià)為精確到恰好小數(shù)點(diǎn)后兩位的正實(shí)數(shù)。輸出格式　　你需要輸出一行，包含兩個(gè)數(shù)，以一個(gè)空格分隔。第一個(gè)數(shù)是開(kāi)盤(pán)價(jià)，第二個(gè)是此開(kāi)盤(pán)價(jià)下的成交量。開(kāi)盤(pán)價(jià)需要精確到小數(shù)點(diǎn)后恰好兩位。樣例輸入buy 100buy 175sell 1000buy 400sell 400cancel 1buy 50樣例輸出 450評(píng)測(cè)用例規(guī)模與約定　　對(duì)于100%的數(shù)據(jù)，輸入的行數(shù)不超過(guò)5000。試題編號(hào)：2014124試題名稱：最優(yōu)灌溉時(shí)間限制：內(nèi)存限制：?jiǎn)栴}描述：?jiǎn)栴}描述　　雷雷承包了很多片麥田，為了灌溉這些麥田，雷雷在第一個(gè)麥田挖了一口很深的水井，所有的麥田都從這口井來(lái)引水灌溉?！　榱斯喔?，雷雷需要建立一些水渠，以連接水井和麥田，雷雷也可以利用部分麥田作為“中轉(zhuǎn)站”，利用水渠連接不同的麥田，這樣只要一片麥田能被灌溉，則與其連接的麥田也能被灌溉?！　‖F(xiàn)在雷雷知道哪些麥田之間可以建設(shè)水渠和建設(shè)每個(gè)水渠所需要的費(fèi)用（注意不是所有麥田之間都可以建立水渠）。請(qǐng)問(wèn)灌溉所有麥田最少需要多少費(fèi)用來(lái)修建水渠。輸入格式　　輸入的第一行包含兩個(gè)正整數(shù)n, m，分別表示麥田的片數(shù)和雷雷可以建立的水渠的數(shù)量。麥田使用1, 2, 3, ……依次標(biāo)號(hào)?！　〗酉聛?lái)m行，每行包含三個(gè)整數(shù)ai, bi, ci，表示第ai片麥田與第bi片麥田之間可以建立一條水渠，所需要的費(fèi)用為ci。輸出格式　　輸出一行，包含一個(gè)整數(shù)，表示灌溉所有麥田所需要的最小費(fèi)用。樣例輸入4 41 2 12 3 42 4 23 4 3樣例輸出6樣例說(shuō)明　　建立以下三條水渠：麥田1與麥田麥田2與麥田麥田4與麥田3。評(píng)測(cè)用例規(guī)模與約定　　前20%的評(píng)測(cè)用例滿足：n≤5。　　前40%的評(píng)測(cè)用例滿足：n≤20?！　∏?0%的評(píng)測(cè)用例滿足：n≤100?！　∷性u(píng)測(cè)用例都滿足：1≤n≤1000，1≤m≤100,000，1≤ci≤10,000。試題編號(hào)：2014125試題名稱：貨物調(diào)度時(shí)間限制：內(nèi)存限制：?jiǎn)栴}描述：?jiǎn)栴}描述　　某公司要處理一個(gè)周期性的物流問(wèn)題?！　∮衝個(gè)城市，第i個(gè)城市在每周的第j(1≤j≤7) 天會(huì)生產(chǎn)aij噸某種貨物，同時(shí)需要消耗bij噸該種貨物。已知每周的產(chǎn)量等于消耗量（即aij之和等于bij之和）?！　〕鞘兄g有m條道路，第k條道路連接了城市sk和tk。一條道路上運(yùn)輸1噸貨物有一個(gè)固定的成本ck。道路都可以雙向使用。每天運(yùn)輸?shù)呢浳锪繘](méi)有限制。城市之間的距離并不遠(yuǎn)，貨物可以從任意一個(gè)城市運(yùn)輸?shù)饺我饬硪粋€(gè)城市并且在當(dāng)天到達(dá)。　　貨物如果在當(dāng)天沒(méi)有被消耗掉，就需要存放在倉(cāng)庫(kù)里過(guò)夜。第i個(gè)城市的倉(cāng)庫(kù)容量為vi，存放1 噸貨物過(guò)一夜所需的成本是wi?！　≌?qǐng)你計(jì)算該公司如果每周循環(huán)性地按照一個(gè)固定的流程調(diào)度貨物的話，該公司在最優(yōu)方案下每周需要為貨物的運(yùn)輸和存儲(chǔ)消耗多少成本。輸入格式　　輸入的第一行有兩個(gè)正整數(shù)n和m，即城市的個(gè)數(shù)和道路的條數(shù)?！　〗酉聛?lái)有n行，每行包含16個(gè)整數(shù)，用以描述第i個(gè)城市的相關(guān)數(shù)據(jù)。其中第i行包含的數(shù)為ai1, ai2, ai3, ai4, ai5, ai6, ai7, bi1, bi2, bi3, bi4, bi5, bi6, bi7, vi, wi。　　接下來(lái)有m行，每行包含3個(gè)整數(shù)，用以描述一條道路的相關(guān)數(shù)據(jù)。其中第k行包含的數(shù)為sk, tk和ck?！　≥斎霐?shù)據(jù)中城市的編號(hào)均為1到n之間。輸入數(shù)據(jù)的每行的行首行尾均保證沒(méi)有空格，兩個(gè)數(shù)之間恰好被一個(gè)空格隔開(kāi)。輸出格式　　你只需要輸出一個(gè)數(shù)，即最優(yōu)方案下每周的支出。樣例輸入3 30 0 0 0 5 0 0 0 0 0 0 0 0 0 2 40 0 0 0 0 0 0 2 0 0 0 0 0 0 2 10 0 0 0 0 0 0 0 0 3 0 0 0 0 2 51 2 11 3 52 3 1樣例輸出67樣例說(shuō)明　　城市1 每周五生產(chǎn)5 噸貨物，把其中2 噸運(yùn)到存儲(chǔ)費(fèi)用低廉的城市2 存儲(chǔ)，把1 噸運(yùn)到城市3 存儲(chǔ)，剩下的2 噸留在城市1?！　≡诖沃芤坏臅r(shí)候城市2 會(huì)消耗掉存放在那里的2 噸貨物。為了節(jié)約存儲(chǔ)成本，將囤放在城市1 的貨物運(yùn)到城市2 存放。周三再將所有貨物運(yùn)到城市3 以滿足該城市的需求?！　≡诖朔桨赶?，每周的運(yùn)輸成本為8，每周的存儲(chǔ)成本為59，因此每周的總支出為67。評(píng)測(cè)用例規(guī)模與約定　　對(duì)于100%的數(shù)據(jù)，1≤n≤100，1≤m≤500，0≤aij,bij,vi≤100，1≤wi,ck≤100。試題編號(hào)：2014091試題名稱：相鄰數(shù)對(duì)時(shí)間限制：內(nèi)存限制：?jiǎn)栴}描述：?jiǎn)栴}描述　　給定n個(gè)不同的整數(shù)，問(wèn)這些數(shù)中有多少對(duì)整數(shù)，它們的值正好相差1。輸入格式　　輸入的第一行包含一個(gè)整數(shù)n，表示給定整數(shù)的個(gè)數(shù)?！　〉诙邪o定的n個(gè)整數(shù)。輸出格式　　輸出一個(gè)整數(shù)，表示值正好相差1的數(shù)對(duì)的個(gè)數(shù)。樣例輸入610 2 6 3 7 8樣例輸出3樣例說(shuō)明　　值正好相差1的數(shù)對(duì)包括(2, 3), (6, 7), (7, 8)。評(píng)測(cè)用例規(guī)模與約定　　1=n=1000，給定的整數(shù)為不超過(guò)10000的非負(fù)整數(shù)。試題編號(hào)：2014092試題名稱：畫(huà)圖時(shí)間限制：內(nèi)存限制：?jiǎn)栴}描述：?jiǎn)栴}描述　　在一個(gè)定義了直角坐標(biāo)系的紙上，畫(huà)一個(gè)(x1,y1)到(x2,y2)的矩形指將橫坐標(biāo)范圍從x1到x2，縱坐標(biāo)范圍從y1到y(tǒng)2之間的區(qū)域涂上顏色?！　∠聢D給出了一個(gè)畫(huà)了兩個(gè)矩形的例子。第一個(gè)矩形是(1,1) 到(4, 4)，用綠色和紫色表示。第二個(gè)矩形是(2, 3)到(6, 5)，用藍(lán)色和紫色表示。圖中，一共有15個(gè)單位的面積被涂上顏色，其中紫色部分被涂了兩次，但在計(jì)算面積時(shí)只計(jì)算一次。在實(shí)際的涂色過(guò)程中，所有的矩形 都涂成統(tǒng)一的顏色，圖中顯示不同顏色僅為說(shuō)明方便?！　〗o出所有要畫(huà)的矩形，請(qǐng)問(wèn)總共有多少個(gè)單位的面積被涂上顏色。輸入格式　　輸入的第一行包含一個(gè)整數(shù)n，表示要畫(huà)的矩形的個(gè)數(shù)?！　〗酉聛?lái)n行，每行4個(gè)非負(fù)整數(shù)，分別表示要畫(huà)的矩形的左下角的橫坐標(biāo)與縱坐標(biāo)，以及右上角的橫坐標(biāo)與縱坐標(biāo)。輸出格式　　輸出一個(gè)整數(shù)，表示有多少個(gè)單位的面積被涂上顏色。樣例輸入21 1 4 42 3 6 5樣例輸出15評(píng)測(cè)用例規(guī)模與約定　　1=n=100，0=橫坐標(biāo)、縱坐標(biāo)=100。試題編號(hào)：2014093試題名稱：字符串匹配時(shí)間限制：內(nèi)存限制：?jiǎn)栴}描述：?jiǎn)栴}描述　　給出一個(gè)字符串和多行文字，在這些文字中找到字符串出現(xiàn)的那些行。你的程序還需支持大小寫(xiě)敏感選項(xiàng)：當(dāng)選項(xiàng)打開(kāi)時(shí)，表示同一個(gè)字母的大寫(xiě)和小寫(xiě)看作不同的字符；當(dāng)選項(xiàng)關(guān)閉時(shí)，表示同一個(gè)字母的大寫(xiě)和小寫(xiě)看作相同的字符。輸入格式　　輸入的第一行包含一個(gè)字符串S，由大小寫(xiě)英文字母組成?！　〉诙邪粋€(gè)數(shù)字，表示大小寫(xiě)敏感的選項(xiàng)，當(dāng)數(shù)字為0時(shí)表示大小寫(xiě)不敏感，當(dāng)數(shù)字為1時(shí)表示大小寫(xiě)敏感。　　第三行包含一個(gè)整數(shù)n，表示給出的文字的行數(shù)?！　〗酉聛?lái)n行，每行包含一個(gè)字符串，字符串由大小寫(xiě)英文字母組成，不含空格和其他字符。輸出格式　　輸出多行，每行包含一個(gè)字符串，按出現(xiàn)的順序依次給出那些包含了字符串S的行。樣例輸入Hello15HelloWorldHiHiHelloHiHiGrepIsAGreatToolHELLOHELLOisNOTHello樣例輸出HelloWorldHiHiHelloHiHiHELLOisNOTHello樣例說(shuō)明　　在上面的樣例中，第四個(gè)字符串雖然也是Hello，但是大小寫(xiě)不正確。如果將輸入的第二行改為0，則第四個(gè)字符串應(yīng)該輸出。評(píng)測(cè)用例規(guī)模與約定