初赛只写出点水题,其他时间一直在RE……突然 Clion 没法用也是醉。

4540 数进球

这题没啥好说的,只恨没先看到。

下面是 C 代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <stdio.h>
#include <string.h>
int main() {
int i, j, m, n;
int a[10];

while ( scanf( "%d%d", &m, &n ) != EOF ) {
memset( a, 0, sizeof(a) );
for ( i = n; i >= m; i-- ){
j = i;
while ( j ){
a[j % 10]++;
j /= 10;
}
}

for ( i = 0; i < 10; i++ )
printf( "%d ", a[i] );
printf( "\n" );
}
return(0);
}

4541 暴风雨之后的景观水道

开始想用线段树,结果发现……数据规模这么小,直接开数组啊233

下面是 C 代码:

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
#include <stdio.h>
#include <string.h>
int tree[10005];

int main()
{
int count;
int lcount,qcount;
int l,r;
int i;
int countt;
scanf("%d",&count);
while (count--) {
scanf("%d%d",&lcount,&qcount);
memset(tree,0,sizeof(tree));
countt=0;
while (qcount--) {
scanf("%d%d",&l,&r);
for (i=l;i<=r;i++) tree[i]=1;
}
for (i=0;i<lcount;i++) countt+=tree[i];

printf("%d\n",lcount-countt+1);
}
return 0;
}

4546 塞尔达的加基森之旅

背包。在存的时候就可以先模m(其实并没什么卵用)。

下面是 C++ 代码:

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
#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

int lis[50];

int main(){
int t,n,m,temp,flag,sum;
scanf("%d",&t);
while (t--) {
scanf("%d%d",&n,&m);
for (int i=0;i<n;i++) {
scanf("%d",&temp); lis[i]=temp%m;
}
sort(lis,lis+n);
flag=0;sum=0;
for (int i=n-1;i>=0;i--) {
if (sum+lis[i]==m){flag=1;break;}
if (sum+lis[i]<m) sum+=lis[i];
}
printf("%s\n",flag?"Yes":"No");
}
}

4543 方巍大佬

话说前几天还看到了方巍大佬的真容……
又话说前几天就看到了这个丢杯子的题……结果并没有写出来……
队友做的。

下面是 C++ 代码:

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
#include<iostream>
using namespace std;
long a[51][51];
int main ()
{
for(int i=1;i<51;i++)
{
a[1][i]=i;
a[i][1]=1;
}
for(int i=2;i<51;i++)
{
for(int j=2;j<51;j++)
{
a[i][j]=a[i][j-1]+1+a[i-1][j-1];
}
}
int T;
cin>>T;
for(int i=0;i<T;i++)
{
int m;int n;
cin>>m>>n;
cout<<a[m][n]<<endl;
}
}