摘要：
大意：Description严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU... 阅读全文
摘要：
大意：给定一个字符串，求所有可能的既是前缀又是后缀的字串长度。分析：按题目的意思很像求KMP中的next数组。next[len]是最大的前缀-后缀字符串长度，以此类推next[next[len]]同样为满足条件的前缀-后缀字符串长度。代码：#include #incl... 阅读全文
摘要：
大意：例 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5从上往下只能往左边或右边走，求沿途数字最大和。分析：最简单的DP代码：#include#include#include#... 阅读全文
摘要：
大意：由Y到G，遇到#如果步数是K的倍数则可以走，求最小步数。分析：点可以重复走，对于每一点如果步数对k取余相同，则可视为同一状态，不入队。代码：#include#include#include#includeusing namespace std;char map[... 阅读全文
摘要：
Problem Description“连连看”相信很多人都玩过。没玩过也没关系，下面我给大家介绍一下游戏规则：在一个棋盘中，放了很多的棋子。如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子），而且线的转折次数不超过两次，那么这两个棋子就可以在棋盘上... 阅读全文
摘要：
大意：r是起点，a是终点，遇到x时间加一，求到达最短时间。分析：BFS水题。。。。代码：#include #include#include#includeusing namespace std;int n,m;int next1[4][2]={{0,1},{0,-1}... 阅读全文
摘要：
题目：ProblemDescriptionHogwarts正式开学以后,Harry发现在Hogwarts里,某些楼梯并不是静止不动的，相反,他们每隔一分钟就变动一次方向. 比如下面的例子里,一开始楼梯在竖直方向,一分钟以后它移动到了水平方向,再过一分钟它又回到了竖直方... 阅读全文
摘要：
大意：字母代表列，数字代表行，马走日，给出坐标求最小步数。分析：BFS。。。代码：#include#include#include#include#includeusing namespace std;typedef pair P;int next1[8][2]={{... 阅读全文
摘要：
大意：在x轴上可以走到x-1或x+1或2*x的位置，给出起点位置和目标位置，求最小步数。分析：BFS水题。代码：#include#include#include#include#include#include#includeusing namespace std;in... 阅读全文
摘要：
题意：求Cnm分析：组合数公式。C(n,m)=C(n-1,m-1)+C(n-1,m)代码：#include #include #include using namespace std;const int maxn = 110;double c[maxn][maxn];... 阅读全文