[统计] hdu 4379 the more the better

博客内容涉及一个算法题目,题目编号为HDU 4379,名为"The More the Better"。博主指出在大数据规模下(2 * 10^7)只给4秒的时间限制,暗示题目对算法的时间复杂度要求较高。博主提供了O(n)时间复杂度的解题思路,首先考虑所有小于L/2的数,然后判断是否可以加入一个大于L/2的数,使得总和不超过L。代码中使用C++实现,包括输入处理和解决方案。
摘要由CSDN通过智能技术生成
/**
[统计] 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 <=
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值