Look at the Blue Bridge Cup Java postgraduate group and JavaA group, the topics of these two groups are basically the same
This is the first time I participated in the Java postgraduate group. The Java group should not have as many exams as C/C++. The difficulty of the first few questions is not particularly difficult, but the latter few big questions are still unsolvable. One, can anyone who has participated in it tell me something?
First question: date. 35813063
The second question: NAND gate. Search ten gate circuits 30528
The third question: chessboard. Two-dimensional difference, time complexity O(m+n^2)
Question 4: Maximum sum of matrices. Maintain the maximum and minimum values of the two-dimensional sub-matrix, if done violently, it can exceed 30%. I feel that I need to use a line segment tree
. Question 5: The number of co-prime numbers. Euler function, find a quick power
Question 6: Strange numbers. Digital dp, I didn't figure out how to deal with the sum of five consecutive numbers
Question 7: Travel plan. n is at the level of 10^5, it is done with dp, the time complexity is O(n^3), and it can pass 30%. The
eighth question: the sun. It's like being greedy, but I didn't make it.
The ninth question: the tower. No
Question 10: Anti-XOR 01 string. No.
I have been preparing for graph theory for a long time and looked at hhh for nothing. The topic is basically the same as Java A. I don’t know if there is a chance to save one.