The game on Friday was a bit tricky. Question A made me unable to write java. I finally tried C++. I knew it wouldn’t be so difficult. The idea is that if there is a numerator, it must be able to divide the denominator. When mod, the mod denominator is multiplied by the mod, and finally divided by the denominator. My idea is that gcd let him directly remove the part of the denominator and then do gcd. C question A connected question seems to be that it needs to judge the ring.
The game on Saturday was quite enjoyable. Except for the two violent water problems, there were some difficult problems. As a result, I saw the rules from the table played by my teammates. Become the sixth person to solve this problem. . . In fact, it should be faster. At first, I saw that many people have been handing in wr on this question. I thought about all kinds of ideas for question f, and it felt wrong. As a result, my teammates and the other team used my two ideas a. In fact, because the examples are not good, I always feel that there will be problems when I think about it. Then I finally heard the senior discuss another topic, knew it was a dp, and then cooperated with Yaozi to make it. . . The performance of the kiln is not bad this time, so the overall is better.