8月10华东交大训练赛

emmmm蒟蒻只做了四题,AC了两
先贴上链接:https://vjudge.net/contest/245715
密码:ECJTUACM

A:
我是WA的,恩…
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3973
按我的理解这题应该是在所有的阳离子当中选一个能吸收最多阴离子的然后作为结合体,这就是题目要的最大体积吧,样例过了,还是WA,应该是我理解出错,如果有神犇恰好看到这条博客,欢迎指教

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
#include <iostream>
#include <cstring>
using namespace std;
char s[51][51];
int main()
{
ios::sync_with_stdio(false);
int t;
int wyh=0;
cin>>t;
while(t--)
{
int m,n;
cin>>m>>n;
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
cin>>s[i][j];
}
}

int ans[51];
memset(ans,0,sizeof(ans));
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
if(s[i][j]=='1')ans[i]++;
}
}
int mm=ans[1];
for(int i=1;i<=m;i++)
{
if(mm<=ans[i])mm=ans[i];
}
cout<<"Case "<<++wyh<<": "<<mm+1<<endl;
}
return 0;
}

B:
这题AC了…
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3974
就是一开始我就是看不懂,觉得每个页数要对应前面或者后面的页数,那你第二个样例不是自相矛盾,开始我都不敢敲代码,后来硬着头皮写了,然后不出意外WA,后来突然想到会不会给的n个数是可以自定义顺序的,只要过一组就yes,后来提交就AC了

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
const int maxn=1e4+5;
int main()
{
ios::sync_with_stdio(false);
int a[maxn],qian[maxn],hou[maxn];
int t;
cin>>t;
int mm=t;
while(t--){
int vis[maxn];
int n;
cin>>n;
for(int i=0;i<n;i++)
cin>>a[i];
for(int i=0;i<n;i++){
qian[i]=i;
hou[i]=n-i-1;
}
for(int i=0;i<n;i++)
{
vis[i]=0;
}
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if((a[i]==qian[j]||a[i]==hou[j])&&vis[j]==0){
vis[j]=1;
//cout<<j<<"GG啦"<<" ";
break;
}
}
}
bool wyh=false;
for(int i=0;i<n;i++)
{
if(vis[i]==0){
wyh=true;
break;
}
}
if(wyh)
cout<<"Case "<<mm-t<<": "<<"no"<<endl;
else cout<<"Case "<<mm-t<<": "<<"yes"<<endl;
}
return 0;
}

F:
AC…https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3979
这题真的挺简单的了,只是一开始我的pdf没刷出来,那个0看成了空格,我就把我的程序写成是0就输出空格,后来发现原来是我看错了
AC 代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
/*
Sample Input
2
SABCDPGSSMNSTRSS
SSSSS
Sample Output
Case 1: 2 / 3
Case 2: 4 /
*/
#include <iostream>
#include <cstring>
#include <string>
#include <string.h>
using namespace std;
int main()
{
ios::sync_with_stdio(false);
int n;
cin>>n;
int mm=n;
while(n--){
string s;
cin>>s;
int ss=0;
int dd=0;
int len=s.length();
//cout<<"len"<<len<<endl;
for(int i=0;i<len-1;i++){
if(s[i]=='S'){
if(s[i+1]=='S')ss++;
else dd++;
}
}
cout<<"Case "<<mm-n<<": "<<ss<<" / "<<dd<<endl;
}
return 0;
}

H:
这题好短的题面,感觉也不难,但是我总是RE,欢迎指正:
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3982

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
#include <iostream>
#include <queue>
#define ll long long
using namespace std;
const int maxn=1e6+6;
const int mod=1e9+7;
int n;
ll wyh(int n){
if(n==1||n==2){
//ans=0;
return 1;
}
else {
return (wyh(n-1)*(n-1)%mod+wyh(n-2)*(n-2)%mod)%mod;
}
}
int main()
{
ios::sync_with_stdio(false);
int t;
cin>>t;
int mm=t;
while(t--)
{
int n;
cin>>n;
cout<<"Case "<<mm-t<<": "<<wyh(n)%mod<<endl;
}
return 0;
}

就写了这四题,就放这四题了吧,对其他题目有兴趣的话我已经在文首放了链接和密码了
告辞
coswindy

-------------本文结束感谢您的阅读-------------