2021年1月27日
摘要: http://poj.org/problem?id=2259 题意: 在组队队列中,每个元素属于一个队伍。如果一个元素将要进入组队队列时,会从头到尾找它的队友是否已经在队列中,如果找到了,他就会紧随其后进入队伍。如果没有找到,则它会从队列末尾入队,并成为自己队列的第一个元素。出队操作则和普通队列一样 阅读全文
posted @ 2021-01-27 22:22 mmn 阅读(138) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=2082 题意: 紧贴x轴有一些相邻的矩形,给定每个矩形的长和宽,问他们可以形成的最大矩形是多少。 思路: 用栈来做,栈内元素保持递增; 将所有矩形分成块状进行操作,更新。 如果即将入栈的高度da.h比栈顶元素小,则退栈。一直退到可以保持栈顶元素持 阅读全文
posted @ 2021-01-27 20:59 mmn 阅读(61) 评论(0) 推荐(0) 编辑