CodeBus
www.codebus.net
Search
Sign in
Sign up
Hot Search :
Source
embeded
web
remote control
p2p
game
More...
Location :
Home
Search - sticks 1011
Main Category
SourceCode
Documents
Books
WEB Code
Develop Tools
Other resource
Search - sticks 1011 - List
[
.net
]
1011
DL : 0
pku 1011 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero.
Date
: 2025-07-01
Size
: 22kb
User
:
yl
[
.net
]
kicc
DL : 0
pku 1011 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero.
Date
: 2025-07-01
Size
: 1kb
User
:
yl
[
.net
]
lowai
DL : 0
pku 1011 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero.
Date
: 2025-07-01
Size
: 1kb
User
:
yl
[
.net
]
biaochen
DL : 0
pku 1011 George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero.
Date
: 2025-07-01
Size
: 1kb
User
:
yl
[
Algorithm
]
Poj_1011_sticks
DL : 0
由题意知道,本题就是根据题目给出的木棒,拼出长度最短的等长的棒子,本题主要应用了深度优先搜索+强剪枝。我们知道,肯定是先把小棒排序,从最大的开始枚举,然后如果到某一个长度时,满足条件,哪么就输出该长度。-George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they were originally. Please help him and design a program which computes the smallest possible original length of those sticks. All lengths expressed in units are integers greater than zero.
Date
: 2025-07-01
Size
: 14kb
User
:
zhangzhanyou
CodeBus
is one of the largest source code repositories on the Internet!
Contact us :
1999-2046
CodeBus
All Rights Reserved.