摘要：
2884 字符等式 2884 字符等式 2884 字符等式 题目描述 Description 现在,我们有一个用卡片组成的等式(卡片仅仅是数字和=号)虽然是等式 但是它却是错误的.....后来你觉得,似乎在这个等式左侧的某个地方添上一个加号“+”就可以使等式成立...但是,,等到你要将之付诸行动的时 阅读全文
摘要：
定义 对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。通常，这样的线性序列称为满足拓扑次序(Topological Order)的序列，简称 阅读全文
摘要：
2627 村村通 2627 村村通 2627 村村通 题目描述 Description 农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。 约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场。为了用最小的消费，他想铺 阅读全文
摘要：
3195 发现宝藏 3195 发现宝藏 3195 发现宝藏 题目描述 Description 小毛在一块地方发现了一块宝藏，他把这块地方看成为一个a*b的矩阵，有a条南北方向的道路和b条东西方向的道路。南北方向的a条道路从西到东依次编号为l到a，而东西方向的b条道路从南到北依次编号为l到b，南北方向 阅读全文
摘要：
2833 奇怪的梦境 2833 奇怪的梦境 2833 奇怪的梦境 题目描述 Description Aiden陷入了一个奇怪的梦境：他被困在一个小房子中，墙上有很多按钮，还有一个屏幕，上面显示了一些信息。屏幕上说，要将所有按钮都按下才能出去，而又给出了一些信息，说明了某个按钮只能在另一个按钮按下之后 阅读全文
摘要：
3058 寻找sb5 3058 寻找sb5 3058 寻找sb5 题目描述 Description sb被关在迷宫里了，小ｓh很着急，要去找她。输入一个数ｎ，接着输入一个ｎ＊ｎ的数字方阵，其中一个数字与其他不同，那就是ｓｂ的位置。输出她的位置，好让小ｓ去找。 输入描述 Input Descripti 阅读全文
摘要：
2989 寻找somebody 2989 寻找somebody 2989 寻找somebody 题目描述 Description 在一个n*m的方阵中 寻找somebody的位置 有可能k不存在输出“biantai” 输入描述 Input Description 共n+1行 第一行 n m k 后n 阅读全文
摘要：
树形结构，用于处理一下不相交集合的合并及查询问题，在使用中以森林表示。 father[i]表示第i个元素所在集合的代表元素（即i所在的树形结构的根） 初始化： 查找代表元素： 合并： 路径压缩： 阅读全文
摘要：
1.排列 从n个不同元素中任取m个数有顺序地排列在一起，有Anm种方法： Anm=n*(n-1)*......(n-m+1)。（注意Anm不是An的m次幂，下同） 2.组合 从n个不同元素中任取m个数有Cnm中取法（不计顺序） 因为Cnm*Amm=Anm 所以Cnm=Anm/Amm=n*(n-1)* 阅读全文
摘要：
1 欧拉函数 定义： 若n为正整数，不大于n且与n互素的数的个数成为欧拉函数，记为φ（n）。 公式： φ(n)=n*（1-1/p1）*(1-1/p2)*……*(1-1/pn)，其中p1、p2……pn为n的质因数； 若n为素数，φ（n）=n-1。 例如： 24=2*2*2*3 φ（24）=24*（1- 阅读全文