2016年10月26日

摘要： Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes 阅读全文

posted @ 2016-10-26 23:15 阿宝的锅锅阅读(210) 评论(0) 推荐(0)

2016年10月25日

Charlie's Change_完全背包&&路径记录

摘要： Description Charlie is a driver of Advanced Cargo Movement, Ltd. Charlie drives a lot and so he often buys coffee at coffee vending machines at motore 阅读全文

posted @ 2016-10-25 22:12 阿宝的锅锅阅读(613) 评论(0) 推荐(0)

Balance_01背包

摘要： Description Gigel has a strange "balance" and he wants to poise it. Actually, the device is different from any other ordinary balance. It orders two a 阅读全文

posted @ 2016-10-25 15:39 阿宝的锅锅阅读(417) 评论(0) 推荐(0)

2016年10月22日

4 Values whose Sum is 0_upper_bound&&ower_bound

摘要： Description The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, compute how many quadruplet (a, b, c, d ) ∈ A 阅读全文

posted @ 2016-10-22 15:42 阿宝的锅锅阅读(163) 评论(0) 推荐(0)

2016年10月21日

Newspaper Headline_set(upper_bound)

摘要： Description A newspaper is published in Walrusland. Its heading is s1, it consists of lowercase Latin letters. Fangy the little walrus wants to buy se 阅读全文

posted @ 2016-10-21 21:50 阿宝的锅锅阅读(467) 评论(0) 推荐(0)

lower_bound和upper_bound算法

摘要：参考：http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减阅读全文

posted @ 2016-10-21 20:46 阿宝的锅锅阅读(404) 评论(0) 推荐(0)

2016年10月19日

Blocks_DP&&矩阵快速幂

摘要：参考资料：http://www.tuicool.com/articles/beiyAv 【题意】有n块砖。现要将砖全部染上红、蓝、绿、黄四种颜色。要求被染成红色和绿色的砖块数量必须为偶数，问一共有多少种染色方案。（由于答案较大，模10007）【思路】采用dp，然后转化为矩阵。 dp：用dp[N] 阅读全文

posted @ 2016-10-19 13:35 阿宝的锅锅阅读(178) 评论(0) 推荐(0)

All X_数的快速幂

摘要： Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1553 Accepted Submission(s): 691 Problem Descript 阅读全文

posted @ 2016-10-19 10:00 阿宝的锅锅阅读(107) 评论(0) 推荐(0)

2016年10月18日

Training little cats_矩阵快速幂

摘要： Description Facer's pet cat just gave birth to a brood of little cats. Having considered the health of those lovely cats, Facer decides to make the ca 阅读全文

posted @ 2016-10-18 20:45 阿宝的锅锅阅读(168) 评论(0) 推荐(0)

2016年10月16日

Raising Modulo Numbers_快速幂取模算法

摘要： Description People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others li 阅读全文

posted @ 2016-10-16 23:05 阿宝的锅锅阅读(1463) 评论(0) 推荐(0)