2019 CCCC GPLT 練習賽 三

2021-09-11 04:02:04 字數 1953 閱讀 7687

7-1  計算物體下落的距離

思路: 演草紙計算,輸出。

int main()
7-2  含有8的數字的個數

思路:暴力

int main()

res/=10;

} }printf("%d\n",ans);

}

7-3  雞兔同籠

思路:減去雞,就是兔子。

int main()
7-4  到底有多二

思路:暴力。

char s[maxn];

int main(),fy[4]=;

int n,m;

void debug()

}int k,x,y;cin>>k;

while(k--)

for(int i=0;i<4;++i)

else if(mp[nx][ny]==2)//debug();

}cout<7-6  一幫一

思路:順序+倒序查詢

int main()int num=n;

for(int i=1;i<=n&&num>0;++i)

}int main()

}ans[maxn];

char s[maxn];

int gets()

}int cmp(node a,node b)peo[maxn];

mapmp;

int n;

int cmp(node a,node b)

int main()

} }sort(peo+1,peo+1+n,cmp);

if(n<3)

for(int i=0;i7-11  部落

思路:簡單並查集+map

const int maxn=1e5+10;

const int inf32=0x3f3f3f3f;

const ll inf64=0x3f3f3f3f3f3f3f3f;

const int mod=998244353;

const double pi=acos(-1.0);

int pre[maxn];

mapmp;

int n;

void intt()int aa=find(mp[first]),bb=find(mp[peo]);

if(aa!=bb)

} }int ans=0;

for(int i=1;i<=ecnt;++i)cout<>k;

while(k--)cout<1) cout<<"^"<1) cout<<"^"<7-13  函式-斐波那契數列

思路:看題

const int maxn=1e5+10;

const int inf32=0x3f3f3f3f;

const ll inf64=0x3f3f3f3f3f3f3f3f;

const int mod=998244353;

const double pi=acos(-1.0);

double f[maxn];

void intt()

}int main()

7-14  括號匹配

思路:棧

const int maxn=1e5+10;

const int inf32=0x3f3f3f3f;

const ll inf64=0x3f3f3f3f3f3f3f3f;

const int mod=998244353;

const double pi=acos(-1.0);

string s;

stackstk;

int gets()

}int main()

while(res2)aa=aa+bb;

ll ans=0;

while(aa)cout<}}

20170117 機房 練習賽

現代科學,面廣枝繁,不是一輩子學得了的。惟一的辦法是集中精力,先打破一缺口,建立一塊或幾塊根據地,然後乘勝追擊,逐步擴大研究領域。此法單刀直入,易見成效。王梓坤 我熱愛生活,我是一名快速成長的oier include include include define program name color...

機房練習賽 Dinner

本來看到這道題的第一想法是環形區間dp的,但是模擬完樣例我就恍然大悟,在10的時間內可以同時讓1,5點完餐,那不就是找最大值得最小值嗎?然後就是二分答案了,二分最少時間。然後就是我的玄學check 我在考試的時候是想到了變成二倍鏈在區間上處理的,但我直接o n 處理了每個區間的和不大於x的塊,然後列...

2010有道難題練習賽

1 時間限制 1000ms 記憶體限制 65536kb 描述 計算a加b。輸入一行,用空格分開的兩個整數a和b。其中0 a,b 10000。輸出乙個整數,為a加b的和。樣例輸入 1 2 樣例輸出 3 include void main 2時間限制 1000ms 記憶體限制 65536kb 描述 計算...