51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#Sticks
POJ1065 Wooden Sticks(贪心+动态规划——单调递减或递增序列)
描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入第一行是...
代码星球
·
2021-02-13
POJ1065
Wooden
Sticks
贪心
动态规划
hdu1051 Wooden Sticks
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051大意:求最少升序序列的个数。 #include<cstdio>#include<cstring>#include<algorithm>#defineN5000+5usingna...
代码星球
·
2020-10-21
hdu1051
Wooden
Sticks
POJ 1065 Wooden Sticks / hdu 1257 最少拦截系统 DP 贪心
参考链接:http://blog.csdn.net/xiaohuan1991/article/details/6956629(HDU1257解题思路一样就不继续讲解)POJ1065题意:给你n个木块,分别给出其长度和重量,然后要对这些木块进行加工,如果木块1的长度和重量都不大于木块2, 那么这两个木块可以...
代码星球
·
2020-04-05
POJ
1065
Wooden
Sticks
hdu
LightOj_1342 Aladdin and the Magical Sticks
题目链接题意: 地上有n种棍子,其中有两种类型,一种类型是可识别,一种类型是不可识别,每个棍子都有一个权值。 当你捡到可识别的,那么你以后就不会再捡这个棍子,如果是不可识别的,那么你有可能还会捡。 问将所有棍子收集完的权值的期望。 思路: 此题借鉴参考了此篇文章:AladdinandtheMagica...
代码星球
·
2020-04-01
LightOj
1342
Aladdin
and
the
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他