Sgu 220 ~ 229

There will be a bunch of Sb questions. In the future, Sb questions will not be coded at a glance to improve efficiency.

220 little bishops

Question: Ask N * n to put K pictures on the board. The pictures can attack each other on the diagonal lines.

SB question.

221 big bishops

As shown above, if the field is not changed, you can add a high precision. Now I can write errors with high precision, or roll back to PJ ..

222. Little Rooks

Question: N * n about the number of parking solutions. N is up to 10.

Nima, I really rolled back to the PJ group !? I have read books.

223 little king

Question: change the car into a king.

Pressure directly.

224. Little queens

Question: Eight queens.

I wiped it.

225. Little knights

Question: release a horse.

Is there pressure for direct compression? The disgusting sgu has to be typed ..

226. colored graph

For a directed graph, the arc has a color, and the path of the nearest adjacent arc is different in color.

In spfa, record f [I] [J] To point I. The color is the minimum value of the path J.

227. The art to the broad masses!

Question: give n arcs and calculate the intersection.

Oh, just let it go. Why is it just such a person ..

228. archipelago

Question: give a positive n edge three adjacent points and find other points.

Vector rotation.

229. Divide and conquer

To give a 01 matrix, divide it into two sub-matrices in the form of sums so that its sub-matrices are rotated, and all 1 is moved in the same pan at the same time.

SX Simulation

Sgu 220 ~ 229