Tallest Cow

题目链接

http://poj.org/problem?id=3263

解题思路

选定的一对牛之间的牛的高度都要减一,差分一下,因为最高的为h,所以最后输出差分数组的前缀和,每次输出+h,同时注意判断当前遍历到的这对牛是否已经访问过,若已经访问过,会进行多余的差分操作,使得每个牛并不是尽可能的高。

AC代码

#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
typedef pair<int,int> pii;


map<pii,bool> vis;
int n,p,h,r,a,b,d[N];
int main()
{
    cin>>n>>p>>h>>r;
    for(int i=1;i<=r;i++)
    {
        cin>>a>>b;
        if(a>b) swap(a,b);
        if(vis[pii(a,b)]) continue;
        d[a+1]--,d[b]++;
        vis[pii(a,b)]=true;
    } 
    for(int i=1;i<=n;i++)
    {
        d[i]+=d[i-1];
        cout<<h+d[i]<<endl;
    }

    return 0;
}

总结

好牛逼

算法进阶指南 文章被收录于专栏

例题代码及讲解(难的会pass)

全部评论

相关推荐

仁者伍敌:难怪小公司那么挑剔,让你们这些大佬把位置拿了
点赞 评论 收藏
分享
07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务