摘要：
题目传送门题意：紧贴x轴有一些挨着的矩形，给出每个矩形的长宽，问能组成的最大矩形面积为多少分析：用堆栈来维护高度递增的矩形，遇到高度小的，弹出顶部矩形直到符合递增，顺便计算矩形面积，且将弹出的宽度都累积到当前的矩形中，这样最后再扫描一遍，算面积很方便，这题应该算是POJ 2559的强化版了收获：st... 阅读全文
posted @ 2015-09-09 19:38
Running_Time
阅读(223)
评论(0)
推荐(0)
摘要：
题目传送门题意：先给出一些小组成员，然后开始排队。若前面的人中有相同小组的人的话，直接插队排在同小组的最后一个，否则只能排在最后面。现在有排队和出队的操作。分析：这题关键是将队列按照组数分组，用另外一个队列保存组的序号，当该组里没有人了才换下一组。很好的一道题。收获：队列的灵活运用代码：/*****... 阅读全文
posted @ 2015-09-09 19:18
Running_Time
阅读(202)
评论(0)
推荐(0)
摘要：
题目传送门题意：有两个黑帮集团，给出一些两个小弟属于不同的黑帮，询问两个小弟是否关系能确定分析：首先直接弄两个集合是不好的，正确的做法是类似食物链的做法，关系已确定不属于同一个帮派的x 和 y 使得x 和 y + n属于同一个集合，y 和 x + n属于同一个集合，那么最后只要判断x 和 y 是否在... 阅读全文
posted @ 2015-09-09 19:09
Running_Time
阅读(206)
评论(0)
推荐(0)
摘要：
题目传送门题意：n头牛，1~n的id给它们乱序编号，已知每头牛前面有多少头牛的编号是比它小的，求原来乱序的编号分析：从后往前考虑，最后一头牛a[i] = 0，那么它的编号为第a[i] + 1编号：为1，倒数第二头牛的编号为除去最后一头牛的编号后的第a[i-1] + 1编号：为3，其他的类推，所以可以... 阅读全文
posted @ 2015-09-09 18:47
Running_Time
阅读(240)
评论(0)
推荐(0)
浙公网安备 33010602011771号