sewage

摘要： DFS，把和当前结点相连的点全都括在当前结点左右区间里，它们的左端点依次++，然后对这些结点进行DFS，优先对左端点更大的进行DFS，这样它右端点会先括起来，和它同层的结点（后DFS的那些）的区间会把它括起来，这样它们就不会相交了。 1 #define HAVE_STRUCT_TIMESPEC 2 阅读全文

摘要： 排列组合 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int a[100007]; 5 const long long mod = 1e9+7; 6 long long inv[1 阅读全文

摘要： BFS可以求得最短路，DFS会找到从当前点到图中叶子结点的路径。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 int n,m,ans; 5 char s[25][25]; 6 bo 阅读全文

摘要： 先找到一条多边形的边，然后循环一圈输出多边形上的点。把每个三角形看作一个结点，以两个三角形之间公用边为边建立一张图，DFS输出叶子结点，则得到先切后切的顺序。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using names 阅读全文

摘要： 构造两颗深度为30的字典树（根节点分别是0和1），结点只有0和1，从根节点向下DFS，贪心取答案。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<int>a; 5 in 阅读全文

摘要： 如果有一对时间对在某一场馆有时间重合而这一对时间对在另一场馆没有时间重合，则输出NO，否则输出YES。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 vector<pair<pair 阅读全文

摘要： 设某个点的坐标为（x，y），根据坐标奇偶性公可分为四类，0表示偶数，1表示奇数，（0，0），（0，1），（1，0），（1，1）。 如果所有点的坐标都属于一类，那么它们之间的距离都是4的倍数，无法分辨。 此时将它们的坐标缩小一半，直至区分出奇偶性。 只要有至少一个点的坐标和其他点不在一类里，则可以分为 阅读全文

摘要： 把每个数字每一位上二进制数字取出，求答案时直接用N个数里这一位是0的个数乘上这一位是1的个数然后乘上二的这一位次方，注意所有可能溢出的地方都要对mod取模。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namesp 阅读全文

摘要： 最多15个人，用N个二进制的数字表示每个人的状态，然后检验。这串数字相当于已经把这些人的状态定了下来，如果和输入的情况不符则这串数字不正确，直接忽略，因为枚举了所有的情况，所以总有正确的，不必在错误的状态下找寻正确的人数。 1 #define HAVE_STRUCT_TIMESPEC 2 #incl 阅读全文

摘要： 一个人只要存在债务关系，那么他的债务可以和这整个债务关系网中任何人连边，和他当初借出或欠下的人没有关系。只需要记录他的债务值即可。 1 #define HAVE_STRUCT_TIMESPEC 2 #include<bits/stdc++.h> 3 using namespace std; 4 lo 阅读全文