Loading

2015年3月29日
快速幂 --- CSU 1556: Jerry's trouble
摘要： Jerry's troubleProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1556Mean:略。analyse:水题，直接快速幂。Time complexity: O(n)Source code:// Memor... 阅读全文
posted @ 2015-03-29 23:31 北岛知寒 阅读(190) 评论(0) 推荐(0) 编辑
STL or 线段树 --- CSU 1555: Inversion Sequence
摘要： Inversion SequenceProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1555Mean:给你一个序列a[n]，要你按照要求去构造一个序列b。序列a[i]表示序列b中的i前面有a[i]个数比i大。转换一下就... 阅读全文
posted @ 2015-03-29 23:25 北岛知寒 阅读(539) 评论(2) 推荐(0) 编辑
math --- CSU 1554: SG Value
摘要： SG ValueProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1554Mean:一个可重集合，初始为空，每次插入一个值，询问这个集合的SG值(集合中的数字组合相加不能达到的最小值)是多少。analyse:这题方法很巧... 阅读全文
posted @ 2015-03-29 23:14 北岛知寒 阅读(182) 评论(0) 推荐(0) 编辑
Water --- CSU 1550: Simple String
摘要： Simple StringProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1550Mean:略。analyse:水题。Time complexity: O(n)Source code:// Memory Time... 阅读全文
posted @ 2015-03-29 22:28 北岛知寒 阅读(165) 评论(0) 推荐(0) 编辑
dp --- CSU 1547: Rectangle
摘要： RectangleProblem's Link: http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1547Mean:给你一些宽为1或2 的木板，让你放在一个宽为二的盒子里面，问你这个盒子最短有多长。analyse:简单dp，一开始想错了。Time c... 阅读全文
posted @ 2015-03-29 22:07 北岛知寒 阅读(159) 评论(0) 推荐(0) 编辑