摘要：
题目描述 自从到了南蛮之地，孔明不仅把孟获收拾的服服帖帖，而且还发现了不少少数民族的智慧，他发现少数民族的图腾往往有着一种分形的效果，在得到了酋长的传授后，孔明掌握了不少绘图技术，但唯独不会画他们的图腾，于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙，作为一个好孙子的孙子的孙子的孙子……你能做到吗？ 阅读全文
摘要：
这道题作为一道广度优先搜索的题目，和其他的写法没有太大不同，但是有很多坑~，（多踩几次就填上了） 1.在这道题中，哈利可以只要与奖杯在题目所描述的八个方向上能够直接通往奖杯（也就是说不能有墙），那么就可以结束搜索，次数也可以不用加一。 2.这道题要重复输入多遍哈利和奖杯的坐标，而且是先输入奖杯，在输 阅读全文
摘要：
P1495 【模板】中国剩余定理(CRT)/曹冲养猪 这道题很明显是要用中国剩余定理（孙子定理）来解决。 首先，我们先看看孙子定理是怎么操作的： 我们先用一个例子来说明： 在《孙子算经》中有这样一个问题：“今有物不知其数，三三数之剩二（除以3余2），五五数之剩三（除以5余3），七七数之 剩二（除以7 阅读全文
摘要：
题目描述 人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答 阅读全文
摘要：
这道题中，有几个可以确定的信息 1.后序排列的最后一个元素必然是这个树的主根节点 2.我们在输出的时候，可以只需要输出访问的父节点即可，那么就只需要把一个树不断地分为两个子树，然后找到他们的父节点，不断地递归输出 那么，我们可以在中序遍历找到父节点之后，计算出他的左子树和右子树的节点数量。 然后，由 阅读全文
摘要：
这道题的求逆元需可以用扩展欧几里得来求，这里用一种新方法，使用线性递推来求解 首先，假设有一个数 p ，有：p = k * i + r ，那么，k=p / i，r = p % i 那么就有 k * i + r ≡ 0 （mod p） 同时乘上 i-1 * r-1 ，就有 k * r-1 + i-1 阅读全文
摘要：
来自洛谷P1962（一道看似很水的题） 斐波那契数列的通项公式是 Fn=Fn-1 + Fn-2 在一定的复杂度内可以直接递推，但是如果n太大，那么就容易T，这时候，我们就运用矩阵加速来进行优化，以减少运行时间。 在看矩阵加速之前，我们首先需要了解矩阵快速幂 【模板】 洛谷P3390 首先，我们来讲一 阅读全文
摘要：
源代码 #include<iostream>#include<algorithm>#include<cstring>#include<math.h>#include<cstring>using namespace std;long long x, y;//目前方程真正的解 void exgcd(lo 阅读全文
摘要：
1329：【例8.2】细胞 时间限制: 1000 ms 内存限制: 65536 KB提交数: 8535 通过数: 4744 【题目描述】 一矩形阵列由数字00到99组成,数字11到99代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。如: 阵列 4 10 0 阅读全文
摘要：
1252：走迷宫 时间限制: 1000 ms 内存限制: 65536 KB提交数: 7272 通过数: 3241 【题目描述】 一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。 给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或 阅读全文