A - Rearranging ABC
題意
給長度為\(3\)的字串問是不是\(ABC\)
思路
模擬。
程式碼
點選檢視程式碼
#include<bits/stdc++.h>
using namespace std;
#define int long long
void solve()
{
int cnt[30] = { 0 };
for (int i = 0; i < 3; i++)
{
char c;
cin >> c;
cnt[c - 'A']++;
}
if (cnt[0] == 1 && cnt[1] == 1 && cnt[2] == 1)
{
cout << "Yes" << endl;
return;
}
cout << "No" << endl;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int T = 1;
//cin >> T;
while (T--)
{
solve();
}
return 0;
}
B - Avoid Rook Attack
題意
\(8×8\)的網格，"."表示空，"#"表示有棋子，每個棋子能攻擊它所在行和列的所有格子。找出不會被攻擊的格子數。
思路
怎麼做都行。
程式碼
點選檢視程式碼
#include<bits/stdc++.h>
using namespace std;
#define int long long
bool r[10], c[10];
void solve()
{
for (int i = 0; i < 8; i++)
{
for (int j = 0; j < 8; j++)
{
char ch;
ch = getchar();
if (ch == '#')
{
r[i] = c[j] = true;
}
}
getchar();
}
int ans = 0;
for (int i = 0; i < 8; i++)
{
for (int j = 0; j < 8; j++)
{
if (!r[i] && !c[j])
{
ans++;
}
}
}
cout << ans << endl;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int T = 1;
//cin >> T;
while (T--)
{
solve();
}
return 0;
}
C - Avoid Knight Attack
題意
\(n×n\)的網格，有\(m\)個棋子，每個棋子移動如圖。找出不會被攻擊的格子數。
思路
用\(set\)存能攻擊的座標，答案就是\(n×n-set.size()\)。
程式碼
點選檢視程式碼
#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;
const int mxn = 2e5 + 5;
int dx[] = { 2, 1, -1, -2, -2, -1, 1, 2 };
int dy[] = { 1, 2, 2, 1, -1, -2, -2, -1 };
int n, m, x, y;
set<pii> vis;
void solve()
{
cin >> n >> m;
for (int i = 0; i < m; i++)
{
cin >> x >> y;
vis.insert({ x,y });
for (int j = 0; j < 8; j++)
{
int tx = x + dx[j];
int ty = y + dy[j];
if (tx >= 1 && tx <= n && ty >= 1 && ty <= n)
{
vis.insert({ tx, ty });
}
}
}
cout << n * n - vis.size() << endl;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int T = 1;
//cin >> T;
while (T--)
{
solve();
}
return 0;
}
D - Many Segments 2
題意
給定兩個長度為\(n\)的序列，以及整數\(m\)，求滿足以下兩個條件的整數對\((l,r)\)的個數：
\(1≤l≤r≤M\)
對於每個\(1≤i≤n\)來說，區間\([l,r]\)並不完全包含區間\([L_ i, R_i]\)
思路
程式碼
點選檢視程式碼
#include<bits/stdc++.h>
using namespace std;
#define int long long
typedef pair<int, int> pii;
void solve()
{
int n, m;
cin >> n >> m;
vector<int> d(m + 1, 1);
for (int i = 0; i < n; i++)
{
int l, r;
cin >> l >> r;
d[r] = max(d[r], l + 1);
}
for (int r = 1; r <= m; r++)
{
d[r] = max(d[r], d[r - 1]);
}
int ans = 0;
for (int r = 1; r <= m; r++)
{
ans += r - d[r] + 1;
}
cout << ans << endl;
}
signed main()
{
ios::sync_with_stdio(false);
cin.tie(0), cout.tie(0);
int T = 1;
//cin >> T;
while (T--)
{
solve();
}
return 0;
}
E - Permute K times 2
題意
給定\((1,2,···,n)\)的排列\(P=(P_1,P_2,···,P_n)\)，進行\(k\)次操作：使\(P_i = P_{P_i}\ (\ i = 1,2,···,n\ )\)。求最終序列。
思路
程式碼
點選檢視程式碼