17年noip提高組初賽的幾道閱讀題是在求什麼?

圖為pascal的程序 但各語言程序意思一樣


這些題的意思都挺清楚的。

第一題是一個搜索,求的是把n拆成m個不降的非負整數之和的方案數。

第二題是模擬在一個(2n-1)*(2n-1)的矩陣中填數(實際上填的是幻方,不過這不重要)。

第三題是用歸併排序統計排列中每個數左邊比它大的數的個數之和,即逆序數。

第四題是模擬一個動點在(n-1)×(m-1)的矩形內移動,從左下角出發,一開始沿右上方移動,每次碰到邊界就鏡面反彈,直到碰到矩形的頂點停下來,問停下的位置。

(今年的閱讀程序寫結果沒有那種噁心的模擬題,並且通過程序的意義可以高效地求解,不過第四題容易看錯)


推薦閱讀:

如何加強寫暴力演算法的能力? 在複賽時如何騙到更多的分?
湖北在NOI/NOIP比賽中實力算弱省嗎?
如何評價NOI2017開幕式杜子德的講話?

TAG:演算法 | Pascal | NOIP |