【文章內(nèi)容簡介】 i++) T[i] = tolower(T[i]) 。 while(n) { cinS1 。 slen = strlen(S1)。 for (i = 0 。 i slen 。 i++) S[i] = tolower(S1[i]) 。 sum = KMP_Count() 。 if (sum = 1) coutS1endl 。 } } return 0 。}第二屆CCF第四題(bfs)2014094試題名稱：最優(yōu)配餐時間限制：內(nèi)存限制：問題描述：問題描述　　棟棟最近開了一家餐飲連鎖店，提供外賣服務(wù)。隨著連鎖店越來越多，怎么合理的給客戶送餐成為了一個急需解決的問題?！　潡澋倪B鎖店所在的區(qū)域可以看成是一個nn的方格圖（如下圖所示），方格的格點(diǎn)上的位置上可能包含棟棟的分店（綠色標(biāo)注）或者客戶（藍(lán)色標(biāo)注），有一些格點(diǎn)是不能經(jīng)過的（紅色標(biāo)注）。　　方格圖中的線表示可以行走的道路，相鄰兩個格點(diǎn)的距離為1。棟棟要送餐必須走可以行走的道路，而且不能經(jīng)過紅色標(biāo)注的點(diǎn)?！　∷筒偷闹饕杀倔w現(xiàn)在路上所花的時間，每一份餐每走一個單位的距離需要花費(fèi)1塊錢。每個客戶的需求都可以由棟棟的任意分店配送，每個分店沒有配送總量的限制。　　現(xiàn)在你得到了棟棟的客戶的需求，請問在最優(yōu)的送餐方式下，送這些餐需要花費(fèi)多大的成本。輸入格式　　輸入的第一行包含四個整數(shù)n, m, k, d，分別表示方格圖的大小、棟棟的分店數(shù)量、客戶的數(shù)量，以及不能經(jīng)過的點(diǎn)的數(shù)量。　　接下來m行，每行兩個整數(shù)xi, yi，表示棟棟的一個分店在方格圖中的橫坐標(biāo)和縱坐標(biāo)?！　〗酉聛韐行，每行三個整數(shù)xi, yi, ci，分別表示每個客戶在方格圖中的橫坐標(biāo)、縱坐標(biāo)和訂餐的量。（注意，可能有多個客戶在方格圖中的同一個位置）　　接下來d行，每行兩個整數(shù)，分別表示每個不能經(jīng)過的點(diǎn)的橫坐標(biāo)和縱坐標(biāo)。輸出格式　　輸出一個整數(shù)，表示最優(yōu)送餐方式下所需要花費(fèi)的成本。樣例輸入10 2 3 31 18 81 5 12 3 36 7 21 22 26 8樣例輸出29評測用例規(guī)模與約定　　前30%的評測用例滿足：1=n =20?！　∏?0%的評測用例滿足：1=n=100?！　∷性u測用例都滿足：1=n=1000，1=m, k, d=n^2。可能有多個客戶在同一個格點(diǎn)上。每個客戶的訂餐量不超過1000，每個客戶所需要的餐都能被送到。 include iostream include cstdio include cstring include algorithm include cmath include queue define LL long longusing namespace std 。int map[110][110] 。bool v[110][110] 。int n , m , k , d 。struct kehu{ int x 。 int y 。 int num 。}s[10010]。struct node{ int x , y , step 。}。int dx[] = {1,1,0,0} 。int dy[] = {0,0,1,1} 。int bfs(int sx , int sy ){ queuenode q 。 int i , fx ,fy 。 node now , t 。 = sx 。 = sy 。 = 0 。 (now) 。 memset(v , 0 , sizeof(v)) 。 v[sx][sy] = 1 。 while(!()) { now = () 。 () 。 for (i = 0 。 i 4 。 i++) { fx = + dx[i] 。 fy = + dy[i] 。 if (fx1 || fy1 || fx n || fy n || map[fx][fy] == 1 || v[fx][fy] == 1) continue 。 if (map[fx][fy] == 2) { return +1 。 } = fx 。 = fy 。 = +1 。 (t) 。 v[fx][fy] = 1 。 } }}int main(){ //freopen(,r,stdin) 。 int i , j 。 int t1 , t2 。 int st = 0 。 int sum = 0 。 scanf(%d%d%d%d , amp。n , amp。m , amp。k , amp。d) 。 for (i = 0 。 i m 。 i++) { scanf(%d%d , amp。t1 , amp。t2) 。 map[t1][t2] = 2 。 } for (i = 0 。 i k 。 i++) scanf(%d%d%d , amp。s[i].x , amp。s[i].y ,amp。s[i].num) 。 for (i = 0 。 i d 。 i++) { scanf(%d%d , amp。t1 , amp。t2) 。 map[t1][t2] = 1 。 } for (i = 0 。 i k 。 i++) { st = bfs(s[i].x , s[i].y ) 。 sum += (st * s[i].num) 。 } printf(%d\n , sum) 。 return 0 。}第二屆CCF第五題2014095試題名稱：拼圖時間限制：內(nèi)存限制：問題描述：問題描述　　給出一個nm的方格圖，現(xiàn)在要用如下L型的積木拼到這個圖中，使得方格圖正好被拼滿，請問總共有多少種拼法。其中，方格圖的每一個方格正好能放積木中的一塊。積木可以任意旋轉(zhuǎn)。輸入格式　　輸入的第一行包含兩個整數(shù)n, m，表示方格圖的大小。輸出格式　　輸出一行，表示可以放的方案數(shù)，由于方案數(shù)可能很多，所以請輸出方案數(shù)除以1,000,000,007的余數(shù)。樣例輸入6 2樣例輸出4樣例說明　　四種拼法如下圖所示：評測用例規(guī)模與約定　　在評測時將使用10個評測用例對你的程序進(jìn)行評測?！　≡u測用例1和2滿足：1=n=30，m=2?！　≡u測用例3和4滿足：1=n, m=6?！　≡u測用例5滿足：1=n=100，1=m=6。　　評測用例6和7滿足：1=n=1000，1=m=6?！　≡u測用例9和10滿足：1=n=10^15，1=m=7。第三屆CCF第一題2014121試題名稱：門禁系統(tǒng)時間限制：內(nèi)存限制：問題描述：問題描述　　濤濤最近要負(fù)責(zé)圖書館的管理工作，需要記錄下每天讀者的到訪情況。每位讀者有一個編號，每條記錄用讀者的編號來表示。給出讀者的來訪記錄，請問每一條記錄中的讀者是第幾次出現(xiàn)。輸入格式　　輸入的第一行包含一個整數(shù)n，表示濤濤的記錄條數(shù)?！　〉诙邪琻個整數(shù)，依次表示濤濤的記錄中每位讀者的編號。輸出格式　　輸出一行，包含n個整數(shù)，由空格分隔，依次表示每條記錄中的讀者編號是第幾次出現(xiàn)。樣例輸入51 2 1 1 3樣例輸出1 1 2 3 1評測用例規(guī)模與約定　　1≤n≤1,000，讀者的編號為不超過n的正整數(shù)。 include iostream include cstdio include cstring include algorithm include cmath define LL long longusing namespace std 。int a[1010] 。int main (){ //freopen(,r,stdin) 。 int n 。 scanf(%d , amp。n) 。 int i , x 。 for (i = 1 。 i = n1 。 i++) { scanf(%d , amp。x) 。 a[x]++ 。 printf(%d , a[x]) 。 } scanf(%d , amp。x) 。 a[x]++ 。 printf(%d\n , a[x]) 。 return 0 。}第三屆CCF第二題問題描述：問題描述　　在圖像編碼的算法中，需要將一個給定的方形矩陣進(jìn)行Z字形掃描(Zigzag Scan)。給定一個nn的矩陣，Z字形掃描的過程如下圖所示：　　對于下面的44的矩陣，　　1 5 3 9　　3 7 5 6　　9 4 6 4　　7 3 1 3　　對其進(jìn)行Z字形掃描后得到長度為16的序列：　　1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3　　請實(shí)現(xiàn)一個Z字形掃描的程序，給定一個nn的矩陣，輸出對這個矩陣進(jìn)行Z字形掃描的結(jié)果。輸入格式　　輸入的第一行包含一個整數(shù)n，表示矩陣的大小?！　≥斎氲牡诙械降趎+1行每行包含n個正整數(shù)，由空格分隔，表示給定的矩陣。輸出格式　　輸出一行，包含nn個整數(shù)，由空格分隔，表示輸入的矩陣經(jīng)過Z字形掃描后的結(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評測用例規(guī)模與約定　　1≤n≤500，矩陣元素為不超過1000的正整數(shù)。 include iostream include cstdio include cstring include algorithm include cmath de