poj 2291

最新推荐文章于 2017-04-01 19:46:45 发布
原创 最新推荐文章于 2017-04-01 19:46:45 发布 · 493 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法

本文详细探讨了如何通过改进算法设计，避免使用double类型带来的排错困扰，最终仅通过简单的if语句max<rope[i]*(n-i)，解决了计算绳子能提起最大物体质量的问题，并避免了程序超时。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

废话不多说，题目意思是求绳子能提起物体最大的质量。

算法设计不好，还去动用double，居然搞的qsort不能排double，不过我也发现了这一点（要弥补下），

再去换乘强制转换，弄得很复杂。

关键还是在if语句，只要用max<rope[i]*（n-i）就可以了。

o(︶︿︶)o 唉。。还搞得超时、

POJ 刷题顺序
thestoryofsnow的专栏
11-09 31万+
POJ从简到难（按照AC数目排序）的列表如下，作为小弱的刷题
poj2291
weixin_33971130的博客
06-02 126
Rotten Ropes Time Limit:1000MS Memory Limit:65536K Total Submissions:4150 Accepted:2697 Description Suppose we have n ropes of equal length and we want to u...
zoj 2488 || poj 2291 Rotten Ropes
小媛在努力~
02-12 1453
<br />水题感觉就是好。<br /> <br />当我写sort的时候，心里想，千万不要忘记加头文件。。。当我点了提交后，猛一想！头文件忘加了 T T。。。<br /> <br />AC后，怎么想着不用sort试试，无情地WA了，真是脑子进水了 = =。。。<br /> <br />这题求不让绳子断的最大重量。有的绳子可以不用。。。<br /> <br />所以从小到大排除k小的，每排除一次算一次总重量即可。<br /> <br />不能直接算中间的，很容易举反例，比如9，10，20 。算10的话 就没
poj解题报告——2291
Lingfu74的专栏
11-17 647
#include #include int cmp(const void *a,const void *b) {     return *(int *)a-*(int *)b; } void main() {     int m,n,i,j,a[1005],b[1005];     scanf("%d",&m);     while(m--)     {       
poj2775.rar_poj_poj 27_poj27_poj2775
09-23
标签"poj poj_27 poj27 poj2775"进一步确认了这是一道关于POJ平台的编程挑战，其中"poj_27"可能是表示第27类问题或者某种分类，而"poj27"可能是对"poj2775"的简写。 压缩文件中的"www.pudn.com.txt"可能是一个链接...
POJ.rar_poj java_poj1048
09-24
【标题】"POJ.rar_poj java_poj1048" 涉及的知识点主要围绕编程竞赛中的“约瑟夫环”问题，这里是一个加强版，使用Java语言进行解决。 【描述】"POJ1048，加强版的约瑟夫问题 难度中等" 提示我们，这个问题是编程...
POJ_3131.zip_POJ 八数码_poj
09-20
标题中的“POJ_3131.zip_POJ 八数码_poj”指的是一个与编程竞赛网站POJ（Problem Set Algorithm）相关的项目，具体是针对3131号问题的解决方案，该问题涉及到了八数码游戏。八数码游戏，又称滑动拼图，是一个经典的...
jihe.rar_2289_POJ 3714_poj3714_poj3714 Ra_visual c
09-22
标题中的"jihe.rar_2289_POJ 3714_poj3714_poj3714 Ra_visual c" 提到了一个压缩文件，可能包含有关编程竞赛或算法解决的资源，特别是与POJ（Problem On Judge）平台上的问题3714相关的。"Ra_visual c"可能指的是...
poj.rar_poj
09-23
标题中的"poj.rar_poj"暗示了这是一个与POJ（Programming Online Judge）相关的压缩文件，POJ是一个在线编程竞赛平台，主要供程序员们练习和提交算法解决方案。在这个压缩包中，很可能包含了用户在POJ上参与编程挑战...
加强赛（二）B - Rotten Ropes POJ - 2291
sunow's club
03-14 203
&#13; 感谢我的学长们对我的带领； 本题思想来源于我的学长:WArobot; 现有长短相等粗细不等（即最大承受中重量不等）的若干根绳子； 本题有三种承受能力分别为：1，10，15的绳子； 首先输入N，N为N组测试数据； n为n个绳子，接下来是n个数据，代表每个绳子的最大承受的重量； 几个承受能力不同的绳子一起的承受能力取决于承受能力最小的， 例如：一个承受能力为3的和一个...
poj 2291/3637 水题排序
dearmango
11-17 462
poj 2291题意：给你几根绳子，每根最大承重能力都不同，从中选出几根，问最大承重力量是多少？称重是选出绳子的最小值*根数（比如有1，10，15承重的3跟绳子，如果用一根的话，选15的，能承重15，用2根的话，用10和15的，能承重10*2=20，3根的话显然只能是1*3=3了，承重最大的当然是20。 poj3637题意：一堆物品的价格给出，已知一次买≥3个东西，最便宜的免费。问怎么买这些东西
poj 2291水题
ZhouRush
06-06 1075
http://poj.org/problem?id=2291 线段树做累了来题水题 Rotten Ropes Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4899   Accepted: 3184 Description Suppose we h
POJ 2291水题
liwei的专栏
09-14 769
题意：给你几根绳子，每根最大承重能力都不同，从中选出几根，问最大承重力量是多少？（比如有1，10，15承重的3跟绳子，如果用一根的话，选15的，能承重15，用2根的话，用10和15的，能承重10*2=20，3根的话显然只能是1*3=3了，承重最大的当然是20），大大的水题啊……#include #include using namespace std; int main() { int n
POJ 2291 Rotten Ropes G++
woniupengpeng的专栏
04-01 851
#include #include #include //谢谢博友分析 using namespace std; int main() { int NUM; cin>>NUM; vector jg; for(int i=0;i<NUM;i++) { int NUM1; cin>>NUM1; vector zj; for(int j=0;j<NUM1;j++)
士兵站队问题
HomePage的专栏
04-12 5444
士兵站队问题 Time limit: 1000MS    Memory limit: 32768K Total Submit: 154    Accepted: 76 问题描述：在一个划分成网格的操场上，n个士兵散乱地站在网格点上。网格点由整数坐标(x,y)表示。士兵们可以沿网格边上、下、左、右移动一步，但在同一时刻任一网格点上只能有一名士兵。按照军官的命令，士兵们要整齐地
排列的字典序问题
HomePage的专栏
04-12 2996
排列的字典序问题 Time limit: 1000MS    Memory limit: 32768K Total Submit: 104    Accepted: 38 问题描述：n个元素{1,2,, n }有n!个不同的排列。将这n!个排列按字典序排列，并编号为0，1，…，n!-1。每个排列的编号为其字典序值。例如，当n=3时，6 个不同排列的字典序值如下：字典序值
集合划分问题I
HomePage的专栏
04-12 1143
集合划分问题I Time limit: 1000MS    Memory limit: 32768K Total Submit: 174    Accepted: 64 问题描述：n个元素的集合{1,2,, n }可以划分为若干个非空子集。例如，当n=4 时，集合{1，2，3，4}可以划分为15 个不同的非空子集如下：{{1}，{2}，{3}，{4}}，{{1，2}，{3
杭电POJ题目解答合集
1. 标题中的"杭电代码集合POJ题解"指明了这是一个关于杭州电子科技大学（简称杭电）在线判题系统（PKU JudgeOnline，简称POJ）的题解集合。杭电代码集合指的是杭电校内学生或者参加杭电组织的编程竞赛者们提交的代码...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值