初级
关注
分享
扫一扫
文章平均质量分 85
soledada
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【堆栈】POJ2082-Terrible Sets-【容易题】
题目大意：可以理解为有很多的矩形从左至右连接在一起，每个矩形的大小可能不同，问怎么样可以取得最大一个矩形相当于把所有的矩形从左至右放到一个X轴上，然后其中最大可以画出来的矩形题目算法:利用堆栈，始终保持堆栈中的元素（矩形）的高度为从小到大如果新加入的矩形的高度要小于栈定的高度则把栈顶的矩阵出栈直到满足条件（栈顶的元素的高度 小于要加进来的高度）原创 2013-05-23 22:20:26 · 574 阅读 · 0 评论 -
【队列】POJ2259-Team Queue-【容易题】
本题大意：姑且这么理解吧，有很多人，每个人都属于一个小队现在所有人要排一列队（跟那个小队没关系），根据enqueue或者dequeue指令行事不过有一点 在enqueue的时候，如果队伍前面有熟人（同一个小队的人，就可以插到那个人的后面去）相当于去食堂排一列队伍打饭，如果前面有同班同学就可以插队到后面，没有的话就从最后面排用teamQueue记录长队伍中每个队伍原创 2013-05-25 16:57:15 · 689 阅读 · 0 评论 -
【堆】【优先队列】POJ2051-Argus-【容易题】
题目大意：有若干任务，给出任务的id和执行间隔时间，要求按照执行时间顺序（所有任务同时刷新时间）；要求按照执行的时间顺序来输出要求的前K个任务的id号码，如果同一时间刷新两个或者多个任务，先执行id号码小的典型的优先队列，建立堆即可 （down（） 是关键 ）附送测试数据一组：Register 04 400Register 02 200Register 05 500原创 2013-06-06 21:23:38 · 567 阅读 · 0 评论