17年noip提高組初賽的幾道閱讀題是在求什麼?
01-08
圖為pascal的程序 但各語言程序意思一樣
這些題的意思都挺清楚的。
第一題是一個搜索,求的是把n拆成m個不降的非負整數之和的方案數。
第二題是模擬在一個(2n-1)*(2n-1)的矩陣中填數(實際上填的是幻方,不過這不重要)。
第三題是用歸併排序統計排列中每個數左邊比它大的數的個數之和,即逆序數。
第四題是模擬一個動點在(n-1)×(m-1)的矩形內移動,從左下角出發,一開始沿右上方移動,每次碰到邊界就鏡面反彈,直到碰到矩形的頂點停下來,問停下的位置。
(今年的閱讀程序寫結果沒有那種噁心的模擬題,並且通過程序的意義可以高效地求解,不過第四題容易看錯)
推薦閱讀:
※如何加強寫暴力演算法的能力? 在複賽時如何騙到更多的分?
※湖北在NOI/NOIP比賽中實力算弱省嗎?
※如何評價NOI2017開幕式杜子德的講話?