hdu4268

最新推荐文章于 2018-04-19 19:58:00 发布
最新推荐文章于 2018-04-19 19:58:00 发布
阅读量680 收藏
点赞数
分类专栏： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/luyuncheng/article/details/8728352
版权

·此题是简单的treap的应用，所以set足够了。

其实就是贪心。想想要覆盖最多，那么只需要用最小的h和最小的w去覆盖就好了。

今天用set写了，明天试试用treap写了。自己试试完善treap 即实现lowerbound和upperbound

luyuncheng
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【HDU 4268】Alice and Bob 贪心 set
待到山花烂漫时
07-24 180
Problem Description Alice and Bob’s game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively. Alice wants to use his cards to cover Bob’s. The card A can cover the card B if the height of
【newbie】【hdu4268】最多矩阵覆盖个数
一个正在进步的小伙子★_★
05-04 424
【新手记录】
hdu 4268
OuterST
09-05 797
题目链接先按h从小到大排序，查找离w最近的值，删除他 #include <cstdio> #include <cstring> #include <set> #include <algorithm> using namespace std; #define N 100010 multiset<int> myset; multiset&lt...
Alice and Bob HDU4268
weixin_30242907的博客
04-19 83
Alice and Bob Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5584 Accepted Submission(s): 1736 Problem Description Alice...
hdu4268 Alice and Bob
HyogaHyoga的专栏
09-08 1810
题目大意： Alice和Bob有n个长方形，有长度和宽度，一个矩形可以覆盖另一个矩形的条件的是，本身长度大于等于另一个矩形，且宽度大于等于另一个矩形，矩形不可旋转，问你Alice最多能覆盖Bob的几个矩形？  (N 题解： 先按照x排序，先保证在x满足条件的情况下，对b[i].y(Bob)进行查找，找到最接近a[i].y(Alice)的值，删除他。 总之就是先保证一维有序这样可以O
ACM 贪心 STL multiset 二分查找 hdu4268
nickwong & nickwang
07-26 762
贪心 使用multiset的二分查找函数upper_bound,lower_bound，找到比h小的中最大的值，O(log N) 总时间复杂度 O(N*log N), set使用红黑树构造 另外读入不要用cin，否则会超时 函数lower_bound(): 在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回la
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
HDU_2010.rar_hdu 2010_hdu 20_hdu acm20
09-14
【标题】"HDU_2010.rar"是一个压缩包文件，其中包含了与"HDU 2010"相关的资源，特别是针对"HDU ACM20"比赛的编程题目。"hdu 2010"和"hdu 20"可能是该比赛的不同简称或分类，而"hdu acm20"可能指的是该赛事的第20届...
HDU.rar_hdu_hdu07_com_shownv9b_www.563hdu.
09-23
【标题】"HDU.rar_hdu_hdu07_com_shownv9b_www.563hdu." 暗示这是一个与HDU（杭州电子科技大学在线编程平台）相关的压缩包，其中可能包含了该平台上的编程竞赛题目或练习题目的源代码。"hdu07"可能是某个特定题目的...
Alice and Bob HDU - 4268
白黑菜的博客
07-06 604
Alice and Bob's game never ends. Today, they introduce a new game. In this game, both of them have N different rectangular cards respectively. Alice wants to use his cards to cover Bob's. The card A c
HDU 4268
大咸鱼。。。
10-30 366
Alice and Bob Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4420    Accepted Submission(s): 1398 Problem Description Alice and Bob's
hdu4268(贪心+set)
晓风残月xj
07-31 875
Alice and Bob Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1836    Accepted Submission(s): 662 Problem Description Alice and Bob's
HDU 4268 AliceBob大牌覆盖小牌-思维（贪心+multiset）
关于学习本身
08-17 735
题意：Alice有n张牌，Bob有n张牌，A能覆盖B当且仅当A的长宽不小于B的长宽，现在输入他们的牌的长宽，求最多能覆盖多少张。 分析： 思维。先分别按长的降序排序，然后遍历A，每次都从B中选出长小于等于A的长的牌，把他们的宽放进multiset，然后利用lower_bound()函数找出A的宽能覆盖的最长的宽从multiset中删除。以此类推。这样做就保证了局部操作的最优性，这也是这题的贪心
HDU4268 Alice and Bob 【贪心】
长风的专栏
10-14 1708
Alice and Bob Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2869    Accepted Submission(s): 926 Problem Description Alice and Bo
HDU 4268 - Alice and Bob
_____
09-25 579
可以说是个贪心吧，每次用Alice的一个矩形盖住它能够盖住的最大矩形。自然而然地想到在输入之后要对两个人的矩形进行排序，然后在排好序的结构内二分查找，这是一开始的想法。然而，这题比较麻烦的地方是，排序是先按高再按宽排序或者反过来，然而判断是否盖住需要的是高和宽均大于另一个矩形。
hdu2600java
最新发布
07-18
HDOJ（ HDU Online Judge）是一个由哈尔滨工业大学主办的在线编程竞赛平台，提供大量的算法题目供学生和编程爱好者练习和学习。编号为2600的题目可能是竞赛中的一道题目，具体的题目信息没有直接给出，通常这种类型的题目会涉及到数据结构、算法设计或是计算机科学基础知识。 在HDOJ上，"hdu2600java" 可能是一道需要使用 Java 语言解决的题目，它可能会考察到递归、排序算法、图论、字符串处理、动态规划等知识点。参与者需要编写程序来解答给定的问题，并通过提交解答回去平台接受测试。 要了解该题目的具体内容，你可以访问 HDOJ 的官方网站，在搜索框输入“2600”来查找题目详情，或者查看相关的论坛讨论，那里会有详细的题目描述、解题思路以及示例代码。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值