强烈建议你试试无所不能的chatGPT，快点击我

POJ 3263 Tallest Cow

阅读量：4332 次

发布时间：2019-06-06

本文共 759 字，大约阅读时间需要 2 分钟。

POJ 3263

题意

有n头牛，最高的牛是第i头并且它的高度为h，下面有r对牛（a，b），他们能够两两看见，能两两看见的前提是他们之间的牛都比它俩矮。求每头牛最高可能是多少？

题解

差分，先初始化数组ans为0，区间左右做标记，ans[a+1]--,ans[b]++，最后前缀和+h。（注意查重，a和b可能出现多次，但是只需要一次处理

#include 
    
     #include 
     using std::map;map
      
       mp[10010];int ans[10010];int main() {    int n, i, h, t, a, b;    scanf("%d %d %d %d", &n, &i, &h, &t);    while(t--) {        scanf("%d %d", &a, &b);        if(a > b) {            int tmp = a;            a = b;            b = tmp;        }        if(mp[a][b] == 0) {            mp[a][b] = 1;            ans[a+1]--;            ans[b]++;        }    }    for(int i = 1; i <= n; i++) {        ans[i] += ans[i-1];        printf("%d\n", ans[i] + h);    }    return 0;}

转载于:https://www.cnblogs.com/fanshhh/p/11415354.html

你可能感兴趣的文章

VS中MFC连接MySQL的方法【转】

lvm逻辑卷扩展方法

C语言程序的内存分配方式

将硬盘从FAT32转化为NTFS以支持everything搜索

2、JAVA基础- 关键字、标识符、常变量、数据类型、注释等

form表单上传图片格式

颜色追踪块CamShift---33

c++字符串变量---8

phpcms V9首页频道页列表页推荐位简单获取文章浏览量和评论统计

Navicat 报错1251连接不成功Mysql

【新年福利】《正则表达式30分钟入门》APP版本发布

R语言排序函数汇总

MSsql2005如何启用xp_cmdshell

Forbidden(403)的3种处理方式

[转]Vim 复制粘帖格式错乱问题的解决办法

Hexo 博客搭建指南

C#生成静态文件

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-10-07 02:28:27 当前IP: 18.119.106.237 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我