摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4548解题报告:一开始本想先打个素数表,然后每次输入L 跟R 的时候都进行暴力判断,但这题测试数据太多,有1W ,这样就达到10^10级别了,很明显不能过,但是,我后来一想,数状数组不就是用来解决区间问题... 阅读全文
posted @ 2013-09-16 21:18 xiaxiaosheng 阅读(273) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1023解题报告:就是求第n个卡特兰数是多少,不过这个n的范围有点大1到100,所以还要用到高精度,其实这题也就是纯粹的高精度加法跟乘法结合起来。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAX = 1000+5; 7 typedef __int64 INT; 8 char dp[105][10000]; 9 10 void sum(char* s1,char* s2) {11 int le... 阅读全文
posted @ 2013-09-16 17:37 xiaxiaosheng 阅读(187) 评论(0) 推荐(0) 编辑