摘要：
题意：给出n个点，每个点上有一个数字可以0或1，然后给出m条限制，要求a和b两个点上的数字满足 a op b = c，op和c都是给定。问是否能够有一组解满足所有限制？（即点上的数字是0是1由你决定）思路：题意很清晰了，难点在建图。要考虑所有可能的冲突：当op为and： （1）c为0时，其中1个必... 阅读全文
摘要：
题意： 有A,B,C三种任务，每个人必获得1个任务，大于等于平均年龄的可以选择A和C，小于平均年龄的可以选择B和C。这些人有一些是互相讨厌的，必须不能执行同任务，问能否安排他们工作？若行，输出任意一组解。思路： 依然是 2-SAT，只不过换了个样子，建图时不同而已。这里每个人依然有2人选择，也有... 阅读全文
摘要：
题意： 有n个飞机要降落，每机都可以在两个时间点上选择降落。但是两机的降落时间间隔太小会影响安全性，所以，要求两机的降落时间应该达到最大，当然也不能冲突了。问最大的时间间隔是多少？（其实问的是max(每种方案中两机间的最小间隔) ）思路： 二分穷举每个时间间隔，对于每个间隔，建反向图，对图进行D... 阅读全文
摘要：
题意：给一个数字n，输出excel表的列名称。思路：其实观察可知道，是个26进制的标记而已。那就模拟一下，每次计算一位时就先左移1位，再进行计算。 1 class Solution { 2 public: 3 string convertToTitle(int n) { 4 ... 阅读全文