poj 1701 Dissatisfying Lift （枚举）

最新推荐文章于 2021-08-16 10:33:13 发布

Yoangh

最新推荐文章于 2021-08-16 10:33:13 发布

阅读量2.4k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：搜索文章标签： iostream IOStream

本文链接：https://blog.csdn.net/y990041769/article/details/8528946

该博客详细解析了POJ 1701 Dissatisfying Lift问题，主要探讨如何通过枚举策略解决这个问题。文章包括问题描述、输入输出格式以及样例输入输出的分析，旨在帮助读者理解并实现解决方案。

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

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 of every floor are K1, K2, K3, ..., Km. One day all the tenants went home together and they took the same lift (suppose the lift was large enough). Because of some reason the lift cou

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Yoangh

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

POJ 1701 Dissatisfying Lift （数学推导，枚举）

qq_38232157的博客

05-16

823

题目意思： 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

chengouxuan的专栏

09-24

696

Dissatisfying Lift Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4683 Accepted: 1002 Descripti

1 条评论您还未登录，请先登录后发表或查看评论

POJ 1701 Dissatisfying Lift

bobten2008的专栏

11-16

1189

/*很不错的递推题，一开始想着枚举，后来掂量了下肯定会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];

ACM---Dissatisfying Lift

qq_51219814的博客

08-16

579

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

Dissatisfying Lift

vinci_lau的专栏

12-16

1697

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 烦人的电梯

weixin_30612769的博客

10-07

179

推公式：POJ1701DissatisfyingLift 这到题的通过率不高，首先难度在于推公式，再次是高精度，幸好这个题可以直接用__int64,就过了。下午看到这道题的时候，比较懒，想直接一个个遍历，求出下楼的不满总数＆上楼的不满总数，时间复杂是O（N^2）；而且没有考虑道高精度，所以直接就WA和TLE了。推导如下: 令： pi = f[1] + f[2].........

poj1753枚举

05-16

该题记录了本人研究该题的记录，有些是心得，希望能给大家帮助。

POJ2785 （折半枚举）

Since_natural_ran

12-28

1140

题意：给出四组数字，各拿出一个相加之和为0，求出有几种方法。思路：相对来说还是很好想通，问题数据很复杂，为了快速的查找，肯定要用优化，关键是如何与查找联系，这里给出折半的方法，把问题分成两半解决，先枚举出一半的情况，再二分查找。不过还是要说明一下STL中的两个函数函数upper_bound()返回的在前闭后开区间查找的关键字的上界，如一个数组number

poj 1701 Dissatisfying Lift

taozifish的专栏

03-18

732

//自己推公式推了一个多小时，代码写了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 1701 Dissatisfying Lift G++ 递归没掌握

woniupengpeng的专栏

06-03

503

M层楼，每层Ki个人。如果所有人同时坐电梯，电梯只能停在一个楼层，其他人只能靠腿。上n层楼不满意度是 N * a + 0.5 * N * (N - 1)。下n层不满意度是N * b + 0.5 * N * (N - 1)。求最小的总不满意度。

poj1701

karen_mo的专栏

04-04

411

#include using namespace std; int t,m,a,b; int K[10001],sumK[10001]; __int64 dD,c; int ans; int main() { int i; cin>>t; while(t--) { cin>>m>>a>>b; cin>>K[1];c=sumK[1

POJ1701

wangkechuang的专栏

05-09

1620

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

poj解题报告——1701

Lingfu74的专栏

07-16

674

分析：则任意求任意两层不满衣服只差的最小值即为所要求的楼层。 dD(i+1,i)=Di+1-Di; 花间得dD=(b+i)*sumk[i] - (a-i-1)*(sumk[M]-sumk[i])-c; #include #include using namespace std; int T,M,a,b,ans; int k[10010],sumk[10

poj 1701【数学几何】

11-04

160

The area Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6524Accepted Submission(s): 4578题目链接：http://acm.hdu.edu.cn/showproblem.php?pi...

POJ 1701

weixin_30326745的博客

06-10

124

1 /* 2 Every tenant went up N floors would make the dissatisfied degree rise N * a + 0.5 * N * (N - 1) degrees, 3 every tenant went down N floors would make the dissatisfied degree rise N * ...

Longest Ordered Subsequence

mytzs123的博客

08-08

578

鹏神意外得到了神灯。　　神灯中冒出了灯神，灯神说道：“我将给你一个有序的数列，你可以在保证原有顺序不变的前提下，挑出任意多的数。如果你挑出的数字是严格升序的，那么这段数字的个数就是你女朋友的个数。” 　　“妈的智障。”鹏神骂道。　　但是鹏神还是希望自己能有尽可能多的女朋友。所以他求救于你，希望你能帮他算出他最多能有多少女朋友。 Input 　　输入包含多组数据。　　第一行是以

枚举算法：POJ 1256