A. Laptops
传送门
题意
其实我现在还搞不懂题意。Alex说质量和价格成反比,我还以为全部电脑都要满足才是Happy Alex,到比赛结束都没做出来。
早上看了一下其他人的原来有一个电脑满足就行?(求解释)
代码
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#pragma comment(linker, "/STACK:102400000,102400000")
int main()
{
int a, b, i, n;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d%d", &a, &b);
if (a != b)
{
printf("Happy Alex\n");
return 0;
}
}
printf("Poor Alex\n");
return 0;
}
B. Fedya and Maths
传送门
思路
它们的和mod5就是分别mod5的和mod5,而四个数分别mod5时,每个数都有循环节存在。
1就不用说了
2的话是1 2 4 3 1 2 4 3 1....
以此类推
然后把它们加起来可以发现,答案的循环节是0 0 0 4 0 0 0 4 0 0 0 4,所以如果能整除4就输出4,不然就输出0.
能整除4的话就是末尾两位能整除。
代码
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#pragma comment(linker, "/STACK:102400000,102400000")
const int MAXN = 1e5 + 10;
char str[MAXN];
int main()
{
int n, i, j;
gets(str);
int len = strlen(str);
char c = str[len - 1], d = str[len - 2];
int k = c - '0' + (d - '0') * 10;
printf("%d\n", k % 4 ? 0 : 4);
return 0;
}
C. Boredom
传送门
题意
小明在玩一个消消乐游戏,他可以选择一个数,然后就会消去这个数+1,-1的数,得到这个数的个数*这个数的分数,问他最多能得多少分。
思路
考虑DP。
对于每一个数,可以选择选不选。如果选的话,就加上前前个结果,不选的话,最大值就是上一个结果。
dp[i]=max(i\*dp[i]+dp[i−2],dp[i−1])
代码
#include <bits/stdc++.h>
using namespace std;
#define LL long long
#pragma comment(linker, "/STACK:102400000,102400000")
const int MAXN = 1e5 + 10;
LL dp[MAXN];
int main()
{
//freopen("input.txt", "r", stdin);
int n, i, j, a;
scanf("%d", &n);
for (i = 0; i < n; i++)
{
scanf("%d", &a);
dp[a]++;
}
for (i = 2; i < MAXN; i++)
dp[i] = max(i * dp[i] + dp[i - 2], dp[i - 1]);
printf("%I64d\n", dp[100000]);
return 0;
}