POJ 2291 Rotten Ropes【贪心】

相关阅读

相关 1125 Chain the Ropes (25point(s)) 贪心

题目题目链接思路给很多段绳子，你要做的是将这些绳子串成一条绳子: 每次从绳子中取两段，每段绳子对折后套在一起，所以绳子的长度会减半，求最终能串成的绳子最大长度；为了使最终...

矫情吗；*/ 2024年05月08日 06:12/ 0 赞/ 78 阅读

相关 poj3253贪心

include<queue> include<iostream> include<cstdio> define ll long long

一时失言乱红尘/ 2024年02月18日 14:14/ 0 赞/ 82 阅读

相关 poj3069贪心

include<iostream> include<cstdio> include<algorithm> using namespace std

怼烎@/ 2024年02月18日 14:14/ 0 赞/ 64 阅读

相关 poj2376(贪心)

题目： 给定一个时间T和N个时间区间，求最少需要多少个区间覆盖总区间\[1,T\]，无法覆盖区域\[1,T\]时输出-1。 Description Farmer John

浅浅的花香味﹌/ 2024年02月17日 21:39/ 0 赞/ 95 阅读

相关 poj1323 贪心

题意：n个人在玩牌，每个人有m张牌，于是就有n\m张牌（每张牌都有一个值，介于1到n\m之间，不重复），然后进行m轮游戏，每轮每个人都出一张牌，牌最大的那个人就赢了，然后给出n

以你之姓@/ 2024年02月17日 19:27/ 0 赞/ 64 阅读

相关 poj1065贪心

描述 C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于 第i个处理的木

╰半夏微凉°/ 2024年02月17日 19:27/ 0 赞/ 75 阅读

相关 POJ 1018 贪心思想

这个题目一开始看的时候也是想的动态规划的算法。但是上网搜搜看别人的想法，发现，dp的实在不多。用暴力求解的方法的倒是很多。 我觉得，用贪心的思想会好一点。 思路：枚举+贪心

素颜马尾好姑娘i/ 2022年09月29日 13:56/ 0 赞/ 173 阅读

相关 POJ 1456 Supermarket（贪心）

A supermarket has a set Prod of products on sale. It earns a profit px for each product

妖狐艹你老母/ 2022年06月09日 02:07/ 0 赞/ 183 阅读

相关 POJ 2291 Rotten Ropes【贪心】

题意： 给你 n 个绳子，从里面选出任意根绳子，求最大承受力， 　　　　当承受力大的和小的放在一起时，每个绳子的承受力和小的一样， 分析： 先对绳子排序，然后求出以每个绳子

桃扇骨/ 2021年12月23日 23:17/ 0 赞/ 206 阅读

相关 POJ 1328 贪心

算法： 1.求出覆盖该岛的圆得区间, 將问题转换为求过出最少得点，保证每个区间至少有一个点。 2.按区间的左端排序 3.更新rad ![ContractedBlock.

ゞ 浴缸里的玫瑰/ 2021年10月15日 11:51/ 0 赞/ 258 阅读