摘要：
（本人本题完成于2016-7-21）题目：观光公交题目以下是本人代码：#include #include #include #include using namespace std;int n,m,k,d[1010]={0},go[1010]={0},arrive[1... 阅读全文
摘要：
（本人本题完成于2016-7-21）题目：观光公交题目以下是本人代码：#include #include #include #include using namespace std;int n,m,k,d[1010]={0},go[1010]={0},arrive[1... 阅读全文
摘要：
（本人本题完成于2016-7-21）题目大意：用K（不超过4）个矩形覆盖平面上的N（不超过50）个点，求这些矩形面积之和的最小值。做法：记录每一个矩形的左下角和右上角坐标，左下角坐标初始化为（inf,inf），右上角坐标初始化为（-inf,-inf）。然后DFS，枚举... 阅读全文
摘要：
（本人本题完成于2016-7-21）题目大意：用K（不超过4）个矩形覆盖平面上的N（不超过50）个点，求这些矩形面积之和的最小值。做法：记录每一个矩形的左下角和右上角坐标，左下角坐标初始化为（inf,inf），右上角坐标初始化为（-inf,-inf）。然后DFS，枚举... 阅读全文
摘要：
（本人本题完成于2016-7-21）题目大意：有一条长度为N的线段，被分成长度为1的N段，标号为1,2,...,N。现在要给这条线段上色，一共有T（不超过30）种颜色，标号为1,2,...,T，刚开始所有段的颜色都是1。有两种操作：1.C a b c：将区间（a,b）... 阅读全文
摘要：
（本人本题完成于2016-7-21）题目大意：有一条长度为N的线段，被分成长度为1的N段，标号为1,2,...,N。现在要给这条线段上色，一共有T（不超过30）种颜色，标号为1,2,...,T，刚开始所有段的颜色都是1。有两种操作：1.C a b c：将区间（a,b）... 阅读全文