Fighting_Heart - 博客园

摘要：题目看了半小时才看懂的。题意：首先根据给出的序列，构造出哈夫曼树，构造出来的是一棵二叉树，每个节点都有一个权值，每个节点的两个儿子只能取一个，问能否使取出来的节点权值之和刚好等于e。这样一分析就很容易看出是01背包。但是，背包容量特别大！不能纯粹的用循环做背包肯定会超时。可以使用两个队列存能够凑阅读全文

posted @ 2016-04-11 20:00 Fighting_Heart 阅读(373) 评论(0) 推荐(0)

ZOJ 3930 Dice Notation

摘要：简单模拟题。一个int写成了char，搞了4个多小时。真垃圾。。阅读全文

posted @ 2016-04-11 14:23 Fighting_Heart 阅读(309) 评论(0) 推荐(0)

ZOJ 3923 Handshakes

摘要：水题。算一下每个人和之前的人握手次数+之后的人和这个人握手次数。取最大值。阅读全文

posted @ 2016-04-11 10:08 Fighting_Heart 阅读(159) 评论(0) 推荐(0)

ZOJ 3935 2016

摘要：简单规律题...没看懂题目直接从输出中找到了规律。先不管是不是闰年，前后两项的差值会形成一个等差数列，公差是64.。。输出的时候再判一下闰年即可。阅读全文

posted @ 2016-04-11 09:50 Fighting_Heart 阅读(168) 评论(0) 推荐(0)

ZOJ 3927 Programming Ability Test

摘要：水题，判断一下加起来是否大于等于80 阅读全文

posted @ 2016-04-11 09:44 Fighting_Heart 阅读(212) 评论(0) 推荐(0)

ZOJ 3929 Deque and Balls

摘要：答案=所有情况中总共递减次数*2 放完i个和放完i-1个之间的递减次数是可以递推的。有一部分是放完i-1个之后产生的，还有一部分是放完第i个之后新产生的。注意减去多加的部分。 2的i次方可以打个表，然后就再开一个sum预处理2的i次方的前缀和，就可以递推了。阅读全文

posted @ 2016-04-11 09:40 Fighting_Heart 阅读(465) 评论(0) 推荐(0)

2016年4月10日

ZOJ 3933 Team Formation

摘要：费用流裸题......比赛的时候少写了一句话....导致增加了很多无用的边一直在TLE 阅读全文

posted @ 2016-04-10 20:43 Fighting_Heart 阅读(433) 评论(0) 推荐(0)

POJ 3421 X-factor Chains

摘要：线型素数筛+质因素分解+组合数。 AC后发现这样做效率有点低。。766ms。阅读全文

posted @ 2016-04-10 11:18 Fighting_Heart 阅读(235) 评论(0) 推荐(0)

POJ 1930 Dead Fraction

摘要：要输出分母最小的分数。所以需要枚举一下哪一个位置是循环的起点。阅读全文

posted @ 2016-04-10 09:53 Fighting_Heart 阅读(157) 评论(0) 推荐(0)

2016年4月8日

POJ 3126 Prime Path

摘要：广搜。阅读全文

posted @ 2016-04-08 21:26 Fighting_Heart 阅读(212) 评论(0) 推荐(0)

POJ 2429 GCD & LCM Inverse

摘要：设答案为ans1,ans2 ans1=a1*gcd，ans2=a2*gcd，a1,a2互质 gcd*a1*b1=lcm，gcd*a2*b2=lcm a1*b1=lcm=(ans1*ans2)/gcd=a1*a2 综上所诉，a1=b2,a2=b1。也就是说，ans1=gcd*k1，ans2=gcd* 阅读全文

posted @ 2016-04-08 19:58 Fighting_Heart 阅读(839) 评论(0) 推荐(0)

POJ 2395 Out of Hay

摘要：这个问题等价于求最小生成树中权值最大的边。阅读全文

posted @ 2016-04-08 16:19 Fighting_Heart 阅读(134) 评论(0) 推荐(0)

2016年4月7日

POJ 2377 Bad Cowtractors

摘要：最大生成树。阅读全文

posted @ 2016-04-07 09:29 Fighting_Heart 阅读(173) 评论(0) 推荐(0)

Fighting Heart

Microsoft - Software Engineer

公告