Coffee Code

摘要： 这道题我提交了好几次才过的,主要的因为TLE,因为我的算法效率是O(n^2),在网上找到了更高效的是O(n*logn).在这里我附上我两种代码.题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1025TLE代码:[代码]AC代码:[代码] 阅读全文

摘要： 最近在杭电OJ上我遇到了一类题: 母函数问题,感觉它很有趣,就想做几道题看看,没想到这类题还真难。首先是母函数的构造，让我诧异于数学的美妙；然后就是我一真搞不明的展开问题，原来跟DP异曲同工，今天终于理解了。题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2082代码如下:[代码] 阅读全文

摘要： 今天做了一道腾讯创新大赛的题目,个人觉得是一道DP的基础题,对刚学DP的很有帮助.题目:Description有只企鹅叫豆豆，总是被别的企鹅欺负。豆豆在长期的隐忍之后，掌握了所有企鹅的高度和攻击力强度，还得到了一把黄金剑。在拥有了黄金剑以后，豆豆终于可以展开绝地大反击。但这把黄金剑的用法却很奇怪。首先，豆豆第一次可以选择任何一只企鹅开始挑战。豆豆这一次必胜。再次，当豆豆已经挑战过某一只企鹅后，再下... 阅读全文

摘要： 昨天做了一道简单但很麻烦的题,我只能想到结构体,并用了STL的sort方法解决了它.不过从中有许多细节问题. 题目: Problem Description Lcy wanted to choose 50 ACMers from m players to join HDU-ACM team. He made n competitions , and now is your task to... 阅读全文

摘要： 列表来源1:http://www.cppblog.com/Felicia/archive/2007/08/26/30848.html 列表来源2:http://www.cnblogs.com/pandy/archive/2008/11/26/1341087.html 1015 Jury Compromise 1029 False coin 1036 Gangsters 1037 A decorat... 阅读全文