摘要： 利用深度优先搜索的性质可以方便的生成n的排列和组合，但是生成组合时每个组合里面元素的个数必须事先确定，以前以为生成组合跟排列一样到n时就可以回溯，直到今天做了某题之后才发现那是错的，那样做生成不了所有的组合。生成排列（默认是全排列，也可以传个参数生成n的k排列） 1 #include 2 #defi... 阅读全文

摘要： Multiplication PuzzleDescriptionThe multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move pl... 阅读全文

摘要： BracketsDescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence,ifsis... 阅读全文

摘要： Hat’s WordsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6912Accepted Submission(s): 2543Problem... 阅读全文

摘要： 统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 15031Accepted Submission(s): 6436Problem Desc... 阅读全文

摘要： Disease ManagementDescriptionAlas! A set of D (1 16位，足够表示）的每个二进制位表示病毒的存在与否，1为存在，0不存在，这样复杂度为2^16*n(通过剪枝实际达不到这么大)，可以接受。因此有两种方法解本题，（1），dfs,枚举D的k-组合。（2），... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #define MAXN 1000010 6 #define LL long long 7 const LL INF = 0x7fffffffffff... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 50010 7 using namespace std; 8 typedef struct PP{ 9 int id,par;10 bool ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 1111 7 using namespace std; 8 class Point{ 9 public:10 int x,y;11 ... 阅读全文

摘要： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #define MAXN 20010 7 using namespace std; 8 typedef struct{ 9 int to,next;10 }Node;11 ty... 阅读全文