上进小青年

摘要： http://poj.org/problem?id=3253 这就是 最典型的哈夫曼树的题型，我们就根据这道题学习一下哈夫曼树 这是最开始我们把21据下来之后我们据下8，然后再据下5得到34，可以看出13被用到2次，8被用到1次13*2+8=34。 这幅图片，我们先据下21，再据下5，再据下8得到3 阅读全文

摘要： http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1279 阅读全文

摘要： 这是网上某位大神的，对于我这个U盘总中毒的人真的很好用，太开心啦啦 http://blog.csdn.net/jzwong/article/details/51002568 阅读全文

摘要： 任意两个向量x=（a1,b1）,y=(a2,b2); 点积x·y=a1×a2+b1×b2=|x|·|y|·cos(θ) 叉积|x×y|=a1×b2-a2×b1=|x|·|y|·sinθ 用点表示叉积就是 bool judge(point a,point b,point c){ if((b.x-a.x 阅读全文

摘要： http://poj.org/problem?id=1113 完全时copy大神给的模版哦，结果再加一个小圆的周长就好啦 1 #include<stdio.h> 2 #include<math.h> 3 #include<algorithm> 4 #include<iostream> 5 using 阅读全文

摘要： 转自某位大神的模版http://www.cnblogs.com/kuangbin/archive/2012/09/29/2707961.html 阅读全文

摘要： 啦啦啦，今天听啦高年级学长讲的STL容器啦，发现有好多东西还是有必要记载的，毕竟学长是身经百战的，他在参加各种比赛的时候积累的经验可不是一天两天就能学来的，那个可是炒鸡有价值的啊，啊啊啊啊啊 #include<iomanip> 主要是对cin,cout之类的一些操纵运算子，比如setfill,set 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2048 这道题是错位排序的思想 我们先来考虑第n个数，假设把他放在第k的位置，有n-1种放的方法，那么对于第k位置的数字，我们又有两种考虑方法 1.如果把第k个位置的数字又放到第n的位置，那么剩下的就是n-2个数的 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2047 对于这道题，我就从后面向前面考虑。 当第n个是o的话，那么n-1 只可以取e或者f，如果n是e或者f的话，那么对于n-1没有任何限制 f(n)=2*f(n-1)+2*f(n-2); 对于地推的题 我们在找关 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2045 如果n-1的颜色和1相同，那么n有两种走法，如果n-1 的颜色和1不同，那么n只有1种选择方法 公式就是f(n)=f(n-1)+2*f(n-2); 注意最后的结果是long long的范围 1 #inclu 阅读全文