最近在使用codeblock，所以就先刷一些水題上上手

使用codeblock遇到的問(wèn)題

1.無(wú)法進(jìn)行編譯-------從setting中的編譯器設(shè)置中配置編譯器

2.建立cpp后無(wú)法調(diào)試------只建立源文件無(wú)法調(diào)試，需要建立一個(gè)工程后才能調(diào)試

3.設(shè)置斷點(diǎn)后，調(diào)試不會(huì)停止------開(kāi)啟-g模式且工程要建立在一個(gè)沒(méi)有中文名的文件夾下

4.調(diào)試中如何查看變量------打開(kāi)debug中的watch，右鍵編輯界面的變量可以選擇添加變量

?

水題來(lái)源---codeforces（hzwer神犇刷的水題）

570C.Replacement

給定一個(gè)長(zhǎng)為n的字符串（包含小寫(xiě)字母和’.’），有m次操作
每次操作可以修改字符，并詢問(wèn)修改后有多少對(duì)相鄰的’.’
1≤n,m≤105

#include <iostream> #include <cstdio> #include <cstring> using namespace std;int main() {int n, q, N = 0;int x; char ch;string str;cin>>n>>q>>str;int l = str.length();for(int i = l; i >= 1; i--) str[i] = str[i-1];str[0] = '#'; str[l+1] = '#';for(int i = 1; i <= l; i++)if(str[i] == '.' && str[i-1] == '.') N++;while(q--){cin>>x>>ch;if(ch != '.'){if(str[x] == '.'){if(str[x-1] == '.') N--;if(str[x+1] == '.') N--;}} else{if(str[x] != '.'){if(str[x-1] == '.') N++;if(str[x+1] == '.') N++;}}str[x] = ch;cout<<N<<endl;} }

?

427B.Prison Transfer

給定長(zhǎng)為 n 的序列,以及 c,t
問(wèn)你有多少個(gè)連續(xù)的長(zhǎng)度為 c 的子串,且序列中沒(méi)有一個(gè)超過(guò) t

#include <iostream> #include <cstdio> using namespace std;int main() {int n, t, c, N = 0, ans = 0, x;cin>>n>>t>>c;for(int i = 1; i <= n; i++){cin>>x;if(x <= t) N++;if(x > t) N = 0;if(N >= c) ans++;}cout<<ans<<endl; }

?

519B.A and B and Compilation Errors

給定三個(gè)序列,長(zhǎng)度分別為 n,n-1,n-2,每一行是上一行的序列去掉一個(gè)元素

要求輸出去掉的元素

題解：直接排序?qū)Ρ燃纯?/p> #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int maxn = 100500; int n; int a[maxn], b[maxn], c[maxn]; int main() {cin>>n;for(int i = 1; i <= n; i++) cin>>a[i];for(int i = 1; i <= n-1; i++) cin>>b[i];for(int i = 1; i <= n-2; i++) cin>>c[i];sort(a+1, a+1+n);sort(b+1, b+n);sort(c+1, c+n-1);for(int i = 1; i <= n; i++) if(a[i] != b[i]) { cout<<a[i]<<endl; break; }for(int i = 1; i <= n-1; i++) if(b[i] != c[i]) { cout<<b[i]<<endl; break; }}

?

650A.Watchmen

給定二維平面的n個(gè)坐標(biāo)，求滿足曼哈頓距離等于幾何距離的點(diǎn)對(duì)

題解：按照x排序，再按照y排序，統(tǒng)計(jì)出來(lái)即可

*注意需要去掉重復(fù)點(diǎn)自身構(gòu)成的點(diǎn)對(duì)（簡(jiǎn)單容斥）

#include <iostream> #include <cstdio> #include <algorithm> using namespace std; typedef long long LL; struct Point {int x, y; }p[200050];bool cmp1(const Point &A, const Point &B) { return A.x > B.x; } bool cmp2(const Point &A, const Point &B) { return (A.y == B.y) ? A.x > B.x : A.y > B.y; } int n; LL ans = 0; int main() {cin>>n;for(int i = 1; i <= n; i++) cin>>p[i].x>>p[i].y;sort(p+1, p+1+n, cmp1);LL t = 1, t2 = 1;for(int i = 2; i <=n; i++){if(p[i].x == p[i-1].x) t++;else{ans += (t*(t-1)/2);t = 1;}}ans += (t*(t-1)/2); t = 1;sort(p+1, p+1+n, cmp2);for(int i = 2; i <= n; i++){if(p[i].x == p[i-1].x && p[i].y == p[i-1].y) t2++;else{ans -= (t2*(t2-1)/2);t2 = 1;}if(p[i].y == p[i-1].y) t++;else{ans += (t*(t-1)/2);t = 1;}}ans += (t*(t-1)/2);ans -= (t2*(t2-1)/2);cout<<ans<<endl; }

?

466C.Number of Ways

給定長(zhǎng)為n的序列aiai，將其分成3個(gè)連續(xù)子串，要求每個(gè)子串的和相同，求劃分的方案數(shù)

題解：統(tǒng)計(jì)所有滿足sum[i]*3 = sum[n]的點(diǎn)的數(shù)量m；然后倒序枚舉，每枚舉到sum[i]*3/2 = sum[n]的點(diǎn)，就加上m，每枚舉到sum[i]*3 = sum[n]的點(diǎn)，m--，最后輸出即可

*注意當(dāng)m<=0時(shí)，及時(shí)跳出，不然會(huì)使答案減少

#include <iostream> #include <cstdio> using namespace std; int sum[500050], a[500050]; int main() {int n;long long f = 0, ans = 0;cin>>n;for(int i = 1; i <= n; i++) cin>>a[i];sum[1] = a[1];for(int i = 2; i <= n; i++) sum[i] = a[i] + sum[i-1];for(int i = 1; i < n-1; i++) if(sum[i]*3 == sum[n]) f++;for(int i = n-1; i > 1; i--){if(sum[i]*3 == sum[n]*2) ans += f;if(sum[i]*3 == sum[n]) f--;if(f <= 0) break; //f會(huì)出現(xiàn)負(fù)值的情況 }cout<<ans<<endl; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/Saurus/p/5998598.html

總結(jié)

以上是生活随笔為你收集整理的Codeforces数据结构（水题）小结的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。