二分法也太难评价了
查看原帖
二分法也太难评价了
383198
xwfro楼主2024/8/18 16:22
    long long ans = -1;
    while (left <= right)
    {
        long long mid = (left + right) / 2;
        // std::cout << mid;
        if (check(mid))
        {
            left = mid + 1;
            ans = mid;
        }
        else
        {
            right = mid - 1;
        }
    }

挂了八号(95)

    long long ans = -1;
    while (left < right)
    {
        long long mid = (left + right) / 2;
        // std::cout << mid;
        if (check(mid))
        {
            left = mid + 1;
            ans = mid;
        }
        else
        {
            right = mid ;
        }
    }

挂了三号(95)

    long long ans = -1;
    while (left <= right)
    {
        long long mid = (left + right) / 2;
        // std::cout << mid;
        if (check(mid))
        {
            left = mid + 1;
            ans = mid;
        }
        else
        {
            right = mid - 1;
        }
    }

挂了14号(95)

    long long ans = -1;
    while (left <= right)
    {
        long long mid = (left + right) / 2;
        // std::cout << mid;
        if (check(mid))
        {
            left = mid + 1;
            ans = mid;
        }
        else
        {
            right = mid - 1;
        }
    }

满分

2024/8/18 16:22
加载中...