上一页 1 2 3 4 5 6 ··· 9 下一页
摘要: 【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1032【报告】 直接暴力题。不过最后还是用了记忆化搜索。总感觉直接暴力会TLE。网上有大神用线段树做的,ORZ...【程序】// Task: 1032 T... 阅读全文
posted @ 2013-09-01 21:01 为美好世界献上珂学 阅读(92) 评论(0) 推荐(0)
摘要: 【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=4699【报告】 模拟题吧,本身不是很难。 最初的想法是用Splay tree写,然后疯掉了。苏牛说2B,直接两个栈就能搞定的还用Splay tree,... 阅读全文
posted @ 2013-08-27 12:17 为美好世界献上珂学 阅读(145) 评论(0) 推荐(0)
摘要: 【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=4704【报告】 S(K)显然就是N的K正整数划分数。所以SUM{S(K),1> n) { n[n.length()-1]--; ... 阅读全文
posted @ 2013-08-26 14:19 为美好世界献上珂学 阅读(145) 评论(0) 推荐(0)
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1018【报告】 首先,暴力模拟是绝对会TLE的。。然后看了别人的题解,发现有个斯特林公式(Stirling'sapproximation): 或更精确的 ... 阅读全文
posted @ 2013-08-26 13:18 为美好世界献上珂学 阅读(149) 评论(0) 推荐(0)
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1016【报告】 素数环问题,要求相邻两个数的和是素数。 标准的暴力DFS问题,注意一下N=1的特殊情况。如果预处理出素数表,素数表要到做到40(因为Nn... 阅读全文
posted @ 2013-08-26 12:29 为美好世界献上珂学 阅读(122) 评论(0) 推荐(0)
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1023【报告】 简单粗暴的卡特兰数,不过要用大数才能过呦~【程序】// Task: 1023 Train Problem II// Designer: Rs... 阅读全文
posted @ 2013-08-13 08:32 为美好世界献上珂学 阅读(101) 评论(0) 推荐(0)
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1022【报告】 模拟,直接模拟一个栈的运行就行了。【程序】// Task: 1022 Train Problem I// Designer: Rsky 20... 阅读全文
posted @ 2013-08-12 20:46 为美好世界献上珂学 阅读(101) 评论(0) 推荐(0)
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1021【报告】 题意是问F[i]是否能被3整除。 根据(a+b)%m=(a%m+b%m)%m 原则(具体自行证明),所以可以直接把F[i]%3,直接加... 阅读全文
posted @ 2013-08-12 19:57 为美好世界献上珂学 阅读(128) 评论(0) 推荐(0)
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1020【报告】 题意,是对字符串进行压缩,对字符串中连续字符变成数字+字符,比如BB变成2B,CCC变成3C。 没什么特别需要注意的,暴力就过了。【程序... 阅读全文
posted @ 2013-08-12 19:44 为美好世界献上珂学 阅读(65) 评论(0) 推荐(0)
摘要: 【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1017【报告】 水题,暴力过之。 BUT,这恶心死人的输入输出!!! 无力吐槽。直接交代码。【程序】// Task: 1017 A Mathema... 阅读全文
posted @ 2013-08-12 19:36 为美好世界献上珂学 阅读(146) 评论(0) 推荐(0)
上一页 1 2 3 4 5 6 ··· 9 下一页