Codeforces Round #748 ABCDEFG Solutions (Java/C++)

A. Elections

Solution:

Calculate the difference between the maximum number of votes of the other two people and add one.

Code:

Java

C++

B. Make it Divisible by 25

Solution:

The characteristic of a number divisible by 25 is that there are only 4 possibilities for the last two digits: 00, 25, 50, 75. So we can look for these four possibilities from back to front.

Code:

Java

C++

C. Save More Mice

Solution:

Because the time for the cat to reach the hole is fixed, we only need to save as many mice as possible within a limited time. The time it takes to save a mouse is directly related to the distance between the mouse and the hole at the beginning.

Therefore, we sort directly according to the distance to the hole, and save from the shortest distance.

Code:

Java

C++

D. All are Same/Half of Same

D1's approach is not difficult to think of. The key to comparing D2 with D1 is to find out that all factors can be obtained through brute force.

Codeforces Round #748 All are Same/Half of Same Solutions (Java/C++)

Solution:D1. All are SameFirst, if all numbers are the same, then k can be any value. So we only need to consider the situation where there are different numbers.

xloypaypa's Blogxloypaypa

Click the link above for detail solution

E. Gardener and Tree

Solution:

Topological sorting, the only difference is that two queues are needed to count the number of operation times.

Code:

Java

C++

F. Red-Black Number

Obviously a DP problem, the key is to find the 4 key states in the problem: the first i numbers, the difference between the number of red and black, the remainder of dividing by A and dividing by B.

Codeforces Round #748 Red-Black Number Solution (Java/C++)

Solution:A very obvious DP problem.It is not difficult to think of several states: 1. The first i numbers; 2. |r-l|; 3. The remainder of division by A; 4. The remainder of division by B.

xloypaypa's Blogxloypaypa