From http://blog.csdn.net/shuangde800
Question link: Click the open link
Theme
To a string, you must add at least characters, convert it into a return string, and output it.
Ideas
Simple interval DP,
F (I, j) indicates the minimum number
From http://blog.csdn.net/shuangde800
Click to open the link
Question
Set 1 ~ N is arranged in a circle in a counter-clockwise order. No K numbers are deleted from 1, and all numbers are deleted.
Calculate the number of three deleted objects.
From http://blog.csdn.net/shuangde800
Question: Click to open the linkTheme
For example, this is a dance machine. In the initial state, both the feet are 0 and the status is (0, 0). Then, the dance opportunity gives you a series of dance
From http://blog.csdn.net/shuangde800
Question Link: Click to open the linkTheme
Specify a tree and select as few nodes as possible, so that each unselected node is at least adjacent to one selected node.
Ideas
The classic tree-like DP is said
Click to open the link
Question:
For a string with a maximum length of 10000, ask how many response substrings it has (no need to be consecutive ).
If the substring is taken from different locations but identical, it is also different.
From http://blog.csdn.net/shuangde800
Note: In the design mode, the so-called "Implementing an interface" does not necessarily mean "writing a class and using the implements keyword to implement a Java interface". it refers to a method that
Link:
Http://acm.hdu.edu.cn/showproblem.php? PID = 1, 1224
Question:
Free DIY tour
Time Limit: 2000/1000 MS (Java/others) memory limit: 65536/32768 K (Java/Others)Total submission (s): 1894 accepted submission (s): 619Problem descriptionweiwei is a
Link:
Http://acm.hdu.edu.cn/showproblem.php? PID = 1, 2363
Question:
James walked from home to school to take the test. There were all intersections on the road, and they had their own altitude. James's journey from home to school will inevitably
Link:
Http://poj.org/problem? Id = 1639
Question:
Picnic Planning
Time limit:5000 Ms
Memory limit:10000 K
Total submissions:7780
Accepted:2726
DescriptionThe contortion brothers are a famous set of circus
Link:
Http://acm.hdu.edu.cn/showproblem.php? PID = 1, 1251
QuestionProblem descriptionignatius recently encountered a problem. The teacher gave him many words (only lowercase letters are used and no duplicate words will appear ), the teacher asks
Link:
Http://acm.zju.edu.cn/onlinejudge/showProblem.do? Problemcode = 3261.
Question:
Connections in Galaxy war
Time Limit: 3 seconds memory limit: 32768 KB
In order to strengthen the defense ability, starting stars in Galaxy allied
Link:
Http://acm.hdu.edu.cn/showproblem.php? PID = 1, 3339
Question:
Problem description
Since 1945, when the first nuclear bomb was exploded by the Manhattan Project Team in the US, the number of nuclear weapons have soared into ss the
The algorithm is broad and profound. When can I come up with such a good solution ???!!!
# Include # include # include using namespace STD; int num [500001]; int main () {// freopen ("in.txt ", "r", stdin); int n, a, B; while (scanf ("% d", & N )
From http://blog.csdn.net/shuangde800
Question link: Click the open link
Theme
At first, there is a number a0, and then a total of N numbers A1, a2.. an are given. Each number of these N numbers has an operator, &, |, ^
And the probability of
From http://blog.csdn.net/shuangde800
Question link: Click the open link
Poj does not have a question description. The question PDF Link
Question
A tree composed of N city nodes. the power loss from node I to node J is I * r * (number of edges
From http://blog.csdn.net/shuangde800
Start exercise beginner in the dynamic planning part of "getting started with algorithm competitions classic-Training Guide"
There are a total of 25 questions in this topic, and the feeling of DP has improved
The content source of this page is from Internet, which doesn't represent Alibaba Cloud's opinion;
products and services mentioned on that page don't have any relationship with Alibaba Cloud. If the
content of the page makes you feel confusing, please write us an email, we will handle the problem
within 5 days after receiving your email.
If you find any instances of plagiarism from the community, please send an email to:
info-contact@alibabacloud.com
and provide relevant evidence. A staff member will contact you within 5 working days.
A Free Trial That Lets You Build Big!
Start building with 50+ products and up to 12 months usage for Elastic Compute Service