BZOJ1635: [Usaco2007 Jan]Tallest Cow 最高的牛
来源:互联网 发布:主播用什么软件直播 编辑:程序博客网 时间:2024/05/16 11:19
题目传送门
题解:打眼一看,给的i有个p用 ,随便找个什么占位的读入了。
然后会想到开始将所有牛的高度都设为最高 然后 如果i能看见j就把i-j区间都减一 显然这样是不行的QAQ
偷偷看了一下题解 听说了一个叫差分序列的东西,其实这道题还是个模拟,注意判断区间重复的情况 要跳过
代码贴上:
#include<bits/stdc++.h>#define ll long long#define mp(x,y) make_pair(x,y) const int INF = 0x7fffffff;const double eps = 1e-5;using namespace std;int read(){int x = 0 , f = 1; char ch = getchar();while(ch<'0'||ch>'9') {if(ch=='-')f*=-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=x*10+(ch-'0');ch=getchar();}return x * f;}int a[100010];map<pair<int,int>,bool>p; int main(){int n,maxh,m,s;n = read(),s = read(),maxh = read(),m=read();for(int i = 1 ; i <= m ; i++){int x= read(), y = read();if(x > y) swap(x,y);if(p[mp(x,y)]) continue;p[mp(x,y)] = true;//防止区间重复 a[x+1]--;a[y]++;}int ans=0; for(int i=1;i<=n;i++) ans+=a[i],printf("%d\n",maxh+ans); }
阅读全文
0 0
- bzoj1635 [Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ1635 [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ1635 [Usaco2007 Jan]Tallest Cow 最高的牛 数列差分
- BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- 【bzoj 1635】: [Usaco2007 Jan]Tallest Cow 最高的牛
- 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj1635: [Usaco2007Jan]Tallest Cow 最高的牛
- 1635: [Usaco2007 Jan]Tallest Cow 最高的牛 ——by lethalboy
- |BZOJ 1635|差分序列|[Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj1635 最高的牛
- 开发者工具:测量页面
- 日期显示,年月日时分秒
- IntelliJ IDEA中程序包org.slf4j 找不到的问题解决方案
- Android开发之CardView使用的相关注意事项
- Struts2框架学习(二) Action
- BZOJ1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- java里那些依赖关联 组合聚合的关系
- 面向对象及组件开发(七)传统选项卡和面向对象选项卡编写
- 求知过程之spring-wind-版本号 验证码
- 一篇文章全面解析大数据批处理框架Spring Batch
- hashcode理解
- iOS开发关于oc运行时 isa指针详解
- Swift--01数据声明
- Foundations of Machine Learning 内容整理 —— Introduction