DescriptionCutting SticksYou have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges mone...
分类：
其他好文 时间：
2014-08-06 01:43:50
阅读次数：
254
题目链接：Click
Here~
题意分析：
给一根长为L的木棒，然后给出要切的N处地方。要你用最少的花费完成这项任务。而花费是如何计算的呢？就是用当前木棒的长度是多少，那么花费就是多少。
算法分析：
运用记忆化的过程可以缩减很多时间，本题的实质是区间DP。原题是经典的石子合并问题。如果，感觉不好理解可以想想图论中的Flody模型。
状态转移方程：dp[i][j...
分类：
其他好文 时间：
2014-08-05 14:18:29
阅读次数：
191
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11627 Accepted Submission(s): 4807
Problem Description
There is a ...
分类：
其他好文 时间：
2014-08-05 11:25:47
阅读次数：
286
DescriptionA manufacturer of sweets has started production of a new type of sweet calledrock. Rock comes in sticks composed of one-centimetre-long seg...
分类：
其他好文 时间：
2014-08-04 14:12:57
阅读次数：
218
poj 2513 Colored Stickshttp://poj.org/problem?id=2513题意：现在有几个木棒，每个木棒端点都着色，问：能否将它们排成一排，同时要满足相邻的的两端点颜色是一样的。trie+并查集+欧拉通路方法：要想排成一排，可以变向的理解为从一个图里找到一个欧拉通路（...
分类：
其他好文 时间：
2014-08-03 12:31:15
阅读次数：
254
Description
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same lengt...
分类：
其他好文 时间：
2014-08-03 10:18:05
阅读次数：
265
题目地址：Colored Sticks题目大意： 给你多个木棒，每个木棒的两头分别着色，使所有木棒首尾排成一条直线，相互接触的端点颜色必须是相同的，问你有没有这种可能性。解题思路： 先是利用trie树将所给的所有颜色字符串标序。因为是每个木棒只能用一次，简单看成一个木棒的首尾相当于图中的一条连线，....
分类：
其他好文 时间：
2014-08-01 19:19:12
阅读次数：
212
Wooden Sticks
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11605 Accepted Submission(s): 4792
Problem Description
There is a ...
分类：
其他好文 时间：
2014-08-01 00:10:50
阅读次数：
252
Colored SticksTime Limit: 5000MSMemory Limit: 128000KTotal Submissions: 30037Accepted: 7924DescriptionYou are given a bunch of wooden sticks. Each end...
分类：
其他好文 时间：
2014-07-31 16:42:16
阅读次数：
173
