摘要：
游戏化学习法：牛人教你如何赢得谷歌面试View Code 如果你幸运地得到谷歌公司的面试机会，而这是你一直以来梦寐以求的雇主，你会如何准备自己的面试呢？看看这个人是怎样赢得工作的吧。Lot18公司前雇员乔恩·格雷拉（Jon Guerrera）一直乐衷于游戏化的学习方法。所以当谷歌公司向他提供客户副总监职位的面试机会后，他就决定要让这个过程变得更加有趣。他使用时间表与奖励结合的方法，以此激发自己的积极性，为他的面试做准备。此外还添加了如下策略：时间跟踪，连续性奖励（例如，连续学习十小时后就可以去疯狂购物），一个进度条，以及可变的奖励，包括煎茶和功能饮料。在他名为“改进生活”的博客上，他 阅读全文
摘要：
1.http://www.docin.com/p-426720281.html2.凸包问题(Graham扫描法) 阅读全文
摘要：
矩阵很早以前写过几次，后来就就一直没想写过，很裸地一道矩阵乘法。先初始化每个瓶子执行M次操作分给其他瓶子的比列，用快速幂。最后一次操作。上个代码记录一下，被水题卡了，引以为戒。ZOJ Just Pour the WaterView Code #include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int MM = 30;#define fuck puts("fuck");int N,M 阅读全文
摘要：
花了一分钟构思出按照这种操作是符合等比数列的，结果到最后都没有调试出来，对这个界面不熟悉是一个很大的原因。（当时由于笔记本上没有编译器，下了个c-free结果现在都还在用。。囧）。前面400暴力模拟，当T>400时按等比数列构造。View Code class PastingPaintingDivOne { public: vector<int64> countColors(vector <string> c, int t) { int64 i,j,k,maze[MM][MM],n,m; int64 a[10... 阅读全文
摘要：
严以为戒啊，我果然还是不太熟悉topcoder的编码方式，下次这样傻逼的错误不能再犯了。 阅读全文
摘要：
Problem B: Double KingsSolve:View Code Double Kings先思考小儿子的最优策略：如果大儿子已经选了一个城市后，整棵树被剖分成若干棵子树，那么小儿子最多拥有其中一棵子树的全部城市（不解释）。又由于在距离相等情况下，大儿子有优先权，所以小儿子选择的城市肯定和大儿子选择的城市相邻。既然是最优策略，那么小儿子显然会选择那棵点数最多的子树。对于大儿子的最优策略：既然小儿子肯定会选择剖分出的最大子树，那么大儿子只需要选择这样一个点，使得剖分出的最大子树越小越好。那么只需要做一遍简单TreeDP，统计所有点被剖分后最大子树，从中选取一个最小的，则大儿子的首都就是 阅读全文
摘要：
From:http://blog.renren.com/share/232574660/14835292533?from=0101010202&ref=hotnewsfeed&sfet=102&fin=11&fid=20511158606&ff_id=232574660生活往往把我们变成我们原来最不想成为的人，有时候想想你活着累，不就证明你还活着吧！！说的很对，走自己的路让别人说去吧！！View Code 博士第二年，其实博士生涯开始也没多久，我突然想放弃了，为此挣扎了很久，虽然挣扎的时间并不长，但是这个想法就想伊甸园的苹果，不断诱惑我，刺激我，左右着我 阅读全文
摘要：
Corporate IdentityFrom:Matrix67KMP算法先模式串自匹配，计算fail[i]，在和带匹配串匹配。 阅读全文
摘要：
View Code 1 Remember the three steps!2 Defining subproblems3 Finding recurrences4 Solving the base cases 阅读全文
摘要：
Traveling Salesman ProblemSolve:暴力解法复杂度为O(N!)这个是难以承受的，可以用朴素的DP划分思想达到O(N^2*2^N)。N个节点有2^N个子集，记录集合中以v为结束点的集合个数为N*2^N个。Best Sequence预处理出每个字符串和其他串的最大匹配长度，跑一遍 TSP。code:View Code #include <iostream>#include <cstdio>#include <vector>#include <algorithm>#include <cstring>using n 阅读全文