Add a bunch of other problems.
Some are not finished...
This commit is contained in:
99
Codeforces Round 998 (Div. 3)/A. Fibonacciness.cpp
Normal file
99
Codeforces Round 998 (Div. 3)/A. Fibonacciness.cpp
Normal file
@@ -0,0 +1,99 @@
|
||||
/* Problem URL: https://codeforces.com/contest/2060/problem/A */
|
||||
|
||||
#include <bits/stdc++.h>
|
||||
|
||||
using namespace std;
|
||||
|
||||
#define V vector
|
||||
|
||||
#define rmin(a, b) a = min(a, b)
|
||||
#define rmax(a, b) a = max(a, b)
|
||||
|
||||
#define rep(i, lim) for (size_t i = 0; i < (lim); i++)
|
||||
#define nrep(i, s, lim) for (size_t i = s; i < (lim); i++)
|
||||
|
||||
#define repv(i, v) for (auto &i : (v))
|
||||
#define fillv(v) for (auto &itr_ : (v)) { cin >> itr_; }
|
||||
#define sortv(v) sort(v.begin(), v.end())
|
||||
#define all(v) (v).begin(), (v).end()
|
||||
|
||||
using vi = vector<int>;
|
||||
using vvi = vector<vi>;
|
||||
using vvvi = vector<vvi>;
|
||||
using vvvvi = vector<vvvi>;
|
||||
|
||||
using ll = long long;
|
||||
|
||||
using vl = vector<ll>;
|
||||
using vvl = vector<vl>;
|
||||
using vvvl = vector<vvl>;
|
||||
using vvvvl = vector<vvvl>;
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<v> &vec)->ostream& {
|
||||
os << vec[0];
|
||||
for (size_t i = 1; i < vec.size(); i++) {
|
||||
os << ' ' << vec[i];
|
||||
}
|
||||
os << '\n';
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<v> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
is >> i;
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<vector<v>> &vec)->ostream& {
|
||||
for (auto &i : vec) {
|
||||
os << i[0];
|
||||
for (size_t j = 1; j < i.size(); j++) {
|
||||
os << ' ' << i[j];
|
||||
}
|
||||
os << '\n';
|
||||
}
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<vector<v>> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
for (auto &j : i) {
|
||||
is >> j;
|
||||
}
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
int main()
|
||||
{
|
||||
ios::sync_with_stdio(false);
|
||||
cin.tie(nullptr);
|
||||
|
||||
int t;
|
||||
cin >> t;
|
||||
while (t--) {
|
||||
vi fds(5);
|
||||
cin >> fds[0] >> fds[1] >> fds[3] >> fds[4];
|
||||
|
||||
ll ans = 0;
|
||||
for (int i = -100; i <= 100; i++) {
|
||||
ll now = 0;
|
||||
fds[2] = i;
|
||||
|
||||
nrep(j, 2, 5) {
|
||||
if (fds[j] == fds[j - 1] + fds[j - 2]) {
|
||||
now++;
|
||||
}
|
||||
}
|
||||
|
||||
rmax(ans, now);
|
||||
}
|
||||
|
||||
cout << ans << '\n';
|
||||
}
|
||||
}
|
||||
130
Codeforces Round 998 (Div. 3)/B. Farmer John's Card Game.cpp
Normal file
130
Codeforces Round 998 (Div. 3)/B. Farmer John's Card Game.cpp
Normal file
@@ -0,0 +1,130 @@
|
||||
/* Problem URL: https://codeforces.com/contest/2060/problem/B */
|
||||
|
||||
#include <bits/stdc++.h>
|
||||
|
||||
using namespace std;
|
||||
|
||||
#define V vector
|
||||
|
||||
#define rmin(a, b) a = min(a, b)
|
||||
#define rmax(a, b) a = max(a, b)
|
||||
|
||||
#define rep(i, lim) for (size_t i = 0; i < (lim); i++)
|
||||
#define nrep(i, s, lim) for (size_t i = s; i < (lim); i++)
|
||||
|
||||
#define repv(i, v) for (auto &i : (v))
|
||||
#define fillv(v) for (auto &itr_ : (v)) { cin >> itr_; }
|
||||
#define sortv(v) sort(v.begin(), v.end())
|
||||
#define all(v) (v).begin(), (v).end()
|
||||
|
||||
using vi = vector<int>;
|
||||
using vvi = vector<vi>;
|
||||
using vvvi = vector<vvi>;
|
||||
using vvvvi = vector<vvvi>;
|
||||
|
||||
using ll = long long;
|
||||
|
||||
using vl = vector<ll>;
|
||||
using vvl = vector<vl>;
|
||||
using vvvl = vector<vvl>;
|
||||
using vvvvl = vector<vvvl>;
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<v> &vec)->ostream& {
|
||||
os << vec[0];
|
||||
for (size_t i = 1; i < vec.size(); i++) {
|
||||
os << ' ' << vec[i];
|
||||
}
|
||||
os << '\n';
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<v> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
is >> i;
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<vector<v>> &vec)->ostream& {
|
||||
for (auto &i : vec) {
|
||||
os << i[0];
|
||||
for (size_t j = 1; j < i.size(); j++) {
|
||||
os << ' ' << i[j];
|
||||
}
|
||||
os << '\n';
|
||||
}
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<vector<v>> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
for (auto &j : i) {
|
||||
is >> j;
|
||||
}
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
int main()
|
||||
{
|
||||
ios::sync_with_stdio(false);
|
||||
cin.tie(nullptr);
|
||||
|
||||
int t;
|
||||
cin >> t;
|
||||
while (t--) {
|
||||
int n, m;
|
||||
cin >> n >> m;
|
||||
|
||||
priority_queue<pair<int, int>, V<pair<int, int>>, greater<>> pq;
|
||||
|
||||
rep(i, n) {
|
||||
rep(j, m) {
|
||||
int card;
|
||||
cin >> card;
|
||||
|
||||
pq.emplace(card, i);
|
||||
}
|
||||
}
|
||||
|
||||
vi played(n, -1);
|
||||
|
||||
bool pos = true;
|
||||
for (size_t j = 0; j < m && pos; j++) {
|
||||
for (size_t i = 0; i < n; i++) {
|
||||
auto [card, cow] = pq.top();
|
||||
pq.pop();
|
||||
|
||||
if (played[cow] == -1) {
|
||||
played[cow] = i;
|
||||
continue;
|
||||
}
|
||||
|
||||
if (played[cow] != i) {
|
||||
pos = false;
|
||||
break;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if (pos) {
|
||||
priority_queue<pair<int, int>, V<pair<int, int>>, greater<>> ord;
|
||||
|
||||
rep(i, n) {
|
||||
ord.emplace(played[i], i + 1);
|
||||
}
|
||||
|
||||
while (!ord.empty()) {
|
||||
cout << ord.top().second << ' ';
|
||||
ord.pop();
|
||||
}
|
||||
cout << '\n';
|
||||
} else {
|
||||
cout << "-1\n";
|
||||
}
|
||||
}
|
||||
}
|
||||
113
Codeforces Round 998 (Div. 3)/C. Game of Mathletes.cpp
Normal file
113
Codeforces Round 998 (Div. 3)/C. Game of Mathletes.cpp
Normal file
@@ -0,0 +1,113 @@
|
||||
/* Problem URL: https://codeforces.com/contest/2060/problem/C */
|
||||
|
||||
#include <bits/stdc++.h>
|
||||
|
||||
using namespace std;
|
||||
|
||||
#define V vector
|
||||
|
||||
#define rmin(a, b) a = min(a, b)
|
||||
#define rmax(a, b) a = max(a, b)
|
||||
|
||||
#define rep(i, lim) for (size_t i = 0; i < (lim); i++)
|
||||
#define nrep(i, s, lim) for (size_t i = s; i < (lim); i++)
|
||||
|
||||
#define repv(i, v) for (auto &i : (v))
|
||||
#define fillv(v) for (auto &itr_ : (v)) { cin >> itr_; }
|
||||
#define sortv(v) sort(v.begin(), v.end())
|
||||
#define all(v) (v).begin(), (v).end()
|
||||
|
||||
using vi = vector<int>;
|
||||
using vvi = vector<vi>;
|
||||
using vvvi = vector<vvi>;
|
||||
using vvvvi = vector<vvvi>;
|
||||
|
||||
using ll = long long;
|
||||
|
||||
using vl = vector<ll>;
|
||||
using vvl = vector<vl>;
|
||||
using vvvl = vector<vvl>;
|
||||
using vvvvl = vector<vvvl>;
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<v> &vec)->ostream& {
|
||||
os << vec[0];
|
||||
for (size_t i = 1; i < vec.size(); i++) {
|
||||
os << ' ' << vec[i];
|
||||
}
|
||||
os << '\n';
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<v> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
is >> i;
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<vector<v>> &vec)->ostream& {
|
||||
for (auto &i : vec) {
|
||||
os << i[0];
|
||||
for (size_t j = 1; j < i.size(); j++) {
|
||||
os << ' ' << i[j];
|
||||
}
|
||||
os << '\n';
|
||||
}
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<vector<v>> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
for (auto &j : i) {
|
||||
is >> j;
|
||||
}
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
int main()
|
||||
{
|
||||
ios::sync_with_stdio(false);
|
||||
cin.tie(nullptr);
|
||||
|
||||
int t;
|
||||
cin >> t;
|
||||
while (t--) {
|
||||
int n, k;
|
||||
cin >> n >> k;
|
||||
|
||||
vi nums(n);
|
||||
cin >> nums;
|
||||
|
||||
multiset<int> count;
|
||||
|
||||
repv(i, nums) {
|
||||
count.insert(i);
|
||||
}
|
||||
|
||||
ll score = n / 2;
|
||||
ll no = 0;
|
||||
repv(i, nums) {
|
||||
auto itr = count.find(i);
|
||||
if (itr == count.end()) {
|
||||
continue;
|
||||
}
|
||||
|
||||
count.erase(itr);
|
||||
|
||||
itr = count.find(k - i);
|
||||
if (itr == count.end()) {
|
||||
no++;
|
||||
continue;
|
||||
}
|
||||
|
||||
count.erase(itr);
|
||||
}
|
||||
|
||||
cout << score - (no + 1) / 2 << '\n';
|
||||
}
|
||||
}
|
||||
100
Codeforces Round 998 (Div. 3)/D. Subtract Min Sort.cpp
Normal file
100
Codeforces Round 998 (Div. 3)/D. Subtract Min Sort.cpp
Normal file
@@ -0,0 +1,100 @@
|
||||
/* Problem URL: https://codeforces.com/contest/2060/problem/D */
|
||||
|
||||
#include <bits/stdc++.h>
|
||||
|
||||
using namespace std;
|
||||
|
||||
#define V vector
|
||||
|
||||
#define rmin(a, b) a = min(a, b)
|
||||
#define rmax(a, b) a = max(a, b)
|
||||
|
||||
#define rep(i, lim) for (size_t i = 0; i < (lim); i++)
|
||||
#define nrep(i, s, lim) for (size_t i = s; i < (lim); i++)
|
||||
|
||||
#define repv(i, v) for (auto &i : (v))
|
||||
#define fillv(v) for (auto &itr_ : (v)) { cin >> itr_; }
|
||||
#define sortv(v) sort(v.begin(), v.end())
|
||||
#define all(v) (v).begin(), (v).end()
|
||||
|
||||
using vi = vector<int>;
|
||||
using vvi = vector<vi>;
|
||||
using vvvi = vector<vvi>;
|
||||
using vvvvi = vector<vvvi>;
|
||||
|
||||
using ll = long long;
|
||||
|
||||
using vl = vector<ll>;
|
||||
using vvl = vector<vl>;
|
||||
using vvvl = vector<vvl>;
|
||||
using vvvvl = vector<vvvl>;
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<v> &vec)->ostream& {
|
||||
os << vec[0];
|
||||
for (size_t i = 1; i < vec.size(); i++) {
|
||||
os << ' ' << vec[i];
|
||||
}
|
||||
os << '\n';
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<v> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
is >> i;
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<vector<v>> &vec)->ostream& {
|
||||
for (auto &i : vec) {
|
||||
os << i[0];
|
||||
for (size_t j = 1; j < i.size(); j++) {
|
||||
os << ' ' << i[j];
|
||||
}
|
||||
os << '\n';
|
||||
}
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<vector<v>> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
for (auto &j : i) {
|
||||
is >> j;
|
||||
}
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
int main()
|
||||
{
|
||||
ios::sync_with_stdio(false);
|
||||
cin.tie(nullptr);
|
||||
|
||||
int t;
|
||||
cin >> t;
|
||||
while (t--) {
|
||||
int n;
|
||||
cin >> n;
|
||||
|
||||
vl fds(n);
|
||||
cin >> fds;
|
||||
|
||||
for (size_t i = 0; i < n - 1 && fds[i] <= fds[i + 1]; i++) {
|
||||
fds[i + 1] -= fds[i];
|
||||
fds[i] = 0;
|
||||
}
|
||||
|
||||
bool yes = true;
|
||||
for (size_t i = 0; i < n - 1 && yes; i++) {
|
||||
if (fds[i] > fds[i + 1]) {
|
||||
yes = false;
|
||||
}
|
||||
}
|
||||
|
||||
cout << (yes ? "YES\n" : "NO\n");
|
||||
}
|
||||
}
|
||||
158
Codeforces Round 998 (Div. 3)/E. Graph Composition.cpp
Normal file
158
Codeforces Round 998 (Div. 3)/E. Graph Composition.cpp
Normal file
@@ -0,0 +1,158 @@
|
||||
/* Problem URL: https://codeforces.com/contest/2060/problem/E */
|
||||
|
||||
#include <bits/stdc++.h>
|
||||
|
||||
using namespace std;
|
||||
|
||||
#define V vector
|
||||
|
||||
#define rmin(a, b) a = min(a, b)
|
||||
#define rmax(a, b) a = max(a, b)
|
||||
|
||||
#define rep(i, lim) for (size_t i = 0; i < (lim); i++)
|
||||
#define nrep(i, s, lim) for (size_t i = s; i < (lim); i++)
|
||||
|
||||
#define repv(i, v) for (auto &i : (v))
|
||||
#define fillv(v) for (auto &itr_ : (v)) { cin >> itr_; }
|
||||
#define sortv(v) sort(v.begin(), v.end())
|
||||
#define all(v) (v).begin(), (v).end()
|
||||
|
||||
using vi = vector<int>;
|
||||
using vvi = vector<vi>;
|
||||
using vvvi = vector<vvi>;
|
||||
using vvvvi = vector<vvvi>;
|
||||
|
||||
using ll = long long;
|
||||
|
||||
using vl = vector<ll>;
|
||||
using vvl = vector<vl>;
|
||||
using vvvl = vector<vvl>;
|
||||
using vvvvl = vector<vvvl>;
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<v> &vec)->ostream& {
|
||||
os << vec[0];
|
||||
for (size_t i = 1; i < vec.size(); i++) {
|
||||
os << ' ' << vec[i];
|
||||
}
|
||||
os << '\n';
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<v> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
is >> i;
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator<<(ostream &os, const vector<vector<v>> &vec)->ostream& {
|
||||
for (auto &i : vec) {
|
||||
os << i[0];
|
||||
for (size_t j = 1; j < i.size(); j++) {
|
||||
os << ' ' << i[j];
|
||||
}
|
||||
os << '\n';
|
||||
}
|
||||
return os;
|
||||
}
|
||||
|
||||
template<class v>
|
||||
auto operator>>(istream &is, vector<vector<v>> &vec)->istream& {
|
||||
for (auto &i : vec) {
|
||||
for (auto &j : i) {
|
||||
is >> j;
|
||||
}
|
||||
}
|
||||
return is;
|
||||
}
|
||||
|
||||
void dothething(int i, V<bool> &vis, vi &groups, int group, vvi &graph)
|
||||
{
|
||||
vis[i] = true;
|
||||
groups[i] = group;
|
||||
|
||||
repv(c, graph[i]) {
|
||||
if (vis[c]) {
|
||||
continue;
|
||||
}
|
||||
|
||||
dothething(c, vis, groups, group, graph);
|
||||
}
|
||||
}
|
||||
|
||||
int get(int i, V<bool> &vis, vi &groups, vvi &graph)
|
||||
{
|
||||
vis[i] = true;
|
||||
|
||||
int invalid = 0;
|
||||
repv(c, graph[i]) {
|
||||
if (vis[c]) {
|
||||
continue;
|
||||
}
|
||||
|
||||
if (groups[i] != groups[c]) {
|
||||
invalid++;
|
||||
continue;
|
||||
}
|
||||
|
||||
invalid += get(c, vis, groups, graph);
|
||||
}
|
||||
|
||||
return invalid;
|
||||
}
|
||||
|
||||
int main()
|
||||
{
|
||||
ios::sync_with_stdio(false);
|
||||
cin.tie(nullptr);
|
||||
|
||||
int t;
|
||||
cin >> t;
|
||||
while (t--) {
|
||||
int n, m1, m2;
|
||||
cin >> n >> m1 >> m2;
|
||||
|
||||
vvi f(n);
|
||||
rep(i, m1) {
|
||||
int a, b;
|
||||
cin >> a >> b;
|
||||
a--, b--;
|
||||
f[a].push_back(b);
|
||||
f[b].push_back(a);
|
||||
}
|
||||
|
||||
vvi g(n);
|
||||
rep(i, m2) {
|
||||
int a, b;
|
||||
cin >> a >> b;
|
||||
a--, b--;
|
||||
g[a].push_back(b);
|
||||
g[b].push_back(a);
|
||||
}
|
||||
|
||||
V<bool> vis(n, false);
|
||||
int group = 0;
|
||||
vi groups(n, -1);
|
||||
rep(i, n) {
|
||||
if (!vis[i]) {
|
||||
dothething(i, vis, groups, group, g);
|
||||
group++;
|
||||
}
|
||||
}
|
||||
|
||||
vis.assign(n, false);
|
||||
int count = 0;
|
||||
int invalid = 0;
|
||||
rep(i, n) {
|
||||
if (!vis[i]) {
|
||||
invalid += get(i, vis, groups, f);
|
||||
count++;
|
||||
}
|
||||
}
|
||||
|
||||
cout << invalid + (count - group) << '\n';
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user