ASDFJKLDDM的专栏

地址：http://acm.bit.edu.cn/mod/programming/view.php?id=681 给定起点和终点，问马从起点跳到终点所需最少步数。直接BFS无须多言。。 #include #include using namespace std; bool flag[8][8]; int dir[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2

地址：http://acm.bit.edu.cn/mod/programming/view.php?id=689 水题，最基本的bfs。 #include #include using namespace std; typedef struct NODE { int x,y; }node; node temp,now; char map[25][25]; bool flag

地址：http://acm.bit.edu.cn/mod/programming/view.php?a=525 将一个给定分数划分成许多单位分数之和，限制这些单位分数分母之积不能超过a，个数不能超过n，求方法总数。 给了那么多贴心限制肯定是DFS啦，注意假设所选分数分母非递减，防止重复。 自己写的0.14s。。那些0.008估计是利用了什么性质优化了？ #include using na