https://ac.nowcoder.com/acm/contest/888/G 给一个字符串 3个连续且相同的能够消去 问这个字符串最多消去几次直接模拟栈 入栈之和如果发现和栈下面的两个都相同 这三个都出栈注意不要用stl的栈 因为不好找stack[top–] 手写一个栈就好代码抄的咖啡鸡的 圈粉了 代码写的真好看 #include#include#include#include#includ

https://ac.nowcoder.com/acm/contest/885/A 这个题。。。很烦。。。别的队都是随手秒的题。。。我们想了3个小时 最后还是我想了一个很奇怪的做法碰对了。。。题意：给一个n 最大是100输出一个数字满足一下3点要求1.每位的数字之和可以被n整除2.这个数能被n整除3.数字的总位数不超过1e4 解题思路：一开始队友说打表做 一个个数字不断地试 可以发现到90左右的时

愿风裁尽尘中沙 与君咫尺共天涯 弱而不改凌云誓 穷且不坠青云志 https://ac.nowcoder.com/acm/contest/885/B 题意：给x0 x1 a b n mod xn=a*xn-1+b*xn-2最后结果取模 n可能很大很大 需要改成10进制的快速幂 要不不好处理那个很长很长的n #include #include#include #include #incl

http://poj.org/problem?id=3070 Fibonacci可谓是一个陪伴我很多年的问题了 我们知道 数组开不到1e9那么大 那么我们如何算Fibonacci数列的第999999999项呢 在学习了矩阵快速幂之后 我得到了一个递推式 感觉真的是好神奇的东西 也就是说我们构造两个矩阵 第一个矩阵1*2 第二个矩阵2*2 由图我们可以得知 1*2的矩阵*上第二个矩阵的n次后

快速幂是利用二进制的特性来求一个数的N次方的算法 比如一个数 5^18正常来说 要算18个5相乘但是我们看看18这个数写成2进制10010那我们可以把5^18看成 int quick_pow(int a, int b) {int ans = 1;int base = a;while (b) {if (b & 1) {ans *= base;}base *&#

https://vjudge.net/problem/UVA-10129 来 我们来学习一下欧拉路 欧拉路分为欧拉回路与欧拉道路如果图G中的一个路径包括每个边恰好一次，则该路径称为欧拉道路如果一个回路是欧拉道路 那么这个回路就是欧拉回路具有欧拉回路的图称为欧拉图 有欧拉路径但是没有欧拉回路的称为半欧拉图 无向图判欧拉路所有点度都是偶数，或者恰好有两个点度是奇数，则有欧拉路。若有奇数点度，则奇数点度

https://vjudge.net/problem/UVA-699 题意 给一棵二叉树 求从左到右每一列节点权值的和 输入保证前序遍历 解题思路 既然是前序遍历 那么就很简单了 那么可以直接递归 从根节点开始 先左边后右边 一直递归下去 用一个sum数组记录每一列的和头晕 代码是RE的 不改了 直接从csdn上扒了一份https://blog.csdn.net/yeyeyeguoguo/arti

https://vjudge.net/problem/UVA-839 题意 就是说给一个天平 这个天平可能有子天平 要么左右子树都有 要么都没有 不存在只有一个的情况 那样就肯定不平衡了 给出w d（重量和中心距） 求是否平衡 按照先序的顺序给出 那么就可以用递归了 #include #include#include #include using namespace std;bool solve(

https://vjudge.net/problem/UVA-548 题意：给一棵树的中序和后序遍历 找一个叶子使它到根路径上的权合最小呜呜呜。。。终于要面对一直学不会的东西了 思路：递归思想 后序遍历最后遍历的一定是根结点 因此可以在中序遍历中找到左右子树 之后我们可以从左子树的部分那些节点中 从后序遍历中找他们的根节点 之后不断地便利下去 找权合最小的 再遍历一边 这个不是重点 我们拿样例来摸

https://vjudge.net/problem/UVA-10976 今天不知道为什么 不想认真学 有问题 很奇怪 可能是 过生日的原因吧 写一道垃圾的水题 其实也不水。。。就是说 给定一个k 求x>=y 都是正整数 三个数字1/k=1/x+1/y求几个符合这个式子的x y乍看起来x y都是无限大 根据这个式子可以枚举y 来推x 就