摘要： 字典树 或者 map...... map 8000+ ms 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #include 13 14 using namespace std;15 16 struct cmp17 {18 bool operator() (pair a, pair b)19 {20 return a > b;21 ... 阅读全文

摘要： 骑士的旅行。 骑士可以每次走一个‘日’字，就像中国象棋里面的马。 给出一个 p*q 的棋盘，每个格子只能走一次，是否存在一种方法可以遍历整个棋盘。如果有多种方法输出字典序最小的。 关于此题中的字典序： 骑士每一次都会有八个方向可以选择，每一次都选择字典序小的来DFS。这样最终结果就是字典序最小的。 int jp[] = {-1, 1,-2, 2,-2, 2,-1, 1}; int jq[] ={-2,-2,-1,-1, 1, 1, 2, 2}; 此为遍历时确定八个方向的数组。 #include #include #include #include #include #inc... 阅读全文

摘要： 优先队列水过~~~ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 9 using namespace std;10 11 int seq[30010];12 13 int main()14 {15 int n,m,i,j,order,top,lastorder;16 17 while(scanf("%d %d",&m,&n) != EOF)18 {19 20 priority_queue q1;21 pr... 阅读全文