简单题
蓝宇
这个作者很懒,什么都没留下…
展开
-
poj 3505(Tower Parking)
题目大意:有一个电梯停车场,最多有50层,每层最多停50辆车(电梯间不能停车,也就是说最多能停49),而且是按照编号停放好了的,当取车时要求按照编号取车,每层是一周的传送带,每移动一辆车的位置需要5min,电梯每上或者下一层需要10min,(注意传送带和电梯不能同时进行,而且电梯原创 2011-09-02 21:20:01 · 571 阅读 · 0 评论 -
poj 2470 Ambiguous permutations
直接for一遍就能够确定:Ambiguous permutationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5071 Accepted: 2984原创 2011-08-23 11:13:24 · 504 阅读 · 0 评论 -
poj3245(Customer support)
Customer supportTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 2644 Accepted: 1198Description原创 2011-09-11 22:24:45 · 689 阅读 · 0 评论 -
poj1007(DNA Sorting)
题目链接:http://poj.org/problem?id=1007 /*题目大意: DNA 由 A,C,G,T四个字母组成,给你一些排列,让从最有序到最无序排列,也就是逆序数最小到逆序数最大排列思路:找出每个排列的逆序数,然后排序。什么是逆序数呢,在一个排列中原创 2011-09-12 21:45:16 · 494 阅读 · 0 评论 -
poj1118(Lining Up)
题目大意是这样:给出n个点的坐标,判断在这些点中最多有多少个点共线。。。我开始的思路是用暴力,找出前两个点的连线然后再从生下的点中找出斜率相同的点记录并且统计个数,最后找出统计的个数中最大的,时间复杂度是O(n^3)数据最大是700,所以我开始希望可以险过,可是结果没过,所以原创 2011-09-13 23:01:56 · 453 阅读 · 0 评论 -
poj 1318(Word Amalgamation)
这道题我用到了algorithm里面的next_permutation,根据全排列查询字典库中是否含有,如果有的话存入set中完成自动排序,最后按字典序输出Word AmalgamationTime Limit: 1000MS Memory Lim原创 2011-09-15 01:09:12 · 626 阅读 · 0 评论 -
poj1350(Cabric Number Problem)
感觉这道题听简单的、、、、、Cabric Number ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7692 Accepted: 2359原创 2011-09-24 00:41:38 · 410 阅读 · 0 评论