winray

摘要： 题目地址：1034. Forest思路： 网上很多说用深搜，很任性.......发现广搜也挺好用的，实验课打的(⊙o⊙)…orz........囧。 先找根结点，根据根结点广搜深度，广搜宽度，不过要开一个数组，同一层的累加宽度。别忘了要判断是否合法。 具体代码如下： 1 #include 2... 阅读全文

摘要： 题目地址：1936. Knight Moves思路： 这道题一开始不理解题意…orz...囧，看大神们理解的。 题意是说一个8*8的国际象棋，骑士以马的形式走动（“日”字型），指定两个点，输出最小的步骤。 可以利用广度搜索解决。 具体代码如下： 1 #include 2 #include ... 阅读全文

摘要： 题目介绍：输入一个无向图，指定一个顶点s开始bfs遍历，求出s到图中每个点的最短距离。如果不存在s到t的路径，则记s到t的距离为-1。Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1 2 #include 3 using namespace std; 4 5 bool pa... 阅读全文

摘要： 题目介绍：输入一个简单无向图，求出图中连通块的数目。Input输入的第一行包含两个整数n和m，n是图的顶点数，m是边数。1 2 #include 3 using namespace std; 4 5 bool path[1001][1001]; 6 bool visited[1001]; 7 ... 阅读全文

摘要： 题目地址：1931. 卡片游戏思路： 纯属数据结构中队列的应用，可以练练手。 具体代码如下： 1 #include 2 #include 3 using namespace std; 4 5 int main() { 6 int t; 7 cin >> t; 8 w... 阅读全文

摘要： 题目地址：1021. Couples思路： 想清楚了这道题其实很简单。利用夫妻出现的位置作为下标，并设为同一值，第一对夫妻值为1，第二对为2，以此类推，存储完毕即可进入下一步。 利用栈这个数据结构：遍历这个数组，当栈不为空且栈顶元素等于数组出现的元素时，pop掉栈顶元素，其余情况则入栈。循环完毕... 阅读全文

摘要： 上数据结构课，做project，数据老师要求我们多做测试，而文本文件可以有效记录这些东东，这样我想起了文件的读写，下面是渣渣我个人的一些想法，大神们看见有错的，尽管指出（orz~~~囧，木有人看我的呀啊啊啊啊）。 当测试数据很多的时候，命令行往往不能全部显示测试数据，这样就要求我们把他们导出至... 阅读全文

摘要： 题目地址：1129. ISBN思路： 这道题比较简单，只要看懂题目就应该可以了。那就解释下题目好了，题目意思是按照权值计算这10个数字和，依据这个和计算还差多少可以对11整除，若还差10，那么在这个结尾加上“-X”，若不是10则输出“-”加上还差多少可以整除的那个数。 具体代码如下： 1 #in... 阅读全文

摘要： 题目地址：1133. SPAM思路： 题目意思是说在‘@’的前后出现题目给定的合法字符或者不连续出现‘.’字符的话，这个就是合理的输出。 那么以@为中心，向前，向后扫描，当扫描到不符合字符时，记录此时位置，以前后为区间，输出字符。 具体代码如下： 1 #include 2 #include ... 阅读全文

摘要： 题目地址：1282. Computer Game思路： KMP算法，网上有很多资料，参考了一些网上的解题，收获很大，很感谢那些大神们！！！ 通过这道题简单说说我对KMP算法的理解吧（大神们勿喷，虽然没人看我的orz~~~~囧）。 首先输入的是要匹配的字符串，如果这个字符串的首字母在整个字符串不... 阅读全文