2016年3月20日
摘要：
题目：食物链 题意：给定一些关系.判断关系的正确性，后给出的关系服从之前的关系； 思路：难点不在并查集，在于关系的判断，尤其是子节点与根节点的关系的判断； Rank[]存的是与父节点的关系，0是同类，1是被吃，2是吃 1.若Find(x) == Find(y) ,则x y有关系，直接判断关系； 1) 阅读全文
摘要：
题目：An Easy Problem! 题意：求给出数的最小进制。 思路：暴力WA； discuss中的idea： 给出数ABCD，若存在n 满足 (A* n^3 +B*n^2+C*n^1+D*n^0)%(n-1) == 0 则((A* n^3)%(n-1) +(B*n^2)%(n-1)+(C*n^ 阅读全文
摘要：
题意；给出N,A,B；求A*x+ B*y = N+1 的大于0 的解的数量； 思路：先用exgcd求出大于0的初始解x，rest = N - x*A; sum = rest/LCM(A, B); 阅读全文
摘要：
Floyd-Warshall算法的原理是动态规划。 设为从到的只以集合中的节点为中间节点的最短路径的长度。 因此，。 在实际算法中，为了节约空间，可以直接在原来空间上进行迭代，这样空间可降至二维。 题目：Walls 题意：给定一个图，求其中几个点相连最少要穿越的边数。 思路：这题的图要重新建，不能用 阅读全文