摘要: 【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1006【报告】 感谢学校的张博文学长给我大致讲解了这道题的做法。以及感谢度娘让我找到了一个不错的解法(http://hi.baidu.com/guoxia... 阅读全文
posted @ 2012-08-06 17:34 为美好世界献上珂学 阅读(109) 评论(0) 推荐(0)
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1005【报告】 这道明显是数学题,但如果按位枚举显然是要TLE的。 仔细思考,它有一个MOD 7,这个很容易出现循环。所以,我们只要找出循环节,就可以很... 阅读全文
posted @ 2012-08-06 12:15 为美好世界献上珂学 阅读(109) 评论(0) 推荐(0)
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1004【报告】 按照题目的意思,就是找出出现次数最多的字符串。 很轻松,可以先排序一下,然后一个个统计,也可以直接HASH。我就是用HASH的。HAS... 阅读全文
posted @ 2012-08-06 12:12 为美好世界献上珂学 阅读(187) 评论(0) 推荐(0)
摘要: 【题目】http://acm.hdu.edu.cn/showproblem.php?pid=1003【报告】 既然是子区间加和问题,可以用减法来处理。比如求[5..10]的和,可以直接用[1..10]的和剪掉[1..4]的和。这个很常用,也很有用;... 阅读全文
posted @ 2012-08-06 11:49 为美好世界献上珂学 阅读(139) 评论(0) 推荐(0)
摘要: 【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1002【报告】 不解释,简单的高精度加法,啥都不用考虑。【程序】// TASK: 1002 A + B Problem II#include #incl... 阅读全文
posted @ 2012-08-06 10:20 为美好世界献上珂学 阅读(476) 评论(0) 推荐(0)
摘要: 【题目】 http://acm.hdu.edu.cn/showproblem.php?pid=1001【报告】 简单的求和,不过得考虑中间溢出的情况,不能直接用n*(n+1)/2求和。【程序】 // TASK: 1001 Sum Problem#in... 阅读全文
posted @ 2012-08-06 10:17 为美好世界献上珂学 阅读(154) 评论(0) 推荐(0)