poj1065贪心
描述
C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于
第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完&
描述
C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于
第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因为急着去约会,C小加想在最短的时间内把木棒处理完&
include<queue> include<iostream> include<cstdio> define ll long long
include<iostream> include<cstdio> include<algorithm> using namespace std
题目: 给定一个时间T和N个时间区间,求最少需要多少个区间覆盖总区间\[1,T\],无法覆盖区域\[1,T\]时输出-1。 Description Farmer John
题意:n个人在玩牌,每个人有m张牌,于是就有n\m张牌(每张牌都有一个值,介于1到n\m之间,不重复),然后进行m轮游戏,每轮每个人都出一张牌,牌最大的那个人就赢了,然后给出n
描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于 第i个处理的木
这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法,发现,dp的实在不多。用暴力求解的方法的倒是很多。 我觉得,用贪心的思想会好一点。 思路:枚举+贪心
Wooden Sticks Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (
Wooden Sticks <table> <tbody> <tr> <td><strong>Time Limit:</strong> 1000M
There is a pile of n wooden sticks. The length and weight of each stick are known in adv
算法: 1.求出覆盖该岛的圆得区间, 將问题转换为求过出最少得点,保证每个区间至少有一个点。 2.按区间的左端排序 3.更新rad ![ContractedBlock.
还没有评论,来说两句吧...