摘要: 题意:给出n个数组成的序列,求乘积最大的连续子序列看的紫书,因为n最大为18,每个数最大为10,所以10^18用long long 能够存下, 直接枚举起点和终点找最大值就可以了 1 #include 2 #include 3 #include 4 #include 5 #includ... 阅读全文
posted @ 2015-03-17 23:40 sequenceaa 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 题意:给出两个长度分别为n1,n2且每列高度只为1,或者2的长条,需要将它们放入一个高度为3的容器,问容器的最短长度。分别以s,为标准,平移,得出一个长度l1,再以t为标准,得出一个长度l2,取len=min(len1,len2),再取len=max(max(n1,n2),len)(因为还是要覆盖住... 阅读全文
posted @ 2015-03-17 21:10 sequenceaa 阅读(733) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一颗二叉树的前序遍历和中序遍历,输出其后序遍历用杭电1710的代码改一点,就可以了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 typedef ... 阅读全文
posted @ 2015-03-17 11:06 sequenceaa 阅读(159) 评论(0) 推荐(0) 编辑
摘要: A题意:给出6根木棍,如果有4根相同,2根不同,则构成“bear”,如果剩余两个相同,则构成“elephant”用一个数组分别储存各个数字出现的次数,再判断即可注意hash[i]==5的时候,也算作bear,因为它也是满足了4根相同,2根不同 1 #include 2 #include 3 ... 阅读全文
posted @ 2015-03-17 09:43 sequenceaa 阅读(207) 评论(0) 推荐(0) 编辑