Problem Description
Stan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks, that is these sticks such that there is no stick on top of them. Stan has notic...
分类：
其他好文 时间：
2015-03-10 12:09:02
阅读次数：
166
Description乔治拿来一组等长的木棒，将它们随机地砍断，使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态，但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序，帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。Input输入包含多组数据，每组数据包括两行。第一行是一个不超过64的整数，表示砍断之后共有多少节木棍。第二行是截断以后...
分类：
其他好文 时间：
2015-03-01 17:10:26
阅读次数：
156
题目：SticksTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 364 Accepted Submission(s): 116 Problem DescriptionGeorge took sticks of the same length a...
分类：
其他好文 时间：
2015-02-25 14:18:35
阅读次数：
196
Square
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9502 Accepted Submission(s): 3091
Problem Description
Given a set of sticks...
分类：
其他好文 时间：
2015-02-20 15:15:53
阅读次数：
180
/* * Author: Bingo * Created Time: 2015/2/13 18:33:03 * File Name: uva10003.cpp */#include #include #include #include #include #include #include #in.....
分类：
其他好文 时间：
2015-02-13 21:09:42
阅读次数：
131
题意：给出n个木头的重量wi,长度li,如果满足w[i+1]>=w[i]且l[i+1]>=l[i],则不用耗费另外的加工时间，问至少需要多长时间加工完这些木头。第一次做这一题目也没有做出来---而且也是好久以前---于是又看题解了---发现和将木材按两个关键字（先按重量由大到小排，如果重量相等的话则...
分类：
其他好文 时间：
2015-02-13 11:24:57
阅读次数：
127
给了n个（nwj，如果hi>=hj，显然符合条件，答案不需要增加。还是wi>wj，如果hi=hj，那么答案也是不需要增加。由于要使机器调整次数尽量小，因此把w降序排列，当wi=wj时，让hi>=hj（h降序排列），然后对h求最长严格上升子序列即可。#include#include#include#i...
分类：
其他好文 时间：
2015-02-11 12:13:08
阅读次数：
106
POJ 2513 Colored Sticks (Trie树＋并查集＋欧拉路)...
分类：
其他好文 时间：
2015-02-11 00:33:30
阅读次数：
295
类似于最有二叉排序树的解法。假设有N个切割点，则整条木棍有N+2个端点（包括起点0，终点N+1）。设d(i,j)为子问题序号i~j的木棍的最优解，则可得状态转移方程：
d(i,j)={length(i,j)+max(d(i,k),d(k,j)),i在具体求解的过程中，应当把所有子问题的解都求出来，首先计算i,j之间没有端点的情况，继而推广到间隔1个端点，2个端点,...N个端点。则最后当间隔为N...
分类：
其他好文 时间：
2015-02-10 13:25:00
阅读次数：
202
