摘要：
Big Event in HDUDescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer Colle... 阅读全文
摘要：
算法总结之欧几里德算法1.欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。 其计算原理依赖于下面的定理： gcd(a,b)=gcd(b,amodb)(a>b且amodb不为0)代码实现：1 int gcd(int a,int b)2 {3 return ... 阅读全文
摘要：
青蛙的约会Description两只青蛙在网上相识了，它们聊得很开心，于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上，于是它们约定各自朝西跳，直到碰面为止。可是它们出发之前忘记了一件很重要的事情，既没有问清楚对方的特征，也没有约定见面的具体位置。不过青蛙们都是很乐观的，它们觉得只要一... 阅读全文
摘要：
Restoring IPv6DescriptionAn IPv6-address is a 128-bit number. For convenience, this number is recorded in blocks of 16 bits in hexadecimal record, the... 阅读全文
摘要：
Pocket BookDescriptionOne day little Vasya found mom's pocket book. The book had n names of her friends and unusually enough, each name was exactly m ... 阅读全文
摘要：
逃生Description糟糕的事情发生啦，现在大家都忙着逃命。但是逃命的通道很窄，大家只能排成一行。现在有n个人，从1标号到n。同时有一些奇怪的约束条件，每个都形如：a必须在b之前。同时，社会是不平等的，这些人有的穷有的富。1号最富，2号第二富，以此类推。有钱人就贿赂负责人，所以他们有一些好处。负... 阅读全文
摘要：
拓扑排序1.一般应用 拓扑排序常用来确定一个依赖关系集中，事物发生的顺序。例如，在日常工作中，可能会将项目拆分成A、B、C、D四个子部分来完成，但A依赖于B和D，C依赖于D。为了计算这个项目进行的顺序，可对这个关系集进行拓扑排序，得出一个线性的序列，则排在前面的任务就是需要先完成的任务。2.实现... 阅读全文
摘要：
Floyd算法 Floyd算法可以用来解决任意两个顶点之间的最短路径问题。 核心公式为： Edge[i][j]=Min{Edge[i][j],Edge[i][k]+Edge[k][j]}。 即通过对i,j两个顶点之间插入顶点后比较路径的大小来进行松弛。 首先我们来定义一个二维数组E... 阅读全文
摘要：
Blue JeansDescriptionThe Genographic Project is a research partnership between IBM and The National Geographic Society that is analyzing DNA from hund... 阅读全文
摘要：
FroggerDescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans ... 阅读全文