摘要：
题目看了半小时才看懂的。 题意：首先根据给出的序列，构造出哈夫曼树，构造出来的是一棵二叉树，每个节点都有一个权值，每个节点的两个儿子只能取一个，问能否使取出来的节点权值之和刚好等于e。 这样一分析就很容易看出是01背包。但是，背包容量特别大！不能纯粹的用循环做背包肯定会超时。可以使用两个队列存能够凑 阅读全文
posted @ 2016-04-11 20:00
Fighting_Heart
阅读(373)
评论(0)
推荐(0)
摘要：
简单模拟题。一个int写成了char，搞了4个多小时。真垃圾。。 阅读全文
posted @ 2016-04-11 14:23
Fighting_Heart
阅读(309)
评论(0)
推荐(0)
摘要：
水题。 算一下每个人和之前的人握手次数+之后的人和这个人握手次数。取最大值。 阅读全文
posted @ 2016-04-11 10:08
Fighting_Heart
阅读(159)
评论(0)
推荐(0)
摘要：
简单规律题...没看懂题目直接从输出中找到了规律。 先不管是不是闰年，前后两项的差值会形成一个等差数列，公差是64.。。 输出的时候再判一下闰年即可。 阅读全文
posted @ 2016-04-11 09:50
Fighting_Heart
阅读(168)
评论(0)
推荐(0)
摘要：
水题，判断一下加起来是否大于等于80 阅读全文
posted @ 2016-04-11 09:44
Fighting_Heart
阅读(212)
评论(0)
推荐(0)
摘要：
答案=所有情况中总共递减次数*2 放完i个和放完i-1个之间的递减次数是可以递推的。 有一部分是放完i-1个之后产生的，还有一部分是放完第i个之后新产生的。 注意减去多加的部分。 2的i次方可以打个表，然后就再开一个sum预处理2的i次方的前缀和，就可以递推了。 阅读全文
posted @ 2016-04-11 09:40
Fighting_Heart
阅读(465)
评论(0)
推荐(0)
浙公网安备 33010602011771号