Record of abuse on March 6
D - ABC Transform
Meaning:
Given a string containing ABC, one character will become two characters for each extension. A →BC, B →CA, C →AB. Q times of inquiry, after ti times of expansion, what is the ki character? Q ≤10^5, ti<10^18, ki<min(1e18, the length of S(t))
Idea:
For a higher number of layers, each time the path is found, it ...
Posted by inversesoft123 on Sun, 06 Mar 2022 16:32:42 +0100
whp 6 - Codeforces Round #767 (Div. 2)
Codeforces Round #767 (Div. 2)
Codeforces Round #767 (Div. 2)
A. Download More RAM
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll N = 110;
struct node {
ll a, b;
};
node mp[N];
signed main() {
ios::sync_with_stdio(false), cin.tie(nullptr), cout.tie(nullptr);
ll T;
cin >> T;
...
Posted by tet3828 on Wed, 26 Jan 2022 01:58:48 +0100
Codeforces Round #735 (Div. 2)
This div2 mainly focuses on the derivation of the formula and the optimization of time complexity. This requires us to be sensitive to some digital patterns in life.
The topic gives us a lot of hints, such as the amount of data in 1e5. If we adopt the method of pairing one by one, the time complexity will timeout. Considering the nesting of va ...
Posted by telsiin on Mon, 03 Jan 2022 03:37:24 +0100