RocSAMA

摘要：题目：HDU2717 题解：居然一遍就过了！！开心！！大致上跟那个跳棋的差不多，这个比那个简单只有一维数组。所以只要把走路的规则改一下就行了 代码： 阅读全文

摘要：题目：HDU1372 题解：闲暇之余来巩固一下BFS...记得之前好像写了一个只能往右跳的棋盘问题，这个是八个方向都能跳。就像象棋中的“马”那样。 所以用BFS往八个方向遍历就行 代码： 阅读全文

摘要：题目：PAT1013 题解：裸的并查集，大佬在前阵子刚刚讲过，附上一个个人觉得讲的十分好的博客 并查集详解 某个城市陷入战争，也就相当于把这个点去除后做并查集，然后查看有多少分支。 最后一个点一直报段错误...又是数组开小了...有n个顶点的强连通图有n(n-1)条路径，我最刚开始只开了n条... 阅读全文

摘要：题目：PAT1009 题解：感觉有点麻烦，但不难理解..因为怕超时所以加了好多标记 简单来说就是把第一个多项式放到数组1里，把第二个多项式放到数组2里，然后用数组1所有数去乘数组2中的所有数。数组的下标为多项式的指数。 本来我还以为是指数范围为[1,10]，后来错了之后看看题是[1,1000]... 阅读全文

摘要：题目：PAT1058 题解：模拟加法和注意进位就行 代码： 阅读全文

摘要：题目：PAT1050 题解：按照最笨的方法来的，本来以为会超时，没想到还通过了...果然要勇于大胆尝试啊 难点在于怎样读取带空格的字符串，对于字符串的输入一直比较迷，之前用的getchar，这次搜到了“scanf("\n%[^\n]",s1);”这样的格式，觉得也挺方便的。有时间的话还是总结一下。 阅读全文

摘要：题目：PAT1041 题解：本来我是想放到队列里，每碰到一个和队头相同的，就把队头弹出。本以为最后队头就是结果，然后发现并不适合第二种情况。 于是还是使用了标记的方法，对输入的数字进行标记。最后输出第一个标记为1的就行。 代码： 阅读全文

摘要：题目：PAT1035 题解：感觉自己写的这道题有点麻烦，srting还是不太会用，但是挺好用的 代码： 阅读全文

摘要：题目：PAT1027 题解： 发现这个训练集里面20分的题很喜欢用进制转换和字符串啊... 终于写了一道一遍过的题，好激动！！ 先转换成13进制，然后输出就行了 代码： 阅读全文

摘要：题目：PAT1019 题解：就是先把n转换成d进制，然后看看是不是回文串，最后在输出一下就行了 数组开小了检查好久都没检查出来...郁闷坏了 代码： 阅读全文

摘要：题目：PAT1015 题解：一道不多难的题，就是麻烦了点，把其中的细节处理好就行。 首先要搞清楚问的是什么：给你一个十进制的数n，然后让你取n在d进制下的反序数并转换为10进制（这里假设为n1），问n和n1是否都为素数。 所以我大概就写了检查是否为素数的函数，转换进制的函数以及取反序的函数。 刚开始 阅读全文

摘要：题目：PAT甲级1008 题解：我发现PAT的题果然还是20分的比较简单...上道题我已经修改数据修改了两天了还没有改出来 果然还是应该险些一道水题压压惊... 本题十分简单，一遍过，直接上代码 代码： 阅读全文