混沌DM

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4476题目意思： 给定n条边，每条边可以选择切成两条，或者不切，询问最多能得到多少长度一样的边。首先由于长度均为正整数，我们取长度为1，则答案至少为n，所以长度的取值应该小于等于 MaxLength/2.0 ，否则，答案不会超过n。而对于给定的长度，所能得到的边的长度是可以直接算出来的，小于这个长度的能得到0条，等于这个长度2倍的能得到2条，其余的能得到一条。为了避免0.5小数，代码里枚举的i是 长度的2倍。代码： 1 #include<cstdio> 2 #include<cstring& 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4475题目意思： 给定边长为n的正三角形，如图分成单位三角形，然后从顶点出发，到最下层的任一点，问有多少种方案。 其中，防线可以是水平和向下，但不能走回头路。递推：ans[n]=ans[n-1]*n*2对于ans[n]，考虑ans[n-1]到达第n-1层，第n-1层有n个点，对于每种方案，均可平移至n个点中的任意一个（若为本身，则相当于没动），对于下一步，有左右两种方案。可以整理得ans[n]=n! * 2^n，所以n>=mod时，答案为0。最近在练java，所以代码是java的 1 import ja 阅读全文