摘要：
View Code 1 /* 2 问题：按字典序全排列 3 法一：分别以数字i开头 利用递归深搜 4 */ 5 #include<iostream> 6 using namespace std; 7 bool flag[10]; 8 int n,m; 9 void digui(int h,int b[],int x)10 {11 int i;12 if(x==m)13 {14 for(i=0;i<m;++i)15 cout<<b[i];16 cout<<endl;17 return ;18 }19 for(i=1;i<... 阅读全文
摘要：
View Code 1 /* 2 题意： 3 共有N个，一次最多取M 个 4 思路： 5 这是一道技巧性的题，考察从题中找规律！ 6 假设有a ,b两个人 a 先取 看是否能赢： 7 若a能赢则最后一次是a取，且一定是取了M个 8 而倒数第二次是b取，且一定是取1个， 9 因此倒着看就是一个状态转移了总数为N个，总数为N-(M+1),N-2*(M+1).....10 情况下a先取，能赢得问题了 11 */12 #include<iostream>13 using namespace std;14 int n,m;15 int main()16 {17 int t;18 cin> 阅读全文
摘要：
View Code 1 /* 2 思路： 3 把这个无向图看成有向图 4 相当于无向图 的边走两边，同一条边走的方向不同 5 相当于求 有向图的 欧拉回路 6 */ 7 #include<iostream> 8 #include<cstring> 9 using namespace std;10 struct node 11 {12 int b;13 bool flag;14 node *next;15 }E[100010];16 node table[10010];17 int n,m;18 void clur(int x)19 {20 node *p=tab... 阅读全文