RocSAMA

摘要： 题目：Tmk吃汤饭 题解：模拟排队，好像之前写过这样的题，套路都差不多 代码： 阅读全文

摘要： 题目：tmk射气球 题解：高中数学题。。空间中点到线段的距离。。 作为大学狗已经基本上忘得差不多了。。给我看的一脸懵逼 代码： 阅读全文

摘要： 题目：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还是不太会用，但是挺好用的 代码： 阅读全文