2014年12月29日
摘要: 通过参考大神们线段树的文章,准备开始要一个一个把上面的题目做一遍了,有很多都是原来做过的,现在也再次做一遍方便以后查阅打过 * 的表示对别人的想法有所参考,留待以后再做一次现在比起一开始接触线段树已经更为容易理解了,想到自己暑期集训的时候还是傻傻的背着线段树的格式在做题,不肯动脑子去思考代码含义,觉... 阅读全文
posted @ 2014-12-29 21:31 Love风吟 阅读(928) 评论(0) 推荐(0) 编辑
摘要: 通过参考大神们的文章,准备开始要一个一个把上面的题目做一遍了,有很多都是原来做过的,现在也再次做一遍方便以后查阅HDU 1166 敌兵布阵单点增减,区间和查询线段树:#include #include using namespace std;const int N = 50005;#define l... 阅读全文
posted @ 2014-12-29 17:38 Love风吟 阅读(87) 评论(0) 推荐(0) 编辑
摘要: 题目大意:将一个数开阶乘后得到的值,来求这个值的位数n! = 1*2*3*4...*n对于求一个数的位数的方法为ans = lg(n!) + 1那么就可以看作 ans = lg(1) + lg(2) .......+ lg(n) + 1#include #include const double e... 阅读全文
posted @ 2014-12-29 15:01 Love风吟 阅读(167) 评论(0) 推荐(0) 编辑
摘要: 题目大意给定节点数 , 求通过这么多个节点能得到的二叉树的组成方式用卡特兰数解决f[n] = (4*n-2) * f[n-1] / (n+1);递归不断解决 1 /** 2 * @(#)Main.java 3 * 4 * 5 * @author 6 * @version 1.00 201... 阅读全文
posted @ 2014-12-29 00:25 Love风吟 阅读(188) 评论(0) 推荐(0) 编辑