2020初中生暑假 第一套

2022-07-20 12:39:13 字數 1271 閱讀 5822

t1掃雷

二維陣列,方向陣列

#includeusing

namespace

std;

char c[105][105];int a[105][105

],n,m;

int dx=,dy=;

intmain()

for(int i=1;i<=n;++i)

return0;

}

t2 music

列舉每一段旋律,即單詞,對應列舉歌曲的每乙個位置,判斷是否一一對應相同,相同則累加分數。

#include#include

using

namespace

std;

char c[15][105],s[105];int n,w[15

],l,ans;

bool check(int x,int len,int

wz)int

main()

printf("%d

",ans);

return0;

}

t3 sum 最大子段和

//

這是一道很好的最大子段和的題目,正著一遍,倒著一遍

#include#include

#include

#include

#include

#include

#define int long long

using

namespace

std;

int n,f[100005],g[100005],a[100005],ans = -0x7fffffff,mxf[100005],mxg[100005

];signed main()

//以當前位置結尾的最大子段和,同時記錄在它之前的最大子段和的值

for(int i = 1; i <= n; i++)

//倒著來一遍

ans = -0x7fffffff

;

for(int i = n; i >= 1; i--)

//列舉分界點

for(int i = 1; i <= n; i++)

if(mxf[i] + mxg[i+1] > ans) ans = mxf[i]+mxg[i+1

]; printf(

"%lld\n

",ans);

return0;

}/*72 -4 3 -1 2 -4 3

*/

浙江十套 第一套 解題報告

如果 maxo 0 說明只有 x 答案就是 maxx 如果 x 不夠用,說明每次都是放 maxo 個 o 用乙個 x 隔開 oooooxooooox cdots 此時有 counto ge countx 1 maxo 因此,最大是 countx countx 1 maxo 注意更新 include ...

2023年6月第一套深度閱讀

mental 精神 sustained 持續 anxiety 焦慮 strive 努力 baseline 基線 reveal 顯示 obvious 明顯的 observe 觀察 link 聯絡 actually 事實上 flagship 旗艦 marvels 奇蹟 cursed 詛咒 fate 命運...

第一套二級錯誤點總結

1 演算法中,二分查詢法 堆排序法 2 在資料庫的 模式中,外模式 又稱為使用者模式和子模式 外模式可以有多個,而內模式和概念模式只能有乙個。3 學生選課成績表的關係模式是sc s c g 其中 s為學號,c 為課號,g為成績,檢索課號為2的成績不及格的學生的學號 4 用c語言編寫的程式為源程式,它...