搜索
文章平均质量分 58
ASDFJKLDDM
这个作者很懒,什么都没留下…
展开
-
2013寒假练习 1030:Knight Moves
地址:http://acm.bit.edu.cn/mod/programming/view.php?id=681给定起点和终点,问马从起点跳到终点所需最少步数。直接BFS无须多言。。#include#includeusing namespace std;bool flag[8][8];int dir[8][2]={{1,2},{1,-2},{-1,2},{-1,-2},{2原创 2013-02-08 13:26:22 · 321 阅读 · 0 评论 -
2013寒假练习 1038 Red and Black
地址:http://acm.bit.edu.cn/mod/programming/view.php?id=689水题,最基本的bfs。#include#includeusing namespace std;typedef struct NODE{ int x,y;}node;node temp,now;char map[25][25];bool flag原创 2013-02-16 21:23:51 · 387 阅读 · 0 评论 -
2013寒假练习 1039 Unit Fraction Partition
地址:http://acm.bit.edu.cn/mod/programming/view.php?a=525将一个给定分数划分成许多单位分数之和,限制这些单位分数分母之积不能超过a,个数不能超过n,求方法总数。给了那么多贴心限制肯定是DFS啦,注意假设所选分数分母非递减,防止重复。自己写的0.14s。。那些0.008估计是利用了什么性质优化了?#includeusing na原创 2013-02-19 21:38:06 · 917 阅读 · 0 评论