摘要：
题目链接：http://poj.org/problem?id=1521 这里，网上有很多博客都有写，很多人没有建树，直接就是求一下这个哈夫曼编码的长度，的确很巧妙，我也用的这个方法，但是，几乎所有博客都没有解释sum+=a+b;这个的原因。也许是我太菜了吧，脑子转不过来，好久才想通。 比如说B,C, 阅读全文
posted @ 2016-07-28 22:50
小草的大树梦
阅读(701)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=680 很巧妙的一个题目，就是看你的逆向思维，result 一定是max(a[i])~sum中的一个数，然后遍历他，网上说可以二分，感觉完全没有必要，暴力也可，我都写了一下。 阅读全文
posted @ 2016-07-28 17:46
小草的大树梦
阅读(338)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.nyist.net/JudgeOnline/problem.php?pid=42 我是参考了红黑联盟的结题报告了的。但是有一个位置，应该是红黑联盟写错了吧，就是那个连通性的定义这里。 欧拉定理： 1、图是连通的，每两个点之间要直接或者间接相连。（这里红黑联盟好像写错了 阅读全文
posted @ 2016-07-28 15:21
小草的大树梦
阅读(328)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.tju.edu.cn/toj/showp2469.html 感觉这个题目有点问题，算了不管他了，反正A了。 这里要注意的是求这个集合有多少种，那么就是要剔除重复数后，再数一下有多少个。 难一点的算法我也不会，是帆哥教我的，就是用map<int,bool>,只要maps 阅读全文
posted @ 2016-07-28 10:50
小草的大树梦
阅读(211)
评论(0)
推荐(0)
浙公网安备 33010602011771号