![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
文章平均质量分 74
记忆星空
这个作者很懒,什么都没留下…
展开
-
pat1055
这题也是浙大今年上机题,而我作为练过大半年的acmer,还是在慌乱中没能拿到满分,今天的话,这题我做了40分钟大概,这题其实不难拿满分,只需要一点经验吧。总觉得某些时候我们忽略了一些条件,这题的话是这个年龄的范围,一般的方法是大家都想得到,能拿到21分,关于超时的那些数据,我只想说,查出来的最多有100个人,但是我得找100000个人,可见很多人其实不用找的,而且他是根据年龄是找的,那么有个想法就原创 2013-10-11 20:17:06 · 958 阅读 · 0 评论 -
hdu1069
本题是一个最长上升子序列的变形,题目给你n种长方体,每种都是无数个,然后让你堆出最大的高度,如果长方体A能放在长方体B上面,那么必须满足长方体A的底面长宽分别都是严格小于长方体B的,根据这一点,给定一块长方体,按照不同的放法,可以生成6个长方体,注意不是3块。另外比较重要的一点就是,这个问题dp前必须要排序,假设长方体的长宽高设为x,y,z,因为前面已经扩展出6个长方体,我就把z当做高,把x,y当原创 2014-12-19 00:07:53 · 484 阅读 · 0 评论 -
pat1063
这题暴力的话可能有少数几个点是过不了的,考虑到2000次查询,那么而且集合内的数的个数是10000个,基本只能考虑o(n)的比较了,此时最有可能的就是把2个集合排一下序(放到容器里即可),然后2个指针分别从前往后一步步比较,代码如下: #include #include #include #include using namespace std; set::iterator i原创 2013-09-30 23:15:13 · 601 阅读 · 0 评论 -
LeetCode 3Sum&&3Sum Closest&&4Sum
终于做了决定,开始做LeetCode,上来先做了3题都是关于sum的,这三题我认为都是从同一个问题变过来的,很多人都知道一个经典的问题就是给你一个数组a和一个数字tar,问你这个数组中有没有两个数的和等于这个给定的数字tar,显然要用O(N)的方法,这个问题的答案就是先排序,然后定义两个边界l和r,l一开始等于0,r一开始等于n-1,每次把边界指的两个数相加和给定的数tar比较一下,如果比tar小原创 2015-01-14 10:42:57 · 462 阅读 · 0 评论