[统计] hdu 4379 the more the better

最新推荐文章于 2018-05-11 17:58:51 发布

狮子和猿

最新推荐文章于 2018-05-11 17:58:51 发布

阅读量543

点赞数

分类专栏： Data Struct、Algorithm and ACM 文章标签：算法服务器

本文链接：https://blog.youkuaiyun.com/cscj2010/article/details/7876791

版权

Data Struct、Algorithm and ACM 专栏收录该内容

281 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

博客内容涉及一个算法题目，题目编号为HDU 4379，名为"The More the Better"。博主指出在大数据规模下（2 * 10^7）只给4秒的时间限制，暗示题目对算法的时间复杂度要求较高。博主提供了O(n)时间复杂度的解题思路，首先考虑所有小于L/2的数，然后判断是否可以加入一个大于L/2的数，使得总和不超过L。代码中使用C++实现，包括输入处理和解决方案。

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

/**
[统计] hdu 4379 the more the better
数据都2 * 10^7了却只给4s的时间是要说明hdu服务器比较强大啊，好吧，O(n)的算法。

解题报告 from 人人hdoj
简单题，首先想到所有小于 L/2 的，统统可以放进来，
最后，按照题意，还可能可以放一个大于 L/2 的数进来，
当小于 L/2 的数里面的最大值加上这个大于 L/2 的数的和小于 L 时，
答案加一。最后要注意所有数都小于 L/2 的处理。O(n) 算法可过此题。
*/
#include <stdio.h>
#include <algorithm>
using namespace std;

int main()
{
    __int64 low,hig;
    __int64 n,l,a,b,m,hh;
    while(scanf("%I64d%I64d%I64d%I64d%I64d",&n,&l,&a,&b,&m) == 5)
    {
        low = 0;
        hig = 10000000000LL;
        int res = 0;
        hh = l / 2;
        while(n--)
        {
            b  = (b + a) % m;
            if(b <=

了解本专栏

超级会员免费看