小梁先生

判重很经典。。。1.对角线上A点(x,y)B点(a,b),若A，B在同一条对角线上，则x+y==a+b，x-y==a-b这是判重的要点 2.构建棋盘了，直接去构建一个一位数组下标表示行，元素表示列，则判重时仅考虑列冲突即可 所以需要一个一位数组map[n]表示棋盘，visit[3][2*n]判重，为什么2*n，因为当x-y小于0时在棋盘中无意义，所以要加上n使其存在，有意义，所以至少需要2*n

Problem 38: bench与奔驰 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:2 Description 公园里有个人在练开奔驰 - -!，但是总是撞在bench上 (众人曰：狼来了，快跑啊!) 公园里的bench与奔驰都是无敌的，不会被撞坏。 由于开奔驰的人比较"有特点"，总是向上下左右四个方向开，而且只会在撞到椅子

图的m-着色判定问题——给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色，是否有一种着色法使G中任意相邻的2个顶点着不同颜色? 图的m-着色优化问题——若一个图最少需要m种颜 色才能使图中任意相邻的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的最小色数m的问题称为m-着色优化问题。 输入 n k  m n代表节点个数，k代表边的个数

整数划分 时间限制：3000 ms  |  内存限制：65535 KB 难度：3 描述将正整数n表示成一系列正整数之和：n=n1+n2+…+nk，  其中n1≥n2≥…≥nk≥1，k≥1。  正整数n的这种表示称为正整数n的划分。求正整数n的不  同划分个数。  例如正整数6有如下11种不同的划分：  6；  5+1；  4+2，4+1+1；  3+3，3

整数划分（二） 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 把一个正整数m分成n个正整数的和，有多少种分法？ 例：把5分成3个正正数的和，有两种分法： 1 1 3 1 2 2 输入第一行是一个整数T表示共有T组测试数据(T 每组测试数据都是两个正整数m,n，其中(1 输出输出拆分的方法的数