ACMerszl的博客

题目链接：点击打开链接Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall....

 题目链接：点击打开链接Description在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数，n k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放...

题目链接：点击打开链接题目大意：跑毒，跑到安全区，每个地方有敌人，输出路线经过的最少敌人的数量；-1是起点。 -2是安全区输入56 6 0 -2 34 2 1 2 12 2 8 9 78 1 2 1 -19 7 2 1 2输出9输入562 33 18 -2 8585 73 69 59 8344 38 84 96 55-1 11 90 34 5019 73 45 53 95输出173深搜，或广搜。还...

题目：http://poj.org/problem?id=2488题目大意：可以从任意点开始，只要能走完棋盘所有点，并要求字典序最小，不可能的话就impossible；思路：dfs+回溯，因为字典序最小，如果可以的话，肯定是从（1，1）开始的。然后递归搜索该点的所有方向，不能满足就回溯，直到找到能满足的，或者一直找不到。代码+注释：#include<iostream>...

题目：http://poj.org/problem?id=2531题目大意：给你N个点，然后以矩阵形式给你了  Cij 的权值， 然后让你把这N个点，分成两部分，使  值最大。思路：显然对于深搜极差的我体验感极差，首先分为  0,1 集合，在1里面就减，在0里面就加，结合代码理解一下dfs(1,0),然后在for里面搜索情况，可以自己模拟一下样例就很清楚了。如果把一个数放入1中，权值变小...