#Sticks

POJ1065 Wooden Sticks(贪心+动态规划——单调递减或递增序列)

描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完,你能告诉他应该怎样做吗? 输入第一行是...

hdu1051 Wooden Sticks

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1051大意:求最少升序序列的个数。 #include<cstdio>#include<cstring>#include<algorithm>#defineN5000+5usingna...
代码星球 代码星球·2020-10-21

POJ 1065 Wooden Sticks / hdu 1257 最少拦截系统 DP 贪心

参考链接:http://blog.csdn.net/xiaohuan1991/article/details/6956629(HDU1257解题思路一样就不继续讲解)POJ1065题意:给你n个木块,分别给出其长度和重量,然后要对这些木块进行加工,如果木块1的长度和重量都不大于木块2,        那么这两个木块可以...

LightOj_1342 Aladdin and the Magical Sticks

题目链接题意:  地上有n种棍子,其中有两种类型,一种类型是可识别,一种类型是不可识别,每个棍子都有一个权值。  当你捡到可识别的,那么你以后就不会再捡这个棍子,如果是不可识别的,那么你有可能还会捡。  问将所有棍子收集完的权值的期望。 思路:  此题借鉴参考了此篇文章:AladdinandtheMagica...