若熙_waltz level
获赞
39
粉丝
14
关注
30
看过 TA
542
南京信息工程大学
2024
Java
IP属地:江苏
暂未填写个人简介
私信
关注
1.略2.有n棵树要修剪 每棵树原高度Hi应该修剪到(pi,qi),你一次可以修剪区间(i,j)-1高度,求最少修剪次数(卡 LL    int t;    cin >> t;    while (t--)    {        int n;        cin >> n;        vector>arr(n, vector(3));        for (int i = 0; i < arr.size(); i++)        {            cin >> arr[i][0] >> arr[i][1] >> arr[i][2];        }        vector>p(arr.size());        for (int i = 0; i < arr.size(); i++)        {            p[i].first = arr[i][2] - arr[i][1];            p[i].second = arr[i][2] - arr[i][0];        }        long long ans = 0;        int cutp = 0;        cutp = p[0].first;        ans += p[0].first;        for (int i = 0; i < arr.size()-1; i++)        {            if (p[i + 1].first>cutp) {                ans += p[i + 1].first-cutp;                cutp = p[i + 1].first;            }            if (p[i + 1].second < cutp)            {                cutp = p[i + 1].second;            }        }        cout << ans << endl;    },3.异位字符串哈希表秒了
查看1道真题和解析 投递美的集团等公司10个岗位
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务