ChickenT的博客

Description平面上有n个点P1,P2,…,Pn,你的任务是把它们配成n/2对(n是偶数)，使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。n<=20,|xi|,|yi|<=10000。Input第一行输入n(2到20之间的偶数) 接下来n行，每行输入两个整数表示xi,yi。|xi|,|yi|<=10000。Output输出最小配对距离。答案保留两位小数。Sample Inp

Description 　　给定一些岛屿和一些连接岛屿的桥梁，大家都知道汉密尔顿路是访问每个岛屿一次的路线，在我们这个地图中，每个岛屿有个正整数的权值，表示这个岛屿的观赏价值。假设一共有N个岛屿，用Vi表示岛屿Ci的价值，汉密尔顿路C1C2….Cn的价值是以下三部分的总和： 　　(1)所有岛屿的价值之和； 　　(2)对于路径中相邻的两个岛屿CiCi+1,把两个岛屿的价值之积加到总价值中；

Description司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用“H” 表示），也可能是平原（用“P”表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）所示： 如果在地图中的灰色所标识的平原上部署一支炮兵部队，则图中的黑色的网格表示它能够攻击到的区域：沿横向左右各两格，沿纵向上下各两格。图

Description在N×N的棋盘里面放K个国王，使他们互不攻击，共有多少种摆放方案。国王能攻击到它上下左右，以及左上左下右上右下八个方向上附近的各一个格子，共8个格子。Input两个数N，K （ 1 <=N <=9, 0 <= K <= N * N）Output方案数。Sample Input3 2Sample Output16Solution果然啊 状压题都是一个套路 和前面那个noi的题

Description 给出一个长度为 m 的序列 A, 请你求出有多少种 1…n 的排列, 满足 A 是它的一个 LIS. Input 第一行两个整数 n,m. 接下来一行 m 个整数, 表示 A. Output 一行一个整数表示答案. Sample Input 5 3 1 3 4 Sample Output 11 Data Constraint 对...