superbin

2010年5月14日

摘要：背景：斐波那契数列，求Fib[n] mod 2m 思想：分治法的应用，构造矩阵code 阅读全文

posted @ 2010-05-14 23:27 superbin 阅读(332) 评论(0) 推荐(1) 编辑

摘要：二分法求幂+取模求BP mod M根据分治的思想 divide & conquer:if (P is even) BP = (BP/2)2;else BP = (BP-1)*B;将P转换成二进制后得到0-1序列，通过观察易知规律为了容易理解，先考虑 P = 2n 的情况，此时BP = B2n;即：whlie (n--)｛　　B *= B;　　｝如：B=3，P = 4, 3*3 = 9, 9... 阅读全文

posted @ 2010-05-14 21:33 superbin 阅读(227) 评论(0) 推荐(1) 编辑

USACO 1.4 The clocks

摘要： USACO都荒废好久了，今年都没怎么做，今天突然想做做一道搜索题，写了个很**的算法，开了9维的数组保存状态，能写成这样也不容易啊，时间复杂度可想而知，因为用的广搜，空间就更。。。一看解题报告，太伤人了，居然有O(1)的算法！我的代码来看看解题报告吧：Analysis 58: The ClocksNotice that the order in which we apply moves is ir... 阅读全文

posted @ 2010-05-14 17:37 superbin 阅读(682) 评论(0) 推荐(1) 编辑

UVa 389 Basically Speaking

摘要：又一道基础题，进制转换。做水题也不能大意！[代码] 阅读全文

posted @ 2010-05-14 15:50 superbin 阅读(611) 评论(0) 推荐(1) 编辑

uva 353 - Pesky Palindromes

摘要：又一道水题[代码] 阅读全文

posted @ 2010-05-14 15:08 superbin 阅读(288) 评论(0) 推荐(1) 编辑

uva 343 What Base Is This?

摘要：无意中看到了《Art of programming contest》 UVa的，感觉不错，还发现的一个大牛的博客，里面有UVA及ragional and world final 的很多解题报告本想上去水一道题，谁知却被水了。[代码] 阅读全文

posted @ 2010-05-14 14:37 superbin 阅读(442) 评论(0) 推荐(1) 编辑

2010年5月13日

5个月训练计划

摘要：时间：5月16 日至 10月16日，2010年主要攻克：（1）搜索（回溯法，剪枝法，启发式），做够200道题（2）图论，参考《图论导引》等，做够300道题（3）DP，参考《黑书》等，做够400道题（4）数学（数论+组合数学+计算几何+离散数学+...），做够300道题（5) 高级数据结构及其应用（线段树，树状数组，DLX，跳跃表，...）（6）1999-2008年历年国家集训队论文为完成目标，每... 阅读全文

posted @ 2010-05-13 08:00 superbin 阅读(227) 评论(0) 推荐(0) 编辑

2010年5月3日

The 3n+1 problem

摘要：一道很经典的题，各大OJ上面都有，经典的递归设计。[代码] 阅读全文

posted @ 2010-05-03 10:01 superbin 阅读(362) 评论(0) 推荐(0) 编辑

2010年4月14日

Hdu 3339 In Action

摘要： [代码] 阅读全文

posted @ 2010-04-14 18:04 superbin 阅读(251) 评论(0) 推荐(0) 编辑

2010年4月11日

HDU Max Sum Plus Plus 最大m子段和

摘要：幻灯片 41设d[i,j]为以j项结尾的i段和的最大值, 则需要枚举此段开头y和上一段结尾x, 即d[i,j]=max{d[i-1,x] + a[y..j]}每次需要枚举x<y<=j,决策量为O(n2), 状态为O(nm), 共O(n3m)注意到如果a[j-1]也是本段的, 答案变成为d[i,j-1]+a[j], 因此方程优化为d[i,j]=max{d[i,j-1]+a[j], d[i... 阅读全文

posted @ 2010-04-11 18:17 superbin 阅读(537) 评论(0) 推荐(0) 编辑

公告