比赛链接:Dashboard - Codeforces Round #831 (Div. 1 + Div. 2) - Codeforces
目录
A. Factorise N+M
题意:给定一个质数,再找到一个质数使得两个质数的和不是一个质数。
思路:直接输出n即可,因为n>=2,所以2*n肯定是非质数。
#define _CRT_SECURE_NO_WARNINGS 1
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<math.h>
#define FOR(a,b) for(int i=a;i<=b;i++)
#define ROF(a,b) for(int i=a;i>=b;i--)
#define FORj(a,b) for(int j=a;j<=b;j++)
#define ROFj(a,b) for(int j=a;j>=b;j--)
#define FORk(a,b) for(int k=a;k<=b;k++)
#define ROFk(a,b) for(int k=a;k>=b;k--)
#define mem(i,a) memset(i,a,sizeof(i))
#define ll long long
#define inf 0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define int long long
#define endl '\n'
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
#define pi acos(-1.0)
using namespace std;
const int maxn = 5e6 + 5;
void solve() {
int n;
cin>>n;
cout<<n<<endl;
}
signed main() {
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(0);
int _;
cin >> _;
while (_--)
solve();
return 0;
}
B. Jumbo Extra Cheese 2
题意:给定一些矩形,让他们排在数轴上,求外周长的最小值。
思路:、我们可以发现矩形一定会对总周长贡献它底部边的长度,其它贡献的长度为高度之差,我们可以将每个矩阵以长为高,宽为底,以高从大到小或者从小到大排放,这样总周长就等于最大高度加上全部底部长度的和之和乘2。
#define _CRT_SECURE_NO_WARNINGS 1
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<math.h>
#define FOR(a,b) for(int i=a;i<=b;i++)
#define ROF(a,b) for(int i=a;i>=b;i--)
#define FORj(a,b) for(int j=a;j<=b;j++)
#define ROFj(a,b) for(int j=a;j>=b;j--)
#define FORk(a,b) for(int k=a;k<=b;k++)
#define ROFk(a,b) for(int k=a;k>=b;k--)
#define mem(i,a) memset(i,a,sizeof(i))
#define ll long long
#define inf 0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define int long long
#define endl '\n'
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
#define pi acos(-1.0)
using namespace std;
const int maxn = 5e6 + 5;
void solve() {
int n,h=0,sum=0;
cin>>n;
FOR(1,n) {
int x,y;
cin>>x>>y;
sum+=min(x,y);
h=max(h,max(x,y));
}
cout<<(sum+h)*2<<endl;
}
signed main() {
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(0);
int _;
cin >> _;
while (_--)
solve();
return 0;
}
C. Bricks and Bags
题意:给定n个石头和三个空背包,将n个石头放入三个背包中。从三个背包中拿出三个石头,假设冲三个包中拿出的石头的质量为 a,b,c ,最终的分数为 |a−b|+|b−c| ,取石头的人会最小化这个值,请问如何分配石头可以使得最终的分数最大。
思路:之前写过这题的题解了,直接上链接!Codeforces Round #831 (Div. 1 + Div. 2) C_JGOOD是是的博客-CSDN博客
D. Knowledge Cards
题意:给定一个 n∗m 的矩阵,在 [1,1]的位置放置了 k 个棋子, k 个棋子是 1−k 的排列,给定这些棋子从上到下放置的顺序。每次可以移动最顶端的一个棋子到相邻的位置,棋子除了在起点和终点都不能重叠。求 k 个棋子最终能够在 [n,m] 处从上到下以 1−k 的顺序叠放好。
思路:可以发现,只要放完棋子之后还有一个空格,那么我们必然可以使任意一个棋子到达(n,m),所以我们模拟一下,判断每一步是否合法就行了:
因为满足棋子在点(n,m)上从大到小排列的情况,所以若矩阵里现有的棋子放进(n,m),能使它是从小到大排列的,那我们就把它放进去。一次操作中可能不放,也可能放好几个,例如棋子顺序为:
3 5 2 4 1
的情况,操作1~操作5的内容:
1.将3放在除(1,1)点和(n,m)点之外的其它位置
2.将5放在(n,m)点的位置
3.将2放在除(1,1)点和(n,m)点之外的其它位置
4.将4放在(n,m)点的位置,并且依次将之前的3和2放入(n,m)点
5.将1放入(n,m)点
类似这样模拟即可,每次操作过后判断矩阵里放的棋子数是否小于n*m-4个,这是因为(1,1)和(n,m)已经占了两个格子,所以剩下的格子中我们必须留有两个空格子,才能保证放了棋子之后还有一个空格子,用来移动位置。
#define _CRT_SECURE_NO_WARNINGS 1
#include <algorithm>
#include <iostream>
#include <cstring>
#include <cstdio>
#include<map>
#include<queue>
#include<stack>
#include<set>
#include<math.h>
#define FOR(a,b) for(int i=a;i<=b;i++)
#define ROF(a,b) for(int i=a;i>=b;i--)
#define FORj(a,b) for(int j=a;j<=b;j++)
#define ROFj(a,b) for(int j=a;j>=b;j--)
#define FORk(a,b) for(int k=a;k<=b;k++)
#define ROFk(a,b) for(int k=a;k>=b;k--)
#define mem(i,a) memset(i,a,sizeof(i))
#define ll long long
#define inf 0x3f3f3f3f
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define int long long
#define endl '\n'
#define yes cout<<"YES"<<endl
#define no cout<<"NO"<<endl
#define pi acos(-1.0)
using namespace std;
const int maxn = 5e6 + 5;
int a[maxn];
map<int,bool>f;
void solve() {
f.clear();
int n, m, k,st=0,sum=0;
cin >> n >> m >> k;
FOR(1, k) cin >> a[i];
int p = n * m - 4;
FOR(1, k) {
if (a[i] == k-st) {
st++;
while(f[a[i]-1]==true) {
a[i]--;
sum--;
st++;
}
} else {
sum++;
f[a[i]]=true;
}
if (sum >p) {
cout << "TIDAK" << endl;
return;
}
}
cout << "YA" << endl;
}
signed main() {
cin.tie(0);
cout.tie(0);
ios::sync_with_stdio(0);
int _;
cin >> _;
while (_--)
solve();
return 0;
}