Programmer Think

Preparatory knowledge Cross product 1. Introduction of concept In order to measure the inclination of a straight line in the plane, we introduce the concept of inclination angle. By establishing tan in rectangular coordinate system α = k. We have realized the connection between geometric relations and algebraic relations, which is ...

Full code: https://github.com/abmcar/ACM/tree/master/OpenjudgeNow/Codeforces/Good%20Bye%202021-2022%20is%20NEAR Better reading experience: http://www.abmcar.top/archives/goodbye20212022isneara-d-ti-jie A. Integer Diversity Give you n numbers, you can choose any number to multiply by - 1, and ask how many different numbers you can get at mos ...

Original title link: Grid access Grid access Classification: two dimensional can enter a point repeatedly without repeated calculation Set n × In the square graph of N, we fill some squares with positive integers, while others with the number 0. As shown in the figure below: Starting from the upper left corner A in the figure, someone ca ...

Red wine competition Title A: Title Link: Click here to transfer Meaning: Given n non decreasing numbers, you are required to change a bit of a number so that it does not form a non decreasing sequence. If Impossible cannot be output Idea: For simulation, enumerating two adjacent numbers is still legal if the first bit of the previous number ...

2021CCPC northeast four provinces competition A. Matrix General meaning You need to use [ 1 , n 2 ] [1, n^2] All numbers ...

multiway merge 62 ugly number Title Link: Acwing 62 ugly number 146. Sequence Title Link: acwing 146 sequence Question meaning: m arrays, n numbers per array. Now in M arrays, each array selects an array into n sequences, with a total width of n m ...