摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2553题意： 给出个N，代表N*N表格，在里面放N个皇后，要保证每个皇后之间不会攻击到，皇后的攻击范围：自己所在的那一行，自己所在的那一列，自己所在的两条45度对角线。坑爹： 如果输入一个N就去搜一次的话，数据给出每一次的N都是10的话就会超时。解法： 反正这题N最大才10，就把1到10的结果先保存在数组中，然后每输入一次N就利用下表访问一次数组得到答案。View Code 1 #include<iostream> 2 using namespace std; 3 4 int N; 5 int c 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1728题意： 一个迷宫...从起点走到终点，拐弯次数有限制的情况下找到最优的解。坑爹： 本来用结构体来记录坐标、走的步数和拐弯次数，但是发现如果搜一条路径发现行不通的话这条路上所有点都被标记了，当我再次经过这里面的某个点的时候就不能通过了。比如说我一开始行不通的那条路通过某个点是左右通过的，但我下次再要从上或者从下经过这个点的时候就会过不了。解法： 每次向一个方向拓展时将这一个方向所有满足条件的点全部进队，这样就解决了某个点不会因为之前被标记过而导致下一次以另外一个方向进入这个店的时候就不给经过的问题。... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1253题意： 一个三维的空间坐标分别表示为（x，y，z），Ignatius要从（0,0,0）开始逃，要到出口（A-1，B-1，C-1）,他只能往6个方向走（上下左右前后），每走一步算一个单位时间，要在魔王回来的时候内走到出口（刚好也算逃出）。坑爹： 这题的数据很恶心，害我WA了很多次，当A==B==C==1的时候也就是入口就是出口的时候，要分入口（出口）是不是墙，如果是则不能逃出，反之可以逃出，解法： 广搜。View Code 1 #include<iostream> 2 #include< 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1690题意： 第一行数据分别为L1.L2.L3.L4.C1.C2.C3.C4，和坐出租车的意思是差不多的，在行驶了0到L1距离的时候价格为C1，L1到L2之间的时候用C2 ......第二行N和M代表在下面有N个站（坐标），M个问题。计算出一个站到另一个站所需的最少的钱。Sample：1 2 3 4 1 3 5 74 212341 44 11到4直接不换乘的话需要5元，但在1-2,2-3,3-4这样换乘的话只用3元。坑爹： 数据比较大，要用__int64，我把INF值直接改成了-1这样虽然多了几条语句但思.. 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1385题意： 输入一个N*N的矩阵，（x,y）代表城市x到城市y所花费的钱，后面有一行b1,b2......bn代表经过城市n所需的费用，后面是几组问题（a,b）也就是要你计算出a到b的最少花费的费用（a、b不收费），并且要输出路径。坑爹： 要求输出最小的那一组解 ，也就是说当 1-2-3-4 和1-5-3-4花费的费用是相同的时候要输出1-2-3-4。解法： 路径用一个path数组，初始化将path[i][j] = j ，在Floyd中只要满足map[i][j] > map[i][k] + map[k 阅读全文