Others

Maximum Distance between convex polygon Given two Convex PolygonPAndQTo find the point (P,Q)(PBelongPAndQBelongQ) To maximize the distance between them. Intuitively, these points cannot belong to the interior of their respective polygon. This

Reprint please indicate the source, thank you http://blog.csdn.net/ACM_cxlove? Viewmode = ContentsBy --- cxlove Question: find two strings of LCS Http://www.spoj.pl/problems/LCS/ Create string a as Sam first. Run string B on Sam. If the

Convex Polygon minimum perimeter external rectangle This problem is similar to the smallest area external rectangle. Our goal is to find an external polygon in the smallest box (for perimeter ).P. What is interesting is that the minimum area and

Basic knowledge The Euler loop is a loop in Figure G. It passes through each side for only one time and is called the Euler loop. An image with Euler's loop is called a diagram E. In an undirected graph, there is an Euler's loop condition: the

Reprinted please indicate the source, thank youHttp://blog.csdn.net/acm_cxlove/article/details/7854526By --- cxlove Question: Give a light source, give some circles, and calculate the projection interval. Http://poj.org/problem? Id = 1375

Reprinted please indicate the source, thank youHttp://blog.csdn.net/ACM_cxlove? Viewmode = ContentsBy --- cxlove Question: Give the four points on the ball, and find the coordinates of the ball center. Http://acm.hfut.edu.cn/OnlineJudge/ It is

Critical tangent The critical tangent (usually called CS line) between two convex polygon is the tangent of different sides of the two polygon separated lines. In other words, they separate polygon.The CS line can be applied to motion planning,

Find public tangent The public tangent is a simple line tangent to the polygon at the same time, and both polygon are located on the same side of the line. In other words, a public tangent is a line that is tangent to both polygon. An example is

Reprinted please indicate the source, thank youHttp://blog.csdn.net/acm_cxlove/article/details/7854526By --- cxlove Question: give some vectors to find the area of the surrounding polygon core. Http://poj.org/problem? Id = 2451 I have nothing

Reprint please indicate the source, thank you http://blog.csdn.net/ACM_cxlove? Viewmode = ContentsBy --- cxlove A sequence a with the length of N is set to B after the sorting order. The number of digits is defined as B [n/2], where A and B start

Reprint please indicate the source, thank you http://blog.csdn.net/ACM_cxlove? Viewmode = contents by --- cxlove Question: give n sides and ask the probability that three sides can form a triangle. Http://acm.hdu.edu.cn/showproblem.php? PID = 1,

Reprinted please indicate the source, thank youHttp://blog.csdn.net/acm_cxlove/article/details/7854526By --- cxlove Question: give n numbers and some conditions, X [I] = V or X [I] ^ X [J] = K, and then give some inquiries, X [a1] ^ X [a2]……

Reprint please indicate the source, thank you http://blog.csdn.net/ACM_cxlove? Viewmode = ContentsBy --- cxloveQuestion: Give a string of A, give several strings of B, and ask how many different substrings of A are suffixed with a string of B. Http:/

Reprint please indicate the source, thank you http://blog.csdn.net/ACM_cxlove? Viewmode = ContentsBy --- cxlove In a tragedy, the network is broken and the network is broken... 250pt: foxandflowershopdivtwo A rectangle contains a lattice that cannot

Charlie's change Time Limit: 2 seconds memory limit: 65536 KB Charlie is a driver of advanced cargo movement, Ltd. charlie drives a lot and so he often buys coffee at coffee vending machines at motorests. charlie hates change. that is

Sudoku Time Limit: 10 seconds memory limit: 32768 KB A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares, where some cells are filled with letters fromAToP(The first 16 capital letters of the English alphabet), as shown in

The King's ups and downs Time Limit: 2000/1000 MS (Java/others) memory limit: 32768/32768 K (Java/Others)Total submission (s): 184 accepted submission (s): 116Problem descriptionthe king has guards of all different heights. rather than line them up

Splay questions. The same operation as that on HDU .... Review splay, and the results returned by the request are slow... Wait for more than five minutes .... Verdict is empty in the image above the image... I don't know why. However, the results

The orthodox solution of this question should be matching. However, you can also use the lower-bound network stream to solve the problem. If at least one row is shot, the lower bound is 1 upper bound INF. Each column can only be shot at one, so the

The Euler's loop Judgment Method of the hybrid graph is described in the blacklist. The method used here: orientation the undirected edge first, and then calculate the inbound and outbound degrees of each vertex. If there is a single vertex, the