摘要：
题目大意：你是一座大庄园的管家，庄园有很多房间，编号从0-n。你需要从m个房间走回到0号房间，并且通过一些房间，在通过这些房间的时候立即把们关上，关上了的门也不能再打开，并且在你回到0号房间的时候，所有的门已经关闭了。问你是否存在这样的路；解题思路：这题是道很简单的欧拉通路/欧拉回路判断我们知道一个... 阅读全文
摘要：
题目大意：有n个小孩，m个约束条件，每个约束条件为A B C表示A认为B不应该比自己多超过C个糖。问你1号小孩和n号小孩最多相差多少个糖解题思路：差分约束代码：#include #include using namespace std;const int INF = 0x3f3f3f3f;const... 阅读全文
摘要：
题目大意：HDU3592的题意类似，把人换成牛就行了解题思路：同HDU-3592 WorldExhibition代码:#include #include #include #include using namespace std;typedef struct node{ int to, w; ... 阅读全文
摘要：
题目大意：有n个点，有m个约束，有两种约束形式，一种是P A B C表示A在B的北边距离为C的地方，另外一种是V A B表示A在B的背边距离至少为1的地方，问你这个信息是否存在矛盾的地方解题思路：P A B C表示S[B] - S[A] = C那么可以表示成C #include #include u... 阅读全文
摘要：
题目大意：给你n个区间[a, b]，问你是否存在一个集合Z，使得|Z∩[a,b]| >= 2解题思路：同poj 1201，简化版POJ-1201 Intervals代码：#include #include #include using namespace std;const int maxn = 1... 阅读全文
摘要：
题目大意：给你一个n*m的矩阵，现在有一个长度为n的序列a，一个长度为m的序列b，让你把这个矩阵第i行的所有元素都乘以a[i]，把第j列的元素都除以b[j]，问你存不存在这样的两个序列a,b，使得经过这些操作之后的矩阵每个元素都在[L, U]之间解题思路：可以得出要求是 L #include #in... 阅读全文
摘要：
题目大意：N个人去看世博会，但是这N个人的关系不同所以希望站的序列也有一定要求，给出X个约束：A和B必须最多离开C距离，再给出Y个约束：A和B必须至少离开C距离，现在问你有没有这样的序列满足，有的话，输出1-n的最大距离，如果没有输出-1，如果有但是1-n的距离可以任意远，输出-2解题思路：差分约束... 阅读全文
摘要：
题目大意：有个人经常跳房子，但是他必须从低的跳到高的，他有个能力，他能够把房子搬动，但是他搬动房子之后不能破坏原本的序列，现在给出房子高度的序列，并且给出他能跳房子的最大距离，然后让你求最高的房子到最低的房子间最大的距离。解题思路：差分约束代码：#include #include #include ... 阅读全文
摘要：
题目大意：给你n个项目，并给出m个约束，其中SAF表示start after finish, SAS 表示start after start， FAS表示finish after start， FAF表示finish after finish解题思路：差分约束代码：#include #include... 阅读全文
摘要：
题目大意：给出n个约束，问你能不能找到一个序列满足这个约束解题思路：差分约束代码：#include #include #include #include using namespace std;const int maxn = 150;const int INF = 0x3f3f3f3f;typed... 阅读全文
摘要：
题目大意：从0点到23点，给出每个时刻需要的售货员个数，再给出每个时刻应征的售货员个数，然后让你求出满足需求的最小售货员个数解题思路：差分约束代码：#include #include #include #include using namespace std;const int maxn = 100... 阅读全文