摘要: 题意: 给出递推式 g(n) = 3g(n - 1) + g(n - 2),且g(1) = 1,g(0) = 0。求g( g( g(n))) mod 109+ 7。思路: 要求的g( g( g(n)))一共里外3层。看到时间限制1s,数据最大10^18,必定不能老实递推,要么有循环,要么用通项公... 阅读全文
posted @ 2015-05-22 22:20 xcw0754 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 题意:有多种颜色的衣服,由两个人合作来洗,必须洗完一种颜色才能洗下一种,求需要多少时间能洗完。思路:将衣服按颜色分类,对每种颜色进行01背包,容量上限是该种颜色衣服全部洗完的耗时长一半,其实就是在最公平地平分工作量。因为一个先洗完就得等到另一人洗完。最后把洗完每种颜色的时长加起来返回。注:poj不允... 阅读全文
posted @ 2015-05-22 13:27 xcw0754 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题意: 有n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #define pii pair13 #... 阅读全文
posted @ 2015-05-22 11:09 xcw0754 阅读(246) 评论(0) 推荐(0) 编辑