自闭门
A掉了两道,太呆了,B题一直想不到。
A. Review Site
题意:要保证赞的数量最大,只要把点赞的和踩的单独放一边,把3和点赞的放一起。即统计1和3的数量。
#include <bits/stdc++.h>
using namespace std;
const int N = 60;
typedef long long ll;
typedef pair<int, int> PII;
int t, n;
int r[N];
int main()
{
cin >> t;
while (t -- )
{
int sum = 0;
cin >> n;
for (int i = 0; i < n; i ++ )
{
cin >> r[i];
if (r[i] != 2) sum ++;
}
cout << sum << endl;
}
return 0;
}
B. GCD Length
题意:构造长度为a和b的两个数字,使他们的最大公约数长度为c。
其实很简单,只要构造1…10…0和10…0就行了。
#include <bits/stdc++.h>
using namespace std;
const int N = 300010;
typedef long long ll;
typedef pair<int, int> PII;
int t, a, b, c;
int main()
{
cin >> t;
while (t -- )
{
cin >> a >> b >> c;
for (int i = 0; i <= a - c; i ++ ) cout << "1";
for (int i = 1; i < c; i ++ ) cout << "0";
cout << " 1";
for (int i = 1; i < b; i ++ ) cout << "0";
puts("");
}
return 0;
}
C. Yet Another Card Deck
题意;找到颜色为t[i]且下标最小的卡片,并把它放到开头。
我们能发现如果找到找到颜色为t[i]且下标最小的卡片,并把它放到开头,下一次再执行此操作的时候找到的还是次卡片,因此,我们最多只需要处理50个卡片。只有50个,随便暴力,
先来看看我自己比赛时写的奇丑无比的 代码。
#include <bits/stdc++.h>
using namespace std;
const int N = 300010;
typedef long long ll;
typedef pair<int, int> PII;
struct node
{
int id;
int dig;
};
node b[60];
int vis[60], a[N], t[N];
int n, q;
int main()
{
cin >> n >> q;
int idx = 0;
memset(vis, 0, sizeof vis);
for (int i = 1; i <= n; i ++ )
{
cin >> a[i];
if (!vis[a[i]])
{
vis[a[i]] = 1;
b[++ idx ].id = i;
b[idx].dig = a[i];
}
}
for (int i = 1; i <= q; i ++ ) cin >> t[i];
int j;
for (int i = 1; i <= q; i ++ )
{
for (j = 1; j <= idx; j ++ )
{
if (b[j].dig == t[i])
{
cout << b[j].id << ' ';
for (int k = 1; k <= idx; k ++ )
{
if (b[k].id < b[j].id) b[k].id ++;
}
break;
}
}
b[j].id = 1;
}
return 0;
}
仿照DL优美的代码
输入的时候,就直接抽出需要考虑的数。并且开个桶来记录下标。
#include <bits/stdc++.h>
using namespace std;
const int N = 300010;
int a[N], mi[52];
int n, q;
void init()
{
for (int i = 0; i <= 51; i ++ )
{
mi[i] = 1e7;
}
}
int main()
{
cin >> n >> q;
init();
for (int i = 1; i <= n; i ++ )
{
cin >> a[i];
mi[a[i]] = min(mi[a[i]], i);
}
for (int i = 0; i < q; i ++ )
{
int x;
cin >> x;
int pos = mi[x];
cout << pos << ' ';
mi[x] = 1;
for (int i = 1; i <= 51; i ++ )
{
if (i != x && mi[i] < pos) mi[i] ++;
}
}
return 0;
}
D. Min Cost String
将字符串问题转化为欧拉回路。
#include <bits/stdc++.h>
using namespace std;
const int N = 200010;
char path[N];
int n, k, idx = 0;
int main()
{
cin >> n >> k;
for (int i = 0; i < k; i ++ )
{
path[++ idx ] = 'a' + i;
for (int j = i + 1; j < k; j ++ )
{
path[++ idx ] = 'a' + i;
path[++ idx ] = 'a' + j;
}
}
for (int i = 1; i <= n; i ++ )
putchar(path[i % idx == 0 ? idx : i % idx]);
return 0;
}