poj 1701 dissatisfying lift

最新推荐文章于 2021-08-16 10:33:13 发布
最新推荐文章于 2021-08-16 10:33:13 发布
阅读量662 收藏
点赞数
分类专栏： ACM 文章标签： lift integer up input each output
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/chengouxuan/article/details/6817891
版权
这篇博客介绍了如何解决POJ 1701问题，即计算在每一层电梯停留时的不满意指数。博主分享了通过枚举停靠楼层并利用等差数列公式来高效求解的思路，详细阐述了上楼和下楼的不满意指数计算方法，并解释了0.5*N*(N-1)公式的应用。
摘要由CSDN通过智能技术生成
Dissatisfying Lift
Time Limit: 1000MS   Memory Limit: 10000K
Total Submissions: 4683
最低0.47元/天 解锁文章
chengouxuan
关注
专栏目录
POJ 1701 Dissatisfying Lift （数学推导，枚举）
qq_38232157的博客
05-16 728
题目意思： m层楼，每层i楼有 K[i] 个住客，电梯只能停留在某一层，然后所有的住客，由该楼层走楼梯回家。 加入走楼梯的的层数为N,上楼的不满意度 为 a * N + .05 * N * (N - 1), 下楼的则为 b* N + .05 * N * (N - 1)。题目问，电梯停留在那一层的不满意度总和最小。 参考网上老哥的公式推导 https://ishare.iask.sina.com.cn/f/avsXq1tzeSc.html 本题要点： 1、d[p] 表示电梯停留在p层的不满意度 比较 d[p
poj 1701 Dissatisfying Lift （枚举）
大神养成中.....
01-22 2391
Dissatisfying Lift Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5102   Accepted: 1123 Description There's a building with M floors. The amounts of tenants
Dissatisfying Lift
vinci_lau的专栏
12-16 1648
Dissatisfying Lift Description There's a building with M floors. The amounts of tenants of every floor are K1, K2, K3, ..., Km. One day all the tenants went home together and they took the same lift
POJ 1701 Dissatisfying Lift G++ 递归 没掌握
woniupengpeng的专栏
06-03 469
M层楼，每层Ki个人。如果所有人同时坐电梯，电梯只能停在一个楼层，其他人只能靠腿。上n层楼不满意度是 N * a + 0.5 * N * (N - 1)。下n层不满意度是N * b + 0.5 * N * (N - 1)。求最小的总不满意度。 
ACM---Dissatisfying Lift
qq_51219814的博客
08-16 445
Dissatisfying Lift Time Limit: 1000ms, Special Time Limit:2000ms, Memory Limit:65536KB Total submit users: 1524, Accepted users: 1048 Problem 10003 : No special judgement Problem description There’s a building with M floors. The amounts of tenants of every
POJ 1701 Dissatisfying Lift
bobten2008的专栏
11-16 1150
 /*很不错的递推题，一开始想着枚举，后来掂量了下肯定会TLE,然后分析各层之间的数据关系得到O(n)的算法:数据结构: sum[i]: 1至i层租户的总数, num[i]: 第i层的租户数updec[i]: i层至n层所有用户少走一层减少的不满意度, 通过数学推倒很容易发现 updec[i] = updec[i + 1] + a * num[i] + sum[m] - sum[i];
poj 1701 Dissatisfying Lift
taozifish的专栏
03-18 703
//自己推公式推了一个多小时，代码写了10分钟。。 //设停在t层的不满意度为ans[t]，推公式可以发现 //ans[t+1]-ans[t]=b*(k1+k2+......+kt)-a*(kt+1 +kt+2....+kn)+kt-1+2*kt-2+......+(t-1)*k1 -kt+2-2*kt+3-......-(n-t-1)kn // 令dp[t]=ans[t+1]-an
poj题目分类...
07-29
* 1701 Dissatisfying Lift * 2301 Beat the Spread! * 2304 Combination Lock * 2328 Guessing Game * 2403 Hay Points * 2406 Power Strings * 2339 Rock, Scissors, Paper * 2350 Above Average * 2218 Does This...
POJ各题算法分类和题目推荐 ACM必看
09-27
* 1701 Dissatisfying Lift：本题目要求使用编程语言来模拟电梯的运行情况。 * 2301 Beat the Spread!：本题目要求使用编程语言来模拟股票交易的风险管理。 三、博弈类 博弈类题目是POJ平台上的一种特殊题型，它...
HNUOJ_10495
SpadgerZ的博客
11-16 800
打包 Time Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:65536KB Total submit users: 72, Accepted users: 51 Problem 10495 : No special judgement Problem description 你现在拿
Longest Ordered Subsequence
mytzs123的博客
08-08 550
鹏神意外得到了神灯。 　　神灯中冒出了灯神，灯神说道：“我将给你一个有序的数列，你可以在保证原有顺序不变的前提下，挑出任意多的数。如果你挑出的数字是严格升序的，那么这段数字的个数就是你女朋友的个数。” 　　“妈的智障。”鹏神骂道。 　　但是鹏神还是希望自己能有尽可能多的女朋友。所以他求救于你，希望你能帮他算出他最多能有多少女朋友。 Input 　　输入包含多组数据。 　　第一行是以
POJ1701
wangkechuang的专栏
05-09 1574
Dissatisfying Lift Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 4906   Accepted: 1065 Description There's a building with M floors. The amounts of tenants o
杭电 p1043 acm eight 八数码
chengouxuan的专栏
02-06 2665
EightTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1852    Accepted Submission(s): 532Special JudgeProblem DescriptionThe15-puz
hdu 1099 lottery
chengouxuan的专栏
10-14 2652
Lottery Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1086    Accepted Submissi
acm 杭电 畅通工程 1232
chengouxuan的专栏
12-29 2118
这道题让我实现了一个菜鸟的梦想，一次编程，一次测试，一次ac 把有道路连通的城市组成一棵树，其实只要知道知道了城市有几棵，就知道了答案。有n棵树，就需要建n-1条道路。我们的树是子节点指向父节点的，这样容易从一个节点找出他的根。同根的节点代表的城市是连通的，所以一开始有n个城市则有n棵树，通过读入道路，将处于不同树的城市连通。读完所有道路之后，每个根代表了和他连通的城市集，
POJ编程题解资源集合
"这些题目是来自POJ (Programming Online Judge) 的一系列算法练习题，涵盖了基础到中等难度的编程问题。题目涉及了各种算法和数据结构，包括但不限于数学计算、字符串处理、逻辑推理、递归、动态规划、位运算等。...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值