摘要： Power Hungry Cows(POJ 1945) Description FJ的奶牛想要快速计算整数P的幂 (1 $1.$$(a,b)$和$(b,a)$是一样的，令$a b$，删去第二种状态 $2.$$(a,a)$这个状态一定不如$(a,b)$，自乘自除可以达到一样的效果，直接删去 $3.$形 阅读全文

摘要： Pushing Boxes Description Imagine you are standing inside a two dimensional maze composed of square cells which may or may not be filled with rock. Yo 阅读全文

摘要： ice(USACO) Description Bessie 在一个冰封的湖面上游泳，湖面可以表示为二维的平面，坐标范围是 1,000,000,000..1,000,000,000。 湖面上的N(1 . ...G. . ...G. . ...B. 0 .... . .... . .... . .... 阅读全文

摘要： Description 7月17日是Mr.W的生日，ACM THU为此要制作一个体积为N×π的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1 Ri+1且Hi Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q = S×π请编程 阅读全文

摘要： 骑士精神(SCOI2005) Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士， 且有一个空位。在任何时候一个骑士都能按照骑 士的走法（它可以走到和它横坐标相差为1，纵坐标相差为2或者横坐标相差为2，纵坐标相差为1的格子）移动到空 位上。 给定一个初始的棋盘，怎样才能 阅读全文

摘要： 新增一道例题及讲解 Exkruscal $Exkruscal$又称$Kruscal$重构树，是一种利用经典算法$Kruscal$来实现的构造算法，可以将一张无向图重构为一棵具有$2n 1$个节点的树，这棵树具有许多特殊的性质，可以用来解决许多问题。 那么我们来了解一下这个新算法。 Kruscal 先 阅读全文

摘要： 平面最近点对 平面最近点对算是一个经典的问题了，虽然谈不上是什么专门的算法，但是拿出问题模型好好分析一个是有必要的。 给定$n$个二元组$(x,y)$，代表同一平面内的$n$个点的坐标，求$\min\{dis_{(p,q)}\}$。 其中，定义$dis_{(p,q)}$代表两点的直线距离，即$dis 阅读全文

摘要： 最小表示法 这是一个简单的字符串算法，其解决的问题如下： 给定一个字符串$S$，长度为$n$，如果把它的最后一个字符不断放到最前面，会得到$n$个不同的字符串，那么我们称这$n$个字符串是循环同构的。这$n$个字符串中字典序最小的一个，我们就称为$S$的最小表示。 $For\ example:$ $ 阅读全文

摘要： 字典树 (trie) 字典树，又名$trie$树，是一种用于实现字符串快速检索的树形数据结构。核心思想为利用若干字符串的公共前缀来节约储存空间以及实现快速检索。 $trie$树可以在$O((n+m) len)$解决形如这样的字符串检索问题: 给定$n$个字符串，再给定$m$个询问，每次询问某个字符串 阅读全文

摘要： 新增一道例题 左偏树 Leftist Tree 这是一个由堆(优先队列)推广而来的神奇数据结构，我们先来了解一下它。 简单的来说，左偏树可以实现一般堆的所有功能，如查询最值，删除堆顶元素，加入新元素等，时间复杂度也均相等，与其不同的是，左偏树还可以在$O(log_2n)$的时间之内实现两个堆的合并操 阅读全文