A 送氣球.jpg
鏈接：https://ac.nowcoder.com/acm/contest/318/A
來源：牛客網

題目描述
ACM-ICPC程序設計大賽是大學級別最高的腦力競賽，素來被冠以"程序設計的奧林匹克"的尊稱。大賽至今已有近40年的歷史，是世界范圍內歷史最悠久、規模最大的程序設計競賽。比賽形式是：從各大洲區域預賽出線的參賽隊伍，于指定的時間、地點參加世界級的決賽，由1個教練、3個成員組成的小組應用一臺計算機解決7到13個生活中的實際問題。在正式賽場中，一個隊伍每解決一個新的問題就會有一個相應的氣球作為獎勵送到這個隊伍所在的位置。
Dillonh作為這次ACM-ICPC的志愿者，當然是時刻關注著場上的過題情況的，每當有一個隊伍通過新的問題的時候，他就會馬上送上氣球。但由于參賽隊伍實在是太多了，他也不清楚每個隊伍得到了多少個氣球。在比賽結束之后，他拿到了一份這場比賽的題目提交情況，他想知道現場參加比賽的隊伍每個隊伍能獲得氣球，聰明的你能幫幫他嗎？

輸入描述:
第一行包含一個整數T（T≤10），表示總共有T組測試樣例；
第二行輸入一個整數n，m；
n表示有多少個隊伍參加這次的比賽（1≤n≤50）；
m表示有多少條提交記錄（1≤m≤1000）；
接下來輸入m行，每行輸入格式如下：
team_id problem_id submit_status
team_id 代表著隊伍的編號(1 <= team_id <= n)；problem_id代表著題目編號（為A~M的大寫字母）;submit_status代表著這個題目提交的結果（可能是"AC",“PE”,“TLE”,“MLE”,“WA”,“RE”,"CE"其中的一種）。
hint：每次提交只有提交結果是"AC"的題目才可以得到氣球。如果一個隊伍如果通過同一個題目多次，他也只能獲得一個氣球。
輸出描述:
對于每組樣例
第一行輸出一行“Case #x:”，x表示當前為第幾組樣例（詳細見樣例）；
第二行輸出n個數（每兩個數之間用空格隔開）代表著第 i 個隊可以獲得的氣球數量。（注意不要在每一行的末尾輸出多余的空格）。
示例1
輸入

1 5 10 1 A WA 1 A AC 2 A AC 3 C TLE 2 C TLE 1 C AC 3 A AC 4 A AC 1 A AC 5 A WA

輸出

Case #1: 2 1 1 1 0

模擬，set去重。

#include<bits/stdc++.h> using namespace std; const int maxn=1000; set<char>s[maxn]; int main(){int t;cin>>t;int flag=1;while(t--){int n,m;cin>>n>>m;for(int i=0;i<m;i++){int index;char b;string c;cin>>index>>b>>c;if(c=="AC"){s[index].insert(b);}}printf("Case #%d:\n",flag);for(int i=1;i<n;i++){cout<<s[i].size()<<" ";s[i].clear();}cout<<s[n].size()<<endl;s[n].clear();flag++;}}

B 簽到題
鏈接：https://ac.nowcoder.com/acm/contest/318/B
來源：牛客網

題目描述
IG牛逼!!!

眾所周知，IG是英雄聯盟S8世界總決賽冠軍，奪冠之夜，數億人為之歡呼！

賽后某百分百勝率退役ADC選手的某表情包意外走紅，某茍會長看到此表情包也想模仿。

于是有n個友愛的萌新決定每人都送會長一根長為ai面包。(數據保證沒有面包的長度相等)

會長無聊時把面包擺成一排，他驚人地發現他喜歡這樣一類區間，區間[i, j]滿足條件：

區間里的面包沒有比左端點i號面包短的，同時也沒有比右端點j號面包長的。

Gey會長在思考這樣一個問題：

所有滿足條件的區間中j-i的最大值是多少？

輸入描述:

t組數據。 每組樣例第一行輸入整數n，接下來一行輸入n個正整數。 (t≤30, n≤1000, ai≤1000000)

輸出描述:

輸出滿足條件的區間中j-i的最大值。

示例1
輸入

2 4 5 4 3 6 4 6 5 4 3

輸出

1 0

暴力，雙重遍歷確定起點和終點，終點為這一區間最大值時更新區間長度。

#include<bits/stdc++.h> using namespace std; const int maxn=1005; int a[maxn]; int main(){int t;cin>>t;while(t--){int n;cin>>n;for(int i=1;i<=n;i++)scanf("%d",&a[i]);int ans=0;for(int i=1;i<n;i++){int mx=a[i];for(int j=i+1;j<=n;j++){if(a[j]<a[i]) break;mx=max(mx,a[j]);if(mx==a[j])ans=max(ans,j-i);}}cout<<ans<<endl;}return 0; }

G LLLYYY的數字思維
鏈接：https://ac.nowcoder.com/acm/contest/318/G
來源：牛客網

題目描述
LLLYYY很喜歡寫暴力模擬貪心思維。某一天在機房，他突然拋給了隊友ppq一
個問題。問題如下：
有一個函數f ()：
int f(int x){
int tmp = 0;
while(x != 0){
tmp += x % 10;
x /= 10;
}
return tmp;
}
接著LLLYYY給定一個整數 c，要求在c范圍內找兩個整數a和b,使得a + b = c，且f(a) + f(b)的值最大。
輸入描述:

采用多組輸入方式。 每行輸入一個整數 c (1≤c≤1012)。

輸出描述:

對于每一個 c,找到一組 a,b ，使 f(a) + f(b)最大 且 a + b = c，輸出這個f(a) + f(b)(0≤a,b≤c)。

示例1
輸入

35 10000000000

輸出

17 91

說明

在第一個樣例中，可以選擇 a = 17,b = 18，這樣得到的f(a) + f(b)值最大為 17。 在第二個樣例中, 可以選擇 a = 5000000001,b = 4999999999.這樣得到的f(a) + f(b)值最大為 91。

9越多越好

#include <bits/stdc++.h> using namespace std; typedef long long ll; int f(ll x){int tmp = 0;while(x != 0){tmp += x % 10;x /= 10;}return tmp; } int main(){ll c,n;while(cin>>c){n=0;int s=0;while((n*10+9)<c) n=n*10+9;printf("%d\n",f(n)+f(c-n));}return 0; }

J 王者榮耀
鏈接：https://ac.nowcoder.com/acm/contest/318/J
來源：牛客網

題目描述
“無論何時何地，都會遵守約定”。“奮力逃吧”。“關于取下敵人性命這件事，也從不失約”。

小懶蟲zmx平時最喜歡玩的游戲就是《王者榮耀》，在這款游戲中它也最喜歡百里守約這個英雄。最近，zmx準備沖國服百里，所以它開始練英雄，你有很多個時間段來練習英雄，每個時間段有一個開始時間點和結束時間點，以及可以獲得的熟練度。不過現在你可以隨意修改任意練習時間段的開始和結束時間點，但是你不能修改時間段的長度和獲得的熟練度！由于要學習，你只能在固定時間段玩游戲，問你最多可以獲得多少熟練度？

例如：你可以把[2,3），修改為[1,2）或者[3,4）等等，他們的長度都是1。

注意：對于某個時間段，不管你有沒有修改，必須練完整個時間段長度才能獲得熟練度！

輸入描述:

第一行，三個整數n,S,T(0<n<=1000,0<S<T<1000)代表n個時間段和你能在[S,T）時間段內玩游戲。接下來n行，每行三個整數a,b(0<a<b<1000),c(0<c<1e7)，用空格分開，代表時間段起始時間[a,b）和可以獲得的熟練度。

輸出描述:

輸出一行，包括一個整數，表示zmx能獲得的最大熟練度。

示例1
輸入

3 1 3 1 3 5 2 4 6 4 7 8

輸出

6

示例2
輸入

5 1 5 1 2 1 2 3 2 1 3 3 3 4 2 3 6 4

輸出

7

以時間間隔作為背包容量，
每段時間間隔作為消耗，經驗作為價值。背包。

#include<bits/stdc++.h> using namespace std; const int maxn=2000; int n; long long f[maxn]; int main(){int s,t,v;scanf("%d%d%d",&n,&s,&t);v=t-s;for(int i=1;i<=n;++i) {int w;scanf("%d%d%d",&s,&t,&w);int c=t-s;for(int j=v;j>=c;j--) {f[j]=max(f[j],f[j-c]+w);}}cout<<f[v]<<endl;return 0; }

L 彪神666
鏈接：https://ac.nowcoder.com/acm/contest/318/L
來源：牛客網

題目描述
在國外，666代表魔鬼，777代表上帝。

所以牛逼的彪神就非常不喜歡6這個數字。

有一天彪神突發奇想，，他想求一些書與6無關的數。

如果一個數能被6整除，或者它的十進制表示法中某位上的數字為6，則稱其為與6相關的數。彪神要求所有小于等于N的與6無關的正整數的平方和。

輸入描述:

第一行一個數T表示有T組數據。（T≤20）后面T行數每行一個N，表示求所有小于等于N的與6無關的正整數的平方和。(N≤106)

輸出描述:

T行，每行一個數表示求所有小于等于N的與6無關的正整數的平方和。

示例1
輸入

5 4 5 6 7 8

輸出

30 55 55 104 168

暴力

#include<bits/stdc++.h> using namespace std; typedef long long ll; ll calculate(ll num){if(num%6==0)return 0;ll x=num;while(x){if(x%10==6)return 0;x/=10;}return num*num; } ll ans; int n,t; int main() {cin>>t;while(t--){cin>>n;for(ll i=1;i<=n;++i)ans+=calculate(i);cout<<ans<<endl;ans=0;}return 0; }

M 被打臉的瀟灑哥
鏈接：https://ac.nowcoder.com/acm/contest/318/M
來源：牛客網

題目描述
“畫個圈圈詛咒你！”
在一次青青草原ACM個人賽中，瀟灑哥被喜洋洋以30s罰時壓制，委屈的當了個第二。瀟灑哥蹲在角落說出了他的口頭禪，并畫起了圈圈。
突然，他想出了一個有趣的題目，跑去給喜洋洋做。喜洋洋看到題目后懵逼了，但是看到瀟灑哥臉上欠揍的笑容就不爽，暗想一定要做出來狠狠的打瀟灑哥的臉。
于是，他以上廁所為名義跑出來用手機把題目發給了你，希望你能幫你做出來讓他可以嘲諷瀟灑哥。
你收到的題目如下：
平面上有n個圓，求使這n個圓兩兩相交（即每兩個圓之間恰好有兩個交點）后最多能把平面劃分成多少個區域。

輸入描述:

一個正整數t，表示有t(1≤t≤100)組數據。 接下來t行，每行一個整數n(0≤n≤1000)，代表平面內圓的個數。

輸出描述:

輸出共t行。每行一個正整數，表示對應的n個圓將該平面劃分成的最大的區域數。

示例1
輸入

3 1 2 3

輸出

2 4 8

說明

第一個樣例，平面只有一個圓，此時將平面劃分成圓內和圓外兩個區域； 第二個樣例，平面上有兩個圓，兩圓相交可以將平面劃分成四個區域（見下圖）。

一個圓最多能把平面分成2個部分，
2個圓最多能把平面分成4個部分；
3個圓最多能把平面分成8個部分；
現在加入第4個圓，為了使分成的部分最多，第4個圓必須與前面3個圓都有兩個交點；

因此得6個交點將第4個圓的圓周分成6段圓弧，而每一段圓弧將原來的部分一分為二，即增加了一個部分，于是4個圓最多將平面分成8+6=14個部分，
同理，5個圓最多將平面分成14+8=22個部分，
一般地，n個圓最多分平面為：
2+1×2+2×2+…+（n-1）×2，
=2+2[1+2+…+（n-1）]，
=n2-n+2；
當n=10時，最多可以分成：102-10+2=92（部分），
答：10個圓最多可以把平面分成92部分．
故答案為：92．

這題注意特判0的情況

#include<bits/stdc++.h> using namespace std; typedef long long ll; int main(){int t;cin>>t;while(t--){ll n;cin>>n;ll sum=n*n-n+2;cout<<sum<<endl;} }

總結

以上是生活随笔為你收集整理的长沙理工大学ACMore编程协会2018年新生赛（重现赛）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。