Programmer Think

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 ...

A - Not Overflow Question meaning: judge whether an input number is between the 31st power of - 2 and the 31st power of - 1 Idea: note that the input range is actually to input a long long number and find out whether an input number is in the int range. Simple questions can be judged directly #include<bits/stdc++.h> using namespace std; ...

D - Kth Excluded Question meaning: give n numbers, ask q times, and ask the k-th largest number each time (after removing the N numbers on the number axis, the k-th largest number) Idea: for these n numbers, process out how many numbers in front of the current number have not been removed (how many numbers are on the number axis), and then wh ...

E - Rook Path Meaning: Given size is H × W H×W H × W matrix, you now have a car (you can walk any distance in one direction in the matrix), and now the starting point is ( ...

Title Link Given a set of natural numbers \ (\ {a_1,a_2,\cdots a_n \} \) with an initial size of \ (n \), two operations are continuously carried out: if \ (x \) is in the set, add \ (2x \) to the set; If \ (x,y \) is in the set (allow \ (x=y \)), add \ (x\operatorname{xor}y \) to the set. Find how many numbers less than or equal to \ (m \) wi ...