DDUPzy - 博客园

【贪心】【Uva11292】勇者斗恶龙

摘要：直接用白书上的翻译吧例题1 勇者斗恶龙（The Dragon of Loowater, UVa 11292）你的王国里有一条n个头的恶龙，你希望雇一些骑士把它杀死（即砍掉所有头）。村里有m个骑士可以雇佣，一个能力值为x的骑士可以砍掉恶龙一个直径不超过x的头，且需要支付x个金币。如何雇佣骑... 阅读全文

posted @ 2014-10-08 16:10 DDUPzy 阅读(359) 评论(0) 推荐(0)

新生赛3 1003 字符串最小表示法题目

摘要： Problem C Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 43 Accepted Submission(s) : 11... 阅读全文

posted @ 2014-10-07 16:20 DDUPzy 阅读(173) 评论(0) 推荐(0)

字符串最小表示法 O（n)算法

摘要：网上看了这篇文章后还是感觉有些地方讲的没有详细的证明所以添加了一点红色字是博主写的求字符串的循环最小表示：上面说的两个字符串同构的，并没有直接先求出Min(s)，而是通过指针移动，当某次匹配串长时，那个位置就是Min(s)。而这里的问题就是：不是给定两个串，而是给出一个串，求它的Mi... 阅读全文

posted @ 2014-10-07 15:58 DDUPzy 阅读(268) 评论(0) 推荐(0)

字符串最小表示法（1）朴素算法

摘要：循环字符串的最小表示法的问题可以这样描述：对于一个字符串S，求S的循环的同构字符串S’中字典序最小的一个。由于语言能力有限，还是用实际例子来解释比较容易：设S=bcad，且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示的S’是adbc。对于字符串... 阅读全文

posted @ 2014-10-07 15:08 DDUPzy 阅读(179) 评论(0) 推荐(0)

HDU2037 贪心动归均可+证明

摘要：今年暑假不AC Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 28170 Accepted Submissi... 阅读全文

posted @ 2014-10-06 10:37 DDUPzy 阅读(150) 评论(0) 推荐(0)

Bestcoder HDU5059 Help him 字符串处理

摘要： Help him Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 248 Accepted Submission(s): 5... 阅读全文

posted @ 2014-10-05 22:44 DDUPzy 阅读(163) 评论(0) 推荐(0)

新手赛（2）第五题因素和问题

摘要： Problem E Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 31 Accepted Submission(s) : 6... 阅读全文

posted @ 2014-10-04 10:49 DDUPzy 阅读(196) 评论(0) 推荐(0)

新生赛（2） problem 2 丁磊养猪

摘要： Problem B Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 39 Accepted Submission(s) : 7 ... 阅读全文

posted @ 2014-10-04 09:56 DDUPzy 阅读(445) 评论(0) 推荐(0)

非递归快速幂原理

摘要： int quickpow(int m,int n,int k){ int b = 1; while (n > 0) { if (n & 1) b = (b*m)%k; n = n >> 1 ; m =... 阅读全文

posted @ 2014-10-02 11:22 DDUPzy 阅读(239) 评论(0) 推荐(0)

HDU 2030 统计汉字

摘要： BestCoder官方群：385386683 欢迎加入~ 寻人启事：2014级新生看过来！汉字统计 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) To... 阅读全文

posted @ 2014-10-02 05:09 DDUPzy 阅读(142) 评论(0) 推荐(0)