博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 4268 Alice and Bob(STL贪心)
阅读量:6334 次
发布时间:2019-06-22

本文共 1439 字,大约阅读时间需要 4 分钟。

题解:

      对Alice和Bob的数据一起排序,再贪Alice离Bob最进的矩形

      做了整整一个下午,我晚饭后找了一会,还是没发现,

      一筹莫展之际,只有使出杀手锏(求教飞机哥!!!)

      正在注释代码准备求助时,终于的发现了坑货的小bug!!!!

    ( bool  cmp()中忘写了return false;以前使用int cmp())

      1。起初是直接查找TLE,各种换数据结构。

      2。数组开100005提交,Runtime Error

                                (ACCESS_VIOLATION)

        又百度,此错误好像有爆内存的原因(明明就够题目数据量的??)。

      3。最后还得请教baidu先生,找到

  1. iterator lower_bound( const key_type &key ): 返回一个迭代器,指向键值>= key的第一个元素。  
  2. iterator upper_bound( const key_type &key ):返回一个迭代器,指向键值> key的第一个元素。
    #include
    #include
    #include
    #include
    #include
    #include
    using namespace std;struct node{ int w,h,flag;//0 B;1 A;}a[200005];//list
    s;//list
    ::iterator it;set
    s;set
    ::iterator it;bool cmp(node b,node c){ if(b.w
    c.w)return false; else if(b.h
    it--;//删除前一个,最近的覆盖//x++;                s.erase(it);            }            //printf("%d %d\n",i,s.size());        }        printf("%d\n",n-s.size());    }    return 0;}

     

     鉴于爆内存的错误,写了vector的程序;
  3. #include
    #include
    #include
    #include
    #include
    #include
    #include
    using namespace std;struct node{ int w,h,flag;//0 B;1 A;}p;vector
    a;set
    s;set
    ::iterator it;bool cmp(node b,node c){ if(b.w
    c.w)return false; else if(b.h

     

 

转载于:https://www.cnblogs.com/XDJjy/archive/2013/05/02/3055426.html

你可能感兴趣的文章
【有奖征文】“失业”程序员的苦辣酸甜
查看>>
IE9是如何被FireFox4超越全球市场份额的?
查看>>
linux bunzip2命令
查看>>
敏捷个人:通过实践TOGAF来思考如何学习并应用新的方法?
查看>>
Android系统的开机画面显示过程分析(6)
查看>>
vivo Hi-Fi+QQ音乐 数字音乐市场的一剂良方
查看>>
Cocos2d-x 3.2 异步动态加载 -- 保卫萝卜开发总结
查看>>
聚焦触宝反侵权事件:中国创业者用什么护航海外市场大门
查看>>
AOP技术基础
查看>>
Android系统进程间通信(IPC)机制Binder中的Server启动过程源代码分析(2)
查看>>
无线802.11n 2.4G与5G性能测试
查看>>
子域名信息收集攻略
查看>>
[Android]开发数独游戏思路分析过程
查看>>
SpreadJS 类Excel表格控件 - V12 新特性详解
查看>>
理解并取证:IPv6与IPv4在报文结构上的区别
查看>>
EOS主网上线只是开始,如何运营决定未来
查看>>
不用Visual Studio,5分钟轻松实现一张报表
查看>>
(译)如何使用cocos2d和box2d来制作一个Breakout游戏:第一部分
查看>>
计算机图形学(一) 图形系统综述
查看>>
持续集成(CI)- 几种测试的区别(摘录)
查看>>