【正文】 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樣例說明　　城市1 每周五生產(chǎn)5 噸貨物，把其中2 噸運(yùn)到存儲費(fèi)用低廉的城市2 存儲，把1 噸運(yùn)到城市3 存儲，剩下的2 噸留在城市1?！　≡诖沃芤坏臅r(shí)候城市2 會消耗掉存放在那里的2 噸貨物。為了節(jié)約存儲成本，將囤放在城市1 的貨物運(yùn)到城市2 存放。周三再將所有貨物運(yùn)到城市3 以滿足該城市的需求。　　在此方案下，每周的運(yùn)輸成本為8，每周的存儲成本為59，因此每周的總支出為67。評測用例規(guī)模與約定　　對于100%的數(shù)據(jù)，1≤n≤100，1≤m≤500，0≤aij,bij,vi≤100，1≤wi,ck≤100。第四屆CCF第一題2015031試題名稱：圖像旋轉(zhuǎn)時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　旋轉(zhuǎn)是圖像處理的基本操作，在這個(gè)問題中，你需要將一個(gè)圖像逆時(shí)針旋轉(zhuǎn)90度?！　∮?jì)算機(jī)中的圖像表示可以用一個(gè)矩陣來表示，為了旋轉(zhuǎn)一個(gè)圖像，只需要將對應(yīng)的矩陣旋轉(zhuǎn)即可。輸入格式　　輸入的第一行包含兩個(gè)整數(shù)n, m，分別表示圖像矩陣的行數(shù)和列數(shù)?！　〗酉聛韓行每行包含m個(gè)整數(shù)，表示輸入的圖像。輸出格式　　輸出m行，每行包含n個(gè)整數(shù)，表示原始矩陣逆時(shí)針旋轉(zhuǎn)90度后的矩陣。樣例輸入2 31 5 33 2 4樣例輸出3 45 21 3評測用例規(guī)模與約定　　1 ≤ n, m ≤ 1,000，矩陣中的數(shù)都是不超過1000的非負(fù)整數(shù)。 include iostream include cstdio include cstring include algorithm include cmath define LL long longusing namespace std 。int a[1010][1010] 。int main (){ //freopen(,r,stdin) 。 int n , m 。 scanf(%d%d , amp。n , amp。m) 。 int i , j 。 for (i = 0 。 i n 。 i++) for (j = 0 。 j m 。 j++) scanf(%d , amp。a[i][j]) 。 for (i = m1 。 i = 0 。 i) { for (j = 0 。 j n 。 j++) { printf(%d , a[j][i]) 。 } printf(\n) 。 } return 0 。}第四屆CCF第二題2015032試題名稱：數(shù)字排序時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　給定n個(gè)整數(shù)，請統(tǒng)計(jì)出每個(gè)整數(shù)出現(xiàn)的次數(shù)，按出現(xiàn)次數(shù)從多到少的順序輸出。輸入格式　　輸入的第一行包含一個(gè)整數(shù)n，表示給定數(shù)字的個(gè)數(shù)?！　〉诙邪琻個(gè)整數(shù)，相鄰的整數(shù)之間用一個(gè)空格分隔，表示所給定的整數(shù)。輸出格式　　輸出多行，每行包含兩個(gè)整數(shù)，分別表示一個(gè)給定的整數(shù)和它出現(xiàn)的次數(shù)。按出現(xiàn)次數(shù)遞減的順序輸出。如果兩個(gè)整數(shù)出現(xiàn)的次數(shù)一樣多，則先輸出值較小的，然后輸出值較大的。樣例輸入125 2 3 3 1 3 4 2 5 2 3 5樣例輸出3 42 35 31 14 1評測用例規(guī)模與約定　　1 ≤ n ≤ 1000，給出的數(shù)都是不超過1000的非負(fù)整數(shù)。 include iostream include cstdio include cstring include algorithm include cmath define LL long longusing namespace std 。struct shu{ int num 。 int id 。}a[1010]。bool cmp(shu x , shu y){ if ( == ) return 。 else return 。}int main (){ //freopen(,r,stdin) 。 int n 。 scanf(%d , amp。n) 。 int i , x 。 for (i = 1 。 i = 1005 。 i++) { a[i].id = i 。 a[i].num = 0 。 } while(n) { scanf(%d , amp。x) 。 a[x].num++ 。 } sort(a+1 , a+1005, cmp) 。 for (i = 1 。 i = 1005 。 i++) { if (a[i].num == 0) break 。 printf(%d %d\n , a[i].id , a[i].num) 。 } return 0 。}第四屆CCF第三題2015033試題名稱：節(jié)日時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　有一類節(jié)日的日期并不是固定的，而是以“a月的第b個(gè)星期c”的形式定下來的，比如說母親節(jié)就定為每年的五月的第二個(gè)星期日?！　‖F(xiàn)在，給你a，b，c和y1, y2(1850 ≤ y1, y2≤ 2050)，希望你輸出從公元y1年到公元y2年間的每年的a月的第b個(gè)星期c的日期?！　√崾荆宏P(guān)于閏年的規(guī)則：年份是400的整數(shù)倍時(shí)是閏年，否則年份是4的倍數(shù)并且不是100的倍數(shù)時(shí)是閏年，其他年份都不是閏年。例如1900年就不是閏年，而2000年是閏年。　　為了方便你推算，已知1850年1月1日是星期二。輸入格式　　輸入包含恰好一行，有五個(gè)整數(shù)a, b, c, y1, y2。其中c=1, 2, ……, 6, 7分別表示星期一、二、……、六、日。輸出格式　　對于y1和y2之間的每一個(gè)年份，包括y1和y2，按照年份從小到大的順序輸出一行。　　如果該年的a月第b個(gè)星期c確實(shí)存在，則以yyyy/mm/dd的格式輸出，即輸出四位數(shù)的年份，兩位數(shù)的月份，兩位數(shù)的日期，中間用斜杠“/”分隔，位數(shù)不足時(shí)前補(bǔ)零。　　如果該年的a月第b個(gè)星期c并不存在，則輸出none（不包含雙引號)。樣例輸入5 2 7 2014 2015樣例輸出2014/05/112015/05/10評測用例規(guī)模與約定　　所有評測用例都滿足：1 ≤ a ≤ 12，1 ≤ b ≤ 5，1 ≤ c ≤ 7，1850 ≤ y1, y2≤ 2050。第四屆CCF第四題2015034試題名稱：網(wǎng)絡(luò)延時(shí)時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　給定一個(gè)公司的網(wǎng)絡(luò)，由n臺交換機(jī)和m臺終端電腦組成，交換機(jī)與交換機(jī)、交換機(jī)與電腦之間使用網(wǎng)絡(luò)連接。交換機(jī)按層級設(shè)置，編號為1的交換機(jī)為根交換機(jī)，層級為1。其他的交換機(jī)都連接到一臺比自己上一層的交換機(jī)上，其層級為對應(yīng)交換機(jī)的層級加1。所有的終端電腦都直接連接到交換機(jī)上?！　‘?dāng)信息在電腦、交換機(jī)之間傳遞時(shí)，每一步只能通過自己傳遞到自己所連接的另一臺電腦或交換機(jī)。請問，電腦與電腦之間傳遞消息、或者電腦與交換機(jī)之間傳遞消息、或者交換機(jī)與交換機(jī)之間傳遞消息最多需要多少步。輸入格式　　輸入的第一行包含兩個(gè)整數(shù)n, m，分別表示交換機(jī)的臺數(shù)和終端電腦的臺數(shù)?！　〉诙邪琻 1個(gè)整數(shù)，分別表示第……、n臺交換機(jī)所連接的比自己上一層的交換機(jī)的編號。第i臺交換機(jī)所連接的上一層的交換機(jī)編號一定比自己的編號小?！　〉谌邪琺個(gè)整數(shù)，分別表示第……、m臺終端電腦所連接的交換機(jī)的編號。輸出格式　　輸出一個(gè)整數(shù)，表示消息傳遞最多需要的步數(shù)。樣例輸入4 21 1 32 1樣例輸出4樣例說明　　樣例的網(wǎng)絡(luò)連接模式如下，其中圓圈表示交換機(jī)，方框表示電腦：　　其中電腦1與交換機(jī)4之間的消息傳遞花費(fèi)的時(shí)間最長，為4個(gè)單位時(shí)間。樣例輸入4 41 2 23 4 4 4樣例輸出4樣例說明　　樣例的網(wǎng)絡(luò)連接模式如下：　　其中電腦1與電腦4之間的消息傳遞花費(fèi)的時(shí)間最長，為4個(gè)單位時(shí)間。評測用例規(guī)模與約定　　前30%的評測用例滿足：n ≤ 5, m ≤ 5?！　∏?0%的評測用例滿足：n ≤ 20, m ≤ 20?！　∏?0%的評測用例滿足：n ≤ 100, m ≤ 100?！　∷性u測用例都滿足：1 ≤ n ≤ 10000，1 ≤ m ≤ 10000。第四屆CCF第五題2015035試題名稱：最小花費(fèi)時(shí)間限制：內(nèi)存限制：問題描述：問題描述　　C國共有n個(gè)城市。有n1條雙向道路，每條道路連接兩個(gè)城市，任意兩個(gè)城市之間能互相到達(dá)。小R來到C國旅行，他共規(guī)劃了m條旅行的路線，第i條旅行路線的起點(diǎn)是si，終點(diǎn)是ti。在旅行過程中，小R每行走一單位長度的路需要吃一單位的食物。C國的食物只能在各個(gè)城市中買到，而且不同城市的食物價(jià)格可能不同?！　∪欢?，小R不希望在旅行中為了購買較低價(jià)的糧食而繞遠(yuǎn)路，因此他總會選擇最近的路走?，F(xiàn)在，請你計(jì)算小R規(guī)劃的每條旅行路線的最小花費(fèi)是多少。輸入格式　　第一行包含2個(gè)整數(shù)n和m?！　〉诙邪琻個(gè)整數(shù)。第i個(gè)整數(shù)wi表示城市i的食物價(jià)格。　　接下來n1行，每行包括3個(gè)整數(shù)u, v, e，表示城市u和城市v之間有一條長為e的雙向道路?！　〗酉聛韒行，每行包含2個(gè)整數(shù)si和ti，分別表示一條旅行路線的起點(diǎn)和終點(diǎn)。輸出格式　　輸出m行，分別代表每一條旅行方案的最小花費(fèi)。樣例輸入6 41 7 3 2 5 61 2 41 3 52 4 13 5 23 6 12 54 66 45 6樣例輸出35162613樣例說明　　對于第一條路線，小R會經(jīng)過2135。其中在城市2處以7的價(jià)格購買4單位糧食，到城市1時(shí)全部吃完，并用1的價(jià)格購買7單位糧食，然后到達(dá)終點(diǎn)。評測用例規(guī)模與約定　　前10%的評測用例滿足：n, m ≤ 20, wi≤ 20；　　前30%的評測用例滿足：n, m ≤ 200；　　另有40%的評測用例滿足：一個(gè)城市至多與其它兩個(gè)城市相連。　　所有評測用例都滿足：1 ≤ n, m ≤ 105，1 ≤ wi≤ 106，1 ≤ e ≤ 10000。