模拟题
蓝宇
这个作者很懒,什么都没留下…
展开
-
poj 3505(Tower Parking)
题目大意:有一个电梯停车场,最多有50层,每层最多停50辆车(电梯间不能停车,也就是说最多能停49),而且是按照编号停放好了的,当取车时要求按照编号取车,每层是一周的传送带,每移动一辆车的位置需要5min,电梯每上或者下一层需要10min,(注意传送带和电梯不能同时进行,而且电梯原创 2011-09-02 21:20:01 · 571 阅读 · 0 评论 -
poj 3536 (Beer Refrigerator)
意:已知一个长方体的体积为n,求出使这个长方体的表面积最小时的三条边的长度。 思路:即 a*b*c = n, 求min(a*b + a*c + b*c)中的a,b,c。列出能够被n整除的因子(这点比较重要,不能一开始就暴力枚举),然后暴力枚举#include#in原创 2011-09-02 01:45:17 · 901 阅读 · 0 评论 -
poj3245(Customer support)
Customer supportTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2644 Accepted: 1198Description原创 2011-09-11 22:24:45 · 690 阅读 · 0 评论 -
poj 1588(Reverse Roman Notation)
一个中午的RE,整整排满一页,只有最后一个AC,开始一直以为只有数组越界和指针错误会是RE,今天的RE居然是因为上了一个判断条件导致调用空栈顶元素,stack空也有可能导致RE,以后要记住并且小心了……题目大意是实现一个关于罗马数字的计算器,只包含+ - * /四种运算,原创 2011-09-14 18:34:45 · 749 阅读 · 0 评论 -
poj 1250(Tanning Salon)
题意:一个旅馆有n个位,给出所有旅客到达旅馆和离开旅馆的顺序,问有多少旅客是没有住旅馆就离开的。由于题目中告诉每个顾客只会出现一次,所以我用一个数组存储每个顾客的情况直接模拟:Tanning SalonTime Limit: 1000MS Me原创 2011-09-15 00:02:26 · 638 阅读 · 0 评论 -
poj 1318(Word Amalgamation)
这道题我用到了algorithm里面的next_permutation,根据全排列查询字典库中是否含有,如果有的话存入set中完成自动排序,最后按字典序输出Word AmalgamationTime Limit: 1000MS Memory Lim原创 2011-09-15 01:09:12 · 627 阅读 · 0 评论 -
poj1143(Number Game)
题目大意: Christine和Matt玩一个游戏.游戏的规则如下:一开始有一列数字(2~20),有的被列出,有的没有列出.从Christine开始,两人轮流划去一个已被列出的数字.每划去一个数字,其他的所有的能被不在这个数列的数字的两两整线性表示的数也自动从数列原创 2011-10-06 01:58:53 · 1262 阅读 · 0 评论