2020 3 14 C組模擬賽題解

t1：探索的奶牛 t2：單詞 t3：牛車

t4：危險係數

fj的奶牛喜歡探索農場周圍的地形。一開始，所有n(1<=n<=1,000,000,000)只奶牛一起出發，但當碰到路口時，這一群牛可能會分成兩部分(不能為空)，每一部分都繼續前進，當碰到另乙個路口時，再分成兩部分，如此反覆下去。假設路上到處都是新的岔口，計算最終被分成多少支隊伍。

第1行: 兩個用空格隔開的整數：n，k，其中k表示**時兩個隊伍的奶牛數目差。

1行: 輸出乙個整數表示最終的隊伍數。

6

2

這道題就是一道簡化的和差問題。

#
include
#include
#include
using
namespace std;
int n,k,ans;
void
dfs(
int x)
}int
main()

fj想計算他的n(1<=n<=1000)只奶牛的名字的好聽度，每個奶牛的名字是乙個長度不超過1000的英文本母串。他建立了乙個好名字的集合，數量為m(1<=m<=100)，每個好名字的長度不超過30，奶牛的名字中每包含乙個好名字(「包含」不一定要求連續)，那麼它的好聽度就加1。所有的名字都不區分大小寫，如名字「bessie」包含「be」、「si」、「ee」、「es」,但是不包含「eb」。

現在請你幫fj計算每個奶牛名字的好聽度。

第1行: 2個用空格隔開的整數n 和 m；

第2…n+1行: 第i+1行為第i個奶牛的名字；

第n+2…n+m+1行：第n+i+1行為第i個好名字。

第1…n行：第i個數為第i頭奶牛名字的好聽度。

5 3bessie jonathan montgomery alicia angola sengo

ont

112

01

這道題就是模擬，暴力列舉過就可以。

要找一些c++轉大小寫的函式，一些位數少編譯器還編譯不了。

#
include
#include
#include
#include
using
namespace std;
char a[
1001][
1001
],b[
201]
[1001];
int g[
1001
],d[
201]
,n,f,k,ans;
intmain()
for(
int i=
1;i<=f;i++
)for
(int i=
1;i<=n;i++
)		cout<}}

高速公路上有n(1<=n<=50,000)只奶牛，編號為1…n，每頭牛都開著自己的車，第i頭牛的車速為s_i(1<=s_i<=1,000,000)km/h，告訴公路上一共有m個車道(1<=m<=n)。為了安全起見，每頭牛都遵循以下原則：同車道前面有x頭牛，牛的車速就會降低dx(0<=d<=5,000)km/h，當然不會降到0以下，所以車速應該max(s_i-dx,0)。由於車距很大，所以即使後面的車比前面的車快，你也不用擔心會發生碰撞。

高速公路上有乙個最低限速l(1<=l<=1,000,000)，凡是低於該速度的車不允許上高速，現在請你來計算一共可以多少輛車在高速公路上行駛。

第1行：4個空格隔開的整數n,m,d,l；

第2…n+1行: 第i+1行描述第i頭牛的起初車速。

一行：輸出乙個整數表示最多可以在高速上行駛的牛車數量。

311

5575

這題我們就先對車的速度從小到大排序；

因為排序保證了結果的最優，所以列舉每個車速，乙個賽道，能放就放，不能就新開一條車道，車道滿了或者每個車道都低於限速就走。

#
include
#include
#include
using
namespace std;
int m,n,k,p,a[
50100
],b[
50100];
intmain()
}	cout
}

fj在一條船上，海上有n(1<=n<=100)個島，編號為1…n，現在他的任務是按照乙個給定的訪問次序a_1,a_2,….a_m去探索這m(2<=m<=10,000)個島嶼，已經知道任意兩個島嶼之間的危險係數，讓你找出乙個探索序列，只需滿足你的探索序列包含給定的a_1…a_m這個序列就可以(不一定要連續)，使得總的危險係數最小。

輸出滿足要求的最小危險係數

341 2130 5150

2120

這道題就是一道最短路。

我們要找的最小值

就是a1到a2的最短路，a2到a3的最短路，a3到a4的最短路，a5到……的總和。

所以就很容易做了，

乙個floyd直接求和。

#
include
#include
#include
#include
#include
#include
using
namespace std;
typedef
long
long ll;
int f[
10001][
10001
],c[
10001];
int ans,i,j,k,n,m;
intmain()
for(k=
1;k<=n;k++
)for
(i=1
;i<=n;i++
)for
(j=1
;j<=n;j++)if
(i!=j&&i!=k&&j!=k)
//鬆弛條件
f[i]
[j]=
min(f[i]
[j],f[i]
[k]+f[k]
[j])
;//floyd
ans=0;
for(i=
1;i)	ans=ans+f[c[i]
][c[i+1]
];//累加最短路
cout
}

2020 3 14 C組模擬賽題解

2020 3 11 C組模擬賽題解

2020 3 28 C組模擬賽題解

2020 4 4 C組模擬賽題解

2020 3 14 C組模擬賽題解

2020 3 11 C組模擬賽題解

2020 3 28 C組模擬賽題解

2020 4 4 C組模擬賽題解

相關推薦