摘要: 题意:三个操作 1 a b : 队列中加入(x = a, y = b); -1 a b : 队列中减去(x = a, y = b); 0 p q :从队列的数对中查询哪一对x,y能够让 p * x + q * y最大; 分析:因为一开始就觉得如果暴力绝对会超时,但是时限是30 000 ms,而且看见 阅读全文
posted @ 2015-08-02 23:02 一麻袋码的玛侬 阅读(930) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5128题意:给你n(n < 30)个点的坐标,然后让你求出这n个点能构成的两个最大矩形的面积,有以下三种情况是不算在内的;如果存在这样的两个矩形就输出最大的面积,否则输出imp;分析:因为只有30个点,纯... 阅读全文
posted @ 2015-08-02 22:26 一麻袋码的玛侬 阅读(183) 评论(0) 推荐(0) 编辑