NOIP20XX普及組解題報告非官方

NOIP20XX普及組解題報告-by鄭佳睿1.成績(/c/pas)【問題描述】最近學習了C++入門課程，這門課程的總成績計算方法是:少分?！据斎敫袷健勘硎镜淖鳂I(yè)成績、小測包含三個非負整數(shù)A、B、C分別成績和期末考試成績。相鄰兩三項成績滿分都是100分。【輸超級水題，輸入數(shù)據(jù)都是10的倍數(shù)，不用考慮浮點的coutusingnamespacestd;intn,q,a[1005];intmainfor(inti=0;i>a[i];for(intj=0;j>len>>code;for(inti=1;iusingnamespacestd;structnode{intx,y,c,can,v;//否用魔法、花費}cur;格點狀態(tài)：坐標、臨時顏色、能inta[105][105],f[105][105];//avoidexpand(intx,inty){//if(a[x][y]!=-1){v=(a[x][y]==):+1;if(v>m>>n;memset(a,255,sizeof(a));//-1memset(f,127,sizeof(f));//for(inti=0;i>x>>y>>c;a[x][y]=c;}f[1][1]=0;為輸入f存儲每格該函數(shù)作用是擴展越界忽略初值為0x7f7f7f7fnodeawhile(!){//廣搜cur=expand(,);expand(+1,);expand(,);expand(,+1);}if(f[m][m]usingnamespacestd;inta,b,c;intmaincoutusingnamespacestd;intn,q,a[1005];intmainfor(inti=0;i>a[i];for(intj=0;j>len>>code;for(inti=1;iusingnamespacestd;structnode{格點狀態(tài):intx,y,c,can,v;格點狀態(tài):否用魔法、花費}cur;inta[105][105],f[105][105];//avoidexpand(intx,inty){//坐標、臨時顏色、能為輸入f存儲每格該函數(shù)作用是擴展if(a[x][y]!=-1){v=(a[x][y]==):+1;if(v>m>>n;memset(a,255,sizeof(a));//-1memset(f,127,sizeof(f));//for(inti=0;i>x>>y>>c;越界忽略初值為0x7f7f7f7fa[x][y]=c;}f[1][1]=0;nodeawhile(!){//廣搜cur=expand(,);expand(+1,);expand(,);expand(,+1);}if(f[m][m]<20000)coutvvf[m][m]vvendl;elsecoutvv-ivvendl;return0;}4.跳房子(/c/pas)【問題描述】跳房子，也叫跳飛機，是一種世界性的兒童游戲，也是中國民間傳統(tǒng)的體育游戲之一。跳房子的游戲規(guī)則如下:在地面上確定一個起點，然后在起點右側畫n個格子，這些格子都在同一條直線上。每個格子內有一個數(shù)字，表示到達這個格子能得到的分數(shù)。玩家第一次從起點開始向右跳，跳到起點右側的一個格子內。第二次再從當前位置繼續(xù)向右跳，依此類推。規(guī)則規(guī)定:玩家每次都必須跳到當前位置右側的一個格子內。玩家可以在任意時刻結束游戲，獲得的分數(shù)為曾經到達過的格子中的數(shù)字之現(xiàn)在小R研發(fā)了一款彈跳機器人來參加這個游戲。但是這個機器人有一個非常嚴重的缺陷，它每次向右彈跳的距離只能為固定個金幣改進他的機器人，那么他的機器人靈活性就能增加g,但是需要注意的是，每次彈跳的距離至少為言，當g<d時，他的機器人每次可以選擇向右彈跳的距離的機器人每次可以選擇向右彈跳的距離為1,2,3，…d+g-2,d+g-1,d+g?，F(xiàn)在小R希望獲得至少k分，請問第一行三個正整數(shù)n,d,k，分別表示格子的數(shù)目，改進前機器人彈跳的固定距離，以及希望至少獲得的分數(shù)。相鄰兩個數(shù)之間接下來n行，每行兩個正整數(shù)，，分別表示起點到第i