Codeforces Round #676 (Div. 2) A - D個人題解（E題待補）
阿新 • • 發佈：2020-10-19
### 1421A. XORwice
題目連結：[Click Here](https://codeforces.com/contest/1421/problem/A)
```cpp
// Author : RioTian
// Time : 20/10/18
#include
#define ms(a, b) memset(a, b, sizeof a)
using namespace std;
typedef long long ll;
ll n, m, _;
void solve() {
cin >> n >> m;
cout << (n ^ m) << endl;
}
int main() {
// freopen("in.txt", "r", stdin);
ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
cin >> _;
while (_--) solve();
}
```
### 1421B. Putting Bricks in the Wall
題目連結：[Click Here](https://codeforces.com/contest/1421/problem/B)
如果選擇S的鄰居為1，我們就可以F使為0的鄰居，就沒有辦法從S到F，但這在最壞的情況下需要4個開關，這是不夠的。 幸運的是，為了減少到2個開關，只需反過來考慮，使相鄰S的正方形變為0，使相鄰的正方形變為F 1。必須存在最多具有兩個開關的兩個正方形的解，並且您不會從S到F，因為被迫選擇1(或0)，並且無法通過與F相反的鄰居。
```cpp
// Author : RioTian
// Time : 20/10/18
#include
using namespace std;
#define ll long long
int inf = 1e9 + 7;
ll x, y, c1, c2, c3, c4, c5, c6;
ll check(ll ad) {
ll ans = 0;
if (ad > 0)
ans += ad * c1;
else
ans += -ad * c4;
if (x - ad > 0)
ans += (x - ad) * c6;
else
ans += (ad - x) * c3;
if (y - ad > 0)
ans += (y - ad) * c2;
else
ans += (ad - y) * c5;
return ans;
}
void solve() {
cin >> x >> y >> c1 >> c2 >> c3 >> c4 >> c5 >> c6;
ll l = -inf, r = inf;
while (l < r) {
ll mid = l + r >> 1;
if (check(mid) < check(mid + 1))
r = mid;
else
l = mid + 1;
}
cout << min({check(l), check(l + 1), check(l - 1)}) << '\n';
}
int main() {
int t;
cin >> t;
while (t--) solve();
}
```
### 1421E. Swedish Heroes (補)
題目連結：[Click Here](https://codeforces.com/contest/1421/pr