poj 3263 Tallest Cow
来源:互联网 发布:企业数据库er图 编辑:程序博客网 时间:2024/06/05 03:06
一个压了很久的题目,确实很难想,看了别人的做法后总算明白了。
首先要明白一点,因为题目说明了不会有矛盾,所以题目给出来的区间是不能相交的,否则是矛盾的。(原因自己想)
然后既然区间只能是包含的,就很明显了,一个数被包含了几次它就要比最高的牛矮多少。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn=1e4+9;struct D{ int l,r; bool operator <(const struct D & xx) const { if(l==xx.l) return r<xx.r; return l<xx.l; }}qry[maxn];int dp[maxn];int main(){ int n,m,h,r; scanf("%d %d %d %d",&n,&m,&h,&r); for(int i=1;i<=r;i++) { scanf("%d %d",&qry[i].l,&qry[i].r); if(qry[i].l>qry[i].r) swap(qry[i].l,qry[i].r); } sort(qry+1,qry+1+r); qry[0].l=0; for(int i=1;i<=r;i++) { if(qry[i].l==qry[i-1].l&&qry[i].r==qry[i-1].r) continue; dp[qry[i].l+1]--; dp[qry[i].r]++; } int ret=0; for(int i=1;i<=n;i++) { ret+=dp[i]; printf("%d\n",ret+h); } return 0;}
- poj 3263 Tallest Cow
- POJ 3263 Tallest Cow
- POJ 3263 Tallest Cow(线段树)
- poj 3263 Tallest Cow(线段树)
- Tallest Cow POJ
- bzoj1635: [Usaco2007Jan]Tallest Cow 最高的牛
- BZOJ 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj1635 [Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- 【bzoj 1635】: [Usaco2007 Jan]Tallest Cow 最高的牛
- 1635: [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 最高的牛
- 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- bzoj 1635: [Usaco2007 Jan]Tallest Cow 最高的牛
- 改变android虚拟机的存放路径
- Linux 资源暂时不可用
- 关系代数中的除法--概念的理解
- Java动态代理Proxy
- MySQL存储引擎:InnoDB和MyISAM的差别/优劣评价/评测/性能测试
- poj 3263 Tallest Cow
- DOS操作命令
- hdu 题目1496 Equations , POJ 题目1840 Eqs (整数Hash)
- Uva - 11178 - Morley's Theorem
- [20130828]The Economist
- request 获取各种路径
- dstat 使用
- 算法复习之递归算法_02
- Linux进程间通信——使用流套接字