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

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

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

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

摘要：题目：PAT甲级1006 题解：看起来是一道非常水的题，就先比小时，小时相等比分钟，分钟相等比秒数，这样一级一级比。 然而这个思路写代码感觉有点麻烦..以至于被一些不知名的小错误折腾了好久... 有空去看看有没有大佬写的思路简单的代码.. 代码： 阅读全文

摘要：题目：PAT甲级 1005 题解：水题。看到题目的第一时间就在想一位一位的mod，最后一加一转换就完事了。结果看到了N最大为10的100的次方，吓得我赶紧放弃这个想法... 发现碰到这种情况用字符串十分好用，这道题应该考察的就是这一点。大致思路就是把数字的每一位放到字符串中，然后通过ASCII码得到 阅读全文

摘要：题目：HDU1548 题解： 本来是一道挺简单的BFS题，结果我又写了好久...感觉自己是条咸鱼 因为我之前几乎都在用别人写好的模板，所以对BFS的理解不深刻。这次尝试自己亲手撸代码之后也发现了许多问题。 queue的定义应该放在bfs函数里面，我上来就给定义成了全局变量，我还很好奇这一组数据的qu 阅读全文

摘要：校内的OJ，得把题目粘上来 Description 有 n 个 城市，它们之间的交通情况已知。现在要求根据一个出发点Cs和一个到达点Cd，请编程序，由计算机找到从城市Cs 到 Cd 的一条路径，要求经过城市最少。 Input 输入由若干行组成，第一行有四个整数，n（1≤n≤50）、m（1≤m≤n*n 阅读全文

摘要：题目：PAT 1001 题解：本来觉得是道水题，结果花了我好长时间...萌新瑟瑟发抖 起初我是想用mod三位三位的输出，但是发现一个是顺序问题，还有就是假如为1,001,001，那么每三位中前的0也不好处理，所以就放弃了。 因为是要添加逗号，再考虑到顺序问题，顺其自然的想到了字符串。把加起来的和放到 阅读全文

摘要：题目链接： POJ1753 这道题本萌新看了好久大佬学长的代码才看懂... 大致思路：采用位运算和枚举，也就是利用位运算枚举出第一行所有的翻转情况，然后第二三行依据前一行进行翻转，最后通关检查第四行来判断是否达到全白或全黑 我觉得难点在于如何利用位运算来枚举出第一行的所有的情况，建议把代码中st的翻 阅读全文