摘要：题目大意：给出n个变量互相的相等或不等关系，求这些关系是否矛盾 思路：把相等的变量加入并查集，不等的查询是否合法 eg：数据很大，离散化（然而我用的是map） 阅读全文

摘要：题目大意：有一个长度为n的0,1字符串, 给m条信息，每条信息表示第x到第y个字符中间1的个数为偶数个或奇数个, 若这些信息中第k+1是第一次与前面的话矛盾, 输出k; 思路：x， y之间1的个数为偶数个, 那么1~x 与1~y中1的个数奇偶性相同；若x，y间1的个数为奇数个，那么1~x与1~y中1 阅读全文

摘要：题目大意：给你一张有n个点m条边的有向图，每个点有一个权值，求一条1到n的路径，使得这条路径上存在两个点且他们的权值差最大。 思路：用dis[i]]记录从1到i的路径中所能得到两点间权值差的最大值，然后用spfa或dijkstra来求dis数组的最大值 阅读全文

摘要：引子 在讲并查集之前，我们先分析一个问题： A有一群职工，B也有一群职工，而B是A的职工，所以B的职工就成了A的职工，这时我们称A为A公司的老板。假设有很多公司，每个公司中有很多职工，询问指定的两个人所属的公司是否相同。 很容易想到一种朴素的算法：把在同一公司人标为一个颜色 当小明是小红的职工时，小 阅读全文

摘要：Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15184 Accepted: 6851 Description A supermarket has a set Prod of products on sa 阅读全文