Others

Http://www.spoj.com/problems/LCS/ The longest common substring of two strings A and B. The length of a string cannot exceed 250000.   Idea: this should be a classic application of the suffix automatic machine. Let's first construct the Sam of

In the technical test interview, we often encounter such a type of question, such as giving you an inbound stack sequence, and then letting you determine whether several sequences may be its outbound stack sequence, such: The inbound stack

Http://poj.org/problem? Id = 2104 Evaluate the k-th small value of any range of a series. Train of Thought: Divide tree template question, divide tree data here are: http://blog.csdn.net/dyx404514/article/details/8731696 # Include # include

Reprinted please indicate the source: Thank you http://user.qzone.qq.com/289065406/blog/1299228474   Tip: General idea: Binary + High PrecisionAlgorithm   However, there is a more clever way to deal with this question: First, make it

This is the question of a backpack.KMajor issues. The idea is slightly changed, that is, in the recursion process, two arrays are used to record the two States (select or not select), and as long as the previous recordKTimes. In both arraysKNext

  Reprinted please indicate the source: Thank you Http://user.qzone.qq.com/289065406/blog/1299653270     Solutions Dynamic Planning   The question is to give a primary string and a dictionary, and ask the minimum number of letters deleted from the

Reprinted please indicate the source: Thank you http://user.qzone.qq.com/289065406/blog/1299234147   The meaning of the question is hard to understand. In fact, it is easy to understand the meaning of the question. The general idea is that a company

Reprinted please indicate the source: Thank you http://user.qzone.qq.com/289065406/blog/1299228061   Tip: simple greed The correct algorithm is: consider where the radar station is placed so that the range containing the radar is the most! When

  Reprinted please indicate the source: Thank you http://user.qzone.qq.com/289065406/blog/1303954302 Question Translation: When a radio station is in a very large area, the station uses a repeater to broadcast signals so that each receiver can

Click Open Link Question Analysis: The shortest path, which can be implemented using the Dijkstra algorithm. That is, there are additional restrictions. Use the enumeration method. Code; # Include # include # define Max limit 00int n, m; int graph

Question connection Analysis: this is a typical shortest path problem. Just use the Dijkstra algorithm. The question says that it is a bidirectional edge, so you need to select the smallest edge when entering. Note that this is the template

Http://www.spoj.com/problems/LCS2/ Question: The Longest Common substring of multiple strings. Each string cannot exceed 100000   Idea: it is also the classic application of Sam, the basic idea is the same as LCS (if not clear, you can first look at

 Reprinted please indicate the source: Thank youHttp://blog.csdn.net/lyy289065406/article/details/6732762   General question: Given a n * m map, there are several man and house on the map, and the number of man and house are consistent. $1 (unit

Reprinted please indicate the source: Thank you Http://blog.csdn.net/lyy289065406/article/details/6727035   General question: There is a blackboard on the wall, which is divided into multiple rectangles. Each rectangle must be painted with a default

Recent Status compression DP section: Http://acm.zju.edu.cn/onlinejudge/showProblem.do? Problemid = 4257 Zoj 4257 A pile of gases collide with each other to generate energy. To find the maximum energy that can be produced at the end, it should be a

Http://codeforces.com/problemset/problem/276/A A: There are n restaurants. A [1] ~ A [n], there is a joy Fi and time Ti in each restaurant, give you a constant K, for each restaurant if Ti> K, get Fi-(Ti-K) A bit of joy, otherwise increase the fi

I saw a good question yesterday and want to share it with you.   Http://codeforces.com/contest/165/problem/E Question: Give a sequence A1 ~ An (n   Idea: For a number, for example, 53, its binary value is 110101, and its inverse value is 001010. We

I will give you a bunch of virus strings and some other websites and ask if each website contains a virus string. If so, which virus strings are included, there are also several websites that contain virus strings. Ah, the first question of the AC

Http://codeforces.com/problemset/problem/295/E There are N points in a horizontal line, numbered 1 ~ N. It tells you the abscissa XI of each vertex, and there are two operations: 1: translate the vertices numbered I into units D. D is positive to

This article was originally intended to be written in the tree link splitting section, but I feel that this is only a derivative of the tree link splitting, so I wrote another article, if you are not familiar with the part of tree link partitioning,