2050 Programming Competition

http://2050.acmclub.cn/contests/contest_show.php?cid=3

开场白

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Problem Description
来自世界各地的年青人在 https://2050.org.cn 握手团聚， 他们是航空航天的新生代，编程大赛的优胜者，35岁以下的创新者，科技公司的创始人，展望未来的科学家，天马行空的艺术家...... TA们期待在这里与所有人分享交流，给彼此灵感，给未来答案。
我们想要用10个题目，大声喊出年青人的声音。我们希望和大家一起用技术创造一个更好的2050。
第一道题目，我们来玩一个数字游戏。
给出一个数字 n ，我们想知道 n 是不是若干个 2050 依次拼接起来的。
 
Input
第一行一个正整数 T (T≤10) 表示数据组数。
对于每组数据，一行一个正整数 n (1≤n≤10^100000) 。
 
Output
对于每组数据，Yes 表示 n 是若干个 2050 依次拼接起来的，No 表示不是。
 
Sample Input
2
2050
205020
 
Sample Output
Yes
No
 
Source
Test Contest
题意：判断字符串是否是由若干个2050依次拼接形成的
题解：判断长度%4==0并且依次是2 0 5 0即可
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<vector>
 6 #include<queue>
 7 #include<cmath>
 8 #include<map>
 9 #include<set>
10 using namespace std;
11 typedef long long ll;
12 char ch[100005];
13 int main(){
14    int t;
15    scanf("%d",&t);
16    char d[5]="2050";
17    while(t--){
18        scanf("%s",ch);
19        int f=1;
20        int len=strlen(ch);
21        if(len%4)f=0;
22        for(int i=0;i<len;i++){
23             if(ch[i]!=d[i%4]){
24                 f=0;
25             }
26        }
27         if(f)printf("Yes
");
28         else printf("No
");
29    }
30     return 0;
31 }
View Code

时间间隔

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 7501    Accepted Submission(s): 2735


Problem Description
2019年1月1日，在云栖出现了可能是全世界最长的以秒为单位的倒计时装置：九亿多秒倒计时，直到2050年。
给出一个时间S，我们想知道S距离2050年1月1日0点0时0分多少秒。
因为答案可能很大，请输出答案模100的值。
 
Input
第一行一个正整数 T (1≤T≤100000) 表示数据组数。
对于每组数据，一行一个字符串表示时间。
时间格式为：YYYY-MM-DD HH:MM:SS，分别表示年、月、日、时，分、秒。
输入的时间保证都在2019年1月1日以后（包含当天）。
 
Output
对于每组数据输出一行一个整数表示答案。
 
Sample Input
1 2019-01-01 00:00:00
 
Sample Output
0
 
Source
Test Contest
题意：判断给出的一个日期距离2050.1.1.0.0的秒数%100的值.
题解：由于是%100的值，1h=3600s，所以h，day，month，year对结果的贡献都是0，所以只计算分秒就行了(我没看到取模..写完模拟才发现取模..下面是我的模拟代码)
  1 #include<iostream>
  2 #include<algorithm>
  3 #include<cstring>
  4 #include<cstdio>
  5 #include<vector>
  6 #include<queue>
  7 #include<cmath>
  8 #include<map>
  9 #include<set>
 10 using namespace std;
 11 typedef long long ll;
 12 int month[2][15]={
 13 {0,31,29,31,30,31,30,31,31,30,31,30,31},
 14 {0,31,28,31,30,31,30,31,31,30,31,30,31}
 15 };
 16 char ch[25],ch2[25];
 17 int main(){
 18     int t;
 19     scanf("%d",&t);
 20     while(t--){
 21         ll ans=0;
 22         //2019-01-01 00:00:00
 23         scanf("%s%s",ch,ch2);
 24         int len=strlen(ch);
 25         int ye=0,mon=0,day=0;
 26         for(int i=0;i<4;i++){
 27             ye*=10;
 28             ye+=ch[i]-'0';
 29         }
 30         for(int i=5;i<7;i++){
 31             mon*=10;
 32             mon+=ch[i]-'0';
 33         }
 34         for(int i=8;i<10;i++){
 35             day*=10;
 36             day+=ch[i]-'0';
 37         }
 38         int len2=strlen(ch2);
 39         int sum=0;
 40         for(int i=0;i<2;i++){
 41             sum*=10;
 42             sum+=ch2[i]-'0';
 43         }
 44         sum*=3600;
 45         int sum2=0;
 46         for(int i=3;i<5;i++){
 47             sum2*=10;
 48             sum2+=ch2[i]-'0';
 49         }
 50         sum2*=60;
 51         int sum3=0;
 52         for(int i=6;i<8;i++){
 53             sum3*=10;
 54             sum3+=ch2[i]-'0';
 55         }
 56         sum3+=sum2+sum;
 57         ans+=24*3600-sum3;
 58         day++;
 59         if((ye%4==0&&ye%100)||(ye%400==0)){
 60             if(day>month[0][mon]){
 61                 mon++;
 62                 day=1;
 63             }
 64             if(mon==13){
 65                 mon=1;
 66                 ye++;
 67             }
 68             ll days=month[0][mon]-day+1;
 69             for(int i=mon+1;i<=12;i++){
 70                 days+=month[0][i];
 71             }
 72             days*=24*3600;
 73             ans+=days;
 74             ans%=100;
 75             for(int i=ye+1;i<2050;i++){
 76                 if((i%4==0&&i%100)||i%400==0){
 77                     ans+=366*24*3600;
 78                 }
 79                 else{
 80                     ans+=365*24*3600;
 81                 }
 82                 ans%=100;
 83             }
 84         }
 85         else{
 86             if(day>month[1][mon]){
 87                 mon++;
 88                 day=1;
 89             }
 90             if(mon==13){
 91                 mon=1;
 92                 ye++;
 93             }
 94             ll days=month[1][mon]-day+1;
 95             for(int i=mon+1;i<=12;i++){
 96                 days+=month[1][i];
 97             }
 98             days*=24*3600;
 99             ans+=days;
100             ans%=100;
101             for(int i=ye+1;i<2050;i++){
102                 if((i%4==0&&i%100)||i%400==0){
103                     ans+=366*24*3600;
104                 }
105                 else{
106                     ans+=365*24*3600;
107                 }
108                 ans%=100;
109             }
110         }
111         printf("%lld
",ans%100);
112     }
113     return 0;
114 }
View Code

分宿舍

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)


Problem Description
“那天TA说TA要来，于是我就来啦。
那天我说我要来，于是你就来啦。
TA看到了什么？
你又看到了什么？
我看到你们在一起，我是真的很happy：）
太阳在哪里啊？
就在早上七八点。
太阳在哪里啊？
就在云的栖息地！”
——2050主题曲


2050的线下活动吸引了很多心怀梦想的年轻人。

小伙们打算组团去参加。他们一共有 n+m+2k 个人，包括 n+k 个男生，m+k 个女生，其中 k 对男女生为异性情侣，现在他们要找房间住。房间有三种类型，双人间 a 元一间，三人间 b 元一间，这两种只能同性一起住。情侣间能住一对异性情侣，一间 c 元。除了情侣间以外，其他房间都可以不住满。
求最少花多少钱，能让小伙伴们都有地方住。
 
Input
第一行一个整数 T (1≤T≤50) 表示数据组数。
接下来 T 组数据，每组数据一行 6 个整数 n,m,k,a,b,c ，其中 0≤n,m,k≤103,0≤a,b,c≤109 。
 
Output
对于每组数据输出一行一个数，表示所有人住下来所需要的最小花费。
 
Sample Input
2 3 0 1 1 3 3 3 3 2 1 6 2
 
Sample Output
3 6
 
Source
Test Contest
题意：有几种使用方式及价格不一样的房间，n+k个男生，m+k个女生，其中k对情侣，求最小花费.
题解：dp裸题(没学过dp的同学先跳过，以下是口胡时间)，先对普通的房间进行普通的背包dp，更新后的结果再用情侣房间进行普通的背包dp即可
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<vector>
 6 #include<queue>
 7 #include<cmath>
 8 #include<map>
 9 #include<set>
10 using namespace std;
11 typedef long long ll;
12 const ll inf=1e15;
13 ll dp[6005];
14 int main(){
15     int t;
16     scanf("%d",&t);
17     while(t--){
18         ll n,m,k,a,b,c;
19         scanf("%lld%lld%lld%lld%lld%lld",&n,&m,&k,&a,&b,&c);
20         int xx=max(n+k,m+k);
21         for(int i=0;i<=xx;i++)dp[i]=inf;
22         //memset(dp,0x3f3f3f3f,sizeof(dp));
23         dp[0]=0;
24         for(int i=1;i<=xx;i++){
25             if(i>=1)dp[i]=min(dp[i],dp[i-1]+a);
26             if(i>=2)dp[i]=min(dp[i],dp[i-2]+a);
27             if(i>=1)dp[i]=min(dp[i],dp[i-1]+b);
28             if(i>=2)dp[i]=min(dp[i],dp[i-2]+b);
29             if(i>=3)dp[i]=min(dp[i],dp[i-3]+b);
30         }
31         ll ans=inf;
32         //ans=min(ans,dp[m+k]+dp[n+k]);
33         //ans=min(ans,dp[n]+dp[m]+k*c);
34         //ans=min(ans,);
35         for(int i=0;i<=k;i++){
36             ans=min(ans,dp[n+k-i]+dp[m+k-i]+i*c);
37         }
38         printf("%lld
",ans);
39     }
40     return 0;
41 }
View Code

PASS

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)


Problem Description
有 n 个选手参加了 2050 编程竞赛，他们属于 m 个学校，学校的编号为 1 到 m ，2050 编程竞赛的 PASS 奖励资格如下：对于一个学校，如果它有 x 个学生参赛，它的参赛学生里成绩最好的 ⌊x/k⌋ 人里，每有一个人总排名在前 50% 内（包括50% ），就奖励一个 PASS。

现在给出每个选手所属的学校和它的排名（假设没有平手），请你帮主办方算一下一共发出了几个 PASS。
 
Input
第一行一个正整数 T (1≤T≤10) 表示数据组数。

接下来 T 组数据，对于每组数据：

第一行三个正整数 n,m,k (1≤n≤104,1≤m≤103,2≤k≤20) 。

第二行 n 个数，按照成绩从好到差给出 n 个选手所属的学校。
 
Output
对于每组数据输出一行一个整数表示答案。
 
Sample Input
2 6 2 2 1 1 2 1 2 2 8 2 2 1 1 2 1 2 2 2 2
 
Sample Output
2 2
 
Source
Test Contest
题意：根据题目要求找pass的个数
题解：记录每个学校出现的次数in[i]，然后统计前n/2里共有几个学生在自己学校占in[i]/k
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<vector>
 6 #include<queue>
 7 #include<cmath>
 8 #include<map>
 9 #include<set>
10 using namespace std;
11 typedef long long ll;
12 int a[10005],in[1005],b[1005];
13 int main(){
14     int t;
15     scanf("%d",&t);
16     while(t--){
17         int n,m,k;
18         memset(in,0,sizeof(in));
19         memset(b,0,sizeof(b));
20         scanf("%d%d%d",&n,&m,&k);
21         for(int i=1;i<=n;i++){
22             scanf("%d",&a[i]);
23             in[a[i]]++;
24         }
25         int ans=0;
26         for(int i=1;i<=n/2;i++){
27             if(b[a[i]]<in[a[i]]/k){
28                 //b[a[i]]++;
29                 ans++;
30             }
31             b[a[i]]++;
32         }
33         printf("%d
",ans);
34     }
35     return 0;
36 }
View Code

冰水挑战

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Problem Description
Polar Bear Pitching helps you crystallize your message.
The stage could not be any cooler, and we mean literally:
a hole cut through the ice in the frozen Baltic Sea.

2050有一项很有挑战的活动 —— Polar Bear Pitching 。
体验人跳入冰水中讲述自己的恐惧，改变以及梦想。这是没有时间限制的演讲，就看你能在冰水中呆多久！

现在，我们要依次面对 n 个冰水挑战，每个挑战你都可以选择接受或不接受。接受第 i 个挑战会让你丧失 ai 点体力，因为每个挑战所处的环境不同，如果你要挑战它，在挑战它之前你的体力 x 会变成 min(x,bi) ，当你完成这个挑战的时候，你的体力会变成 x−ai ，体力任何时候不允许小于等于 0 ，无论你是否接受第 i 个挑战，在这个挑战结束以后你的体力都会增加 ci 。

现在我们想知道最多可以完成多少个挑战。
 
Input
第一行一个正整数 T (T≤50) 表示数据组数。

接下来 T 组数据，每组第一行两个正整数 n,c (1≤n≤10^3,1≤c≤10^9) ，表示挑战的数量和初始体力，接下来 n 行，每行三个非负整数 ai,bi,ci(0≤ai,bi,ci≤109) 。
 
Output
对于每组数据输出一行一个数，表示你最多能完成几个挑战。
 
Sample Input
2 3 10 1 2 0 4 8 3 6 10 1 2 1 1 1 1 1 1 1
 
Sample Output
2 0
 
Source
Test Contest
题意：根据题目要求求出最多完成几个挑战
题解：又是一道dp(没学过dp的同学先跳过，继续口胡)dp[i][j]表示前i个挑战里完成了j个挑战剩余的最大体力值，最后检查dp[n][i]，得到最大 i 即可
 1 #include<iostream>
 2 #include<algorithm>
 3 #include<cstring>
 4 #include<cstdio>
 5 #include<vector>
 6 #include<queue>
 7 #include<cmath>
 8 #include<map>
 9 #include<set>
10 using namespace std;
11 typedef long long ll;
12 const ll inf=1e15;
13 ll dp[1005][1005];
14 ll a[1005],b[1005],c[1005];
15 int main(){
16     int t;
17     scanf("%d",&t);
18     while(t--){
19         ll n,C;
20         scanf("%lld%lld",&n,&C);
21         for(int i=1;i<=n;i++){
22             scanf("%lld%lld%lld",&a[i],&b[i],&c[i]);
23         }
24         memset(dp,-1,sizeof(dp));
25         dp[0][0]=C;
26         for(int i=1;i<=n;i++){
27             for(int j=0;j<=i;j++){
28                 if(dp[i-1][j]!=-1)dp[i][j]=max(dp[i][j],dp[i-1][j]+c[i]);
29                 ll xx=-1;
30                 if(j)xx=min(dp[i-1][j-1],b[i]);
31                 if(xx>a[i])dp[i][j]=max(dp[i][j],xx-a[i]+c[i]);
32             }
33         }
34         int ans=0;
35         for(int i=n;i>=0;i--){
36             if(dp[n][i]>0){
37                 ans=i;
38                 break;
39             }
40         }
41         printf("%d
",ans);
42     }
43     return 0;
44 }
View Code
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/MekakuCityActor/p/10708650.html