大连海事大学xcx

搜索

CodeForces(33) kmp(6) 一通乱写(13) 二分思想(4) 代码待改(4) 动态规划(60) 区间问题(2) 字符串处理(14) 实用程序(4) 小结论速证(2) 尺取技巧(6) 思维(8) 拓扑排序(4) 排序处理(5) 数学(4) 数据结构(38) 数论(15) 暴力(2) 最小生成树(8) 最短路径(17) 未归档(33) 树(1) 模拟(10) 比赛后总得写点什么(7) 社团故事(2) 简单作业(19) 算法讲堂附加代码(1) 类模板(2) 线段树(2) 网络流(10) 英语阅读理解(12) 读书笔记(4) 贪心(14) 题解集合(3) 魔板(2)

/ 注册

全部文章 / 搜索（共45篇）

POJ - 2251 Dungeon Master解题报告

题目大意：一个三维的图(30*30*30)，求出从起点S到终点E的最短距离（有可能走不到） '.'可以走，'#'不能走。 #include<iostream> #include<stdio.h> #include<string.h> #include...

2017-02-13

0 453

POJ - 2251 Dungeon Master解题报告

题目大意：一个三维的图(30*30*30)，求出从起点S到终点E的最短距离（有可能走不到） '.'可以走，'#'不能走。 #include<iostream> #include<stdio.h> #include<string.h> #include...

2017-02-13

0 315

POJ - 1321 棋盘问题解题报告

题目大意：让你在一个n*n（n<=8）的棋盘中放k（k<n）个棋子，要求每个棋子都不能在同一行或者同一列。然后你得输出对于每个棋盘有多少种摆放方式。类似于组合而不是排列。 #include #include #include #include #define N 10 u...

2017-02-12

0 408

POJ - 2488 A Knight's Journey解题报告

题目大意：给你一个m*n的象棋棋盘，然后问你一个马，是否可以跳遍每一个格（每个格只跳一次）。如果可以，按照字典序输出跳跃顺序；既然是要按照字典序，肯定第一个输出的是A1。然后通过调整move[][2]数组，找到合适的跳跃顺序，以达到得到的跳跃顺序为字典序最小的目的。（注：dfs找到一个解之后...

acm 算法 dfs 深度优先搜索

2017-02-12

0 423

POJ - 2488 A Knight's Journey解题报告

题目大意：给你一个m*n的象棋棋盘，然后问你一个马，是否可以跳遍每一个格（每个格只跳一次）。如果可以，按照字典序输出跳跃顺序；既然是要按照字典序，肯定第一个输出的是A1。然后通过调整move[][2]数组，找到合适的跳跃顺序，以达到得到的跳跃顺序为字典序最小的目的。（注：dfs找到一个解之后...

2017-02-12

0 396