poj 2796

最新推荐文章于 2022-01-14 15:26:41 发布
最新推荐文章于 2022-01-14 15:26:41 发布
阅读量1.4k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： Data Struct、Algorithm and ACM 文章标签： numbers integer input schema output rest
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7769054
这篇博客主要解析了POJ中的2796题，涉及输入输出格式及样例分析，适合程序员们练习和提升算法能力。
Feel Good
Time Limit: 3000MS   Memory Limit: 65536K
Total Submissions: 7547   Accepted: 2039
Case Time Limit: 1000MS   Special Judge

Description

Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how
了解本专栏 订阅专栏 解锁全文 超级会员免费看
【POJ 2796】Feel Good【双向の单调栈】
绫
08-12 487
感觉不错 时限： 3000MS 内存限制： 65536K 案例时间限制： 1000MS 描述 比尔正在为人类的情感发展一种新的数学理论。他最近的调查致力于研究好或坏的日子如何影响人们对某个时期的记忆。 比尔最近提出了一个新想法，即为人类的每一天分配一个非负整数值。 比尔称此价值为当日的情感价值。情感价值越大，日子越好。比尔建议，生命中某个时期的价值与给定时期中某天的情感价值之和成比例，再乘以该天中某天的最小情感价值。这种模式反映出，在一个非常糟糕的日子里，平均时期的良好状况可能会大大受损。 现在，比尔正计
POJ 2796 Feel Good (单调栈 区间最大值)
深海沧澜的博客
01-02 1106
Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of life.  A
POJ 2796 Feel Good
虽然冲动永远比坚持容易~
01-03 1815
题目链接：点击打开链接 题意：一个数列。n=区间和*此区间最小的数，求n的最大值。就相当于求这样一个长方形的最大值。 思路特别有意思： 开始想先枚举区间，再在区间中找最小值。复杂度O（n*3），tle 换个思考顺序，已当前位置为所在区间的最小值，算以它为最小值向两边能覆盖到的最大范围。记录下来 就可以直接算面积了。 #include #include #include
POJ2796 Feel Good（单调栈）
weixin_33805743的博客
04-17 149
题意： 给出一列数据，要求一个区间内最小值与区间内数据总和乘积最大值 要点： 还是单调栈，这次我自己写的，先做了几题比较简单的果然还是有效果的，这题也是一样，按点遍历，网上大神做的是直接遍历一次即可，我看不太懂，还是自己写了一个往两侧寻找边界的，比较好理解，注意这题可以开一个sum数组存储第i个数据前的和，这样降低了复杂度，这是一个比较方便的技巧，注意sum数组...
POJ2796---Feel Good(前缀和+单调栈维护)
Alex
05-07 1558
Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people’s memories about some period of li
【POJ 2796】 Feel Good（单调栈）
reverie_mjp的博客
04-14 902
岁月难得沉默，秋风厌倦漂泊，叹往事也随枫叶一片片的落
Poj-2796 Feel Good
140142
04-20 1013
题意： 在一段长度为n的非负数列中，选出一段区间； 使 区间和 与 区间最小值 的乘积最小； 题解： 我们考虑对于每一个数，当以它为最小值时，这个区间自然是越长越好； 那么我们就向左找它可以到哪里，再向右找一遍； 至于实现就是用单调栈，栈顶就是当前数的前一个比它小的数； 记录每个数的L与R，然后预处理前缀和，取最大值就就好了； Hint： 多组数据； 该long
POJ编程题解资源集合
28. **数字求和(POJ2796)**：可能需要处理大数和序列求和。 29. **两倍(POJ2807)**：可能涉及到序列处理和位操作。 30. **校门外的树(POJ2808)**：可能是一个图论问题，涉及树形结构的分析。 31. **计算邮资(POJ...
POJ P2796 && Luogu-UVA1619 Feel Good【单调栈】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
01-14 230
单调栈
POJ-2796-Feel Good
z309241990的专栏
04-26 611
区间合并用并查集做~ 代码：
【POJ - 2796】【Feel Good 】
哇哈哈哈的博客
08-22 185
题目： Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of life.  A ...
poj 2796 Feel Good
笔记
09-18 443
题意： 去掉题干，意思是在一组数里，找到一个以他自己为最小值的范围（向他两边扩展）里，用他的值（最小值）乘以这个范围内数之和。求最小值乘以范围数之和最大化，第一行输出这个最大化的值，第二行输出范围的左右位置。 思路：在做过poj在一片长度不一的矩形里求一个以最矮矩形扩展宽度并乘以宽度得到积的最大化的问题，类比这个我们同样利用构造单调递增栈求出每个点能向一个方向扩展的位置，不同的是这题需要记载这个区
[POJ2796]Feel Good
dxyinme-Zz
11-01 278
Time Limit: 3000MS Memory Limit: 65536K Case Time Limit: 1000MS Special Judge Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated t...
POJ - 2796 Feel Good (单调栈)
weixin_30621919的博客
07-30 125
题目传送门：POJ - 2796 Feel Good 题目大意： 给你一组个数组，需要你找到一段子区间的和乘上该区间的最小值是最大值。输出结果和区间 分析： 首先区间上的和可以使用前缀和，这样可以O(1)找到每个区间的和。现在需要考虑的便是每个区间 对应的最小值，如果暴力则存在n2个区间，每个区间在找到最小值一定一定会超时。可以想到数组 区间的最小值无非是数组原来的数，对于...
POJ 2796 Feel Good (单调栈)
AC，∑ndless
03-03 1118
http://poj.org/problem?id=2796 和POJ 2559一样，把计算矩形的长改为前缀和就行。 完整代码： /*891ms,2716KB*/ #include #include using namespace std; const int mx = 100005; __int64 h[mx], sum[mx]; int l[mx], r[mx];
POJ2796 Feel Good(单调栈)
riba2534的博客
03-03 693
Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people’s memories about some period of l...
poj2796 Feel Good 单调栈
lengxuenong的博客
01-07 782
题目大意： 题意：给你一段区间，需要你求出（在这段区间之类的最小值*这段区间所有元素之和）的最大值...... 例如： 6 3 1 6 4 5 2 以4为最小值，向左右延伸，6 4 5  值为60....... 思路： 单调栈的原理：它就是以某一个值为最小（最大）值，向这个值的两侧延伸，遇到大于它（小于它）的值，就将它延伸的范围扩大，当然，一般来说，要这样做的算法复杂度为o(n^2
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值