CQ18高一暑假前挑戰賽2 標程

【昨晚打校賽，5個小時打完很累了，所以搞忘出題了。。。對不起學弟們，不過出的題都親自寫過一遍，可以保證題目和**長度都不長，題目難度不大】

【a：bush博弈】

#includeusing

namespace
std;
intmain()
return0;
}

【b：dp求最長公共子串行，可以反推字首】

#includeusing

namespace
std;
const
int maxn=1010
;char
a[maxn],b[maxn],ans[maxn];
intdp[maxn][maxn];
intmain()
i=l1;j=l2;k=0
; 
while(i>=1&&j>=1
) 
for(i=k;i>=1;i--) cout
}

【c：nlogn的演算法求最長遞增子串行】

#includeusing

namespace
std;
const
int maxn=100100
;int
a[maxn];
intmain()
cout
return0;
}

【d：簡單處理矩陣：求最大的區間全是1】：問題轉化為列舉上下邊界，然後連續的一塊算。

#includeusing

namespace
std;
const
int maxn=510
;int
a[maxn][maxn],sum[maxn][maxn];
intmain()
for(i=1;i<=n;i++)
for(j=i;j<=n;j++)
else l=0
; }
printf(
"%d\n
",ans);
return0;
}

【e：區間dp求最長回文，更優的演算法有manecher等】

#includeusing

namespace
std;
const
int maxn=1010
;char
c[maxn];
intdp[maxn][maxn];
intmain()
}printf(
"%d\n
",ans);
return0;
}

CQ18階梯賽第8場 題解

a hdu2032 楊輝三角 簡單的遞推，或者是基礎的dp 但是只有楊潤東乙個人1a，整體準確率只有8 37，具體原因不詳。經驗 提交前一定要試一下比較特殊的資料或者最大的資料。其次，為了保險，一定要嚴格按照格式來輸出。最後，陣列最好定義為全域性變數，i，j等定義為區域性變數。include inc...

新高一自我剖析

評分標準 掌握情況基本可以，有一些沒有打過的需要去學習。掌握很熟練，只有極其少用的沒有掌握。總體情況一般，基本的東西掌握得比較熟練，但是有很多沒有接觸過的偏門的東西。有些演算法練習得不夠多，不太熟練。掌握得可以，但dp優化需要加強 掌握得很好，但是有些資料結構沒有熟練，打的題不夠多。數學比較白痴，大...

2021 1 17高一模擬賽題解

就根據題意慢慢模擬就行了 只用 if 就能ac的水題 不過還是有幾個坑點的 比如負號。mitruha逐漸ccf化 include using namespace std double x,v1,v2,v3,t char ch1,ch2 double level 0 int main if level...