摘要：
题意： 是输入一个只有'w','b'的字符串，可以对他的任意位置切割成两个子串，切割后的右边的子串翻转后再和左边的子串拼起来会得到一个新的字符串，操作次数不限，问能得到的字符串中wb交替出现的最大的长度是多少 分析：其实只要将原有的字符串进行复制拼接然后扫描一遍得出结果就可以了，为什么呢 ？ 其实呀 阅读全文
摘要：
题目描述 求两个数m和n的最大公约数。((m>0，n>0)) 输入 输入二个数，即m和n的值。 输出 输出最大公约数。 法1（参考《信息学奥赛一本通》） 求任意两数（假设是n,m）的公约数，公约数最大可能就是较小的那个数（假设为m），最小为1。所以可以先设最大公约数gys=m。如果gys>1，且没被 阅读全文
摘要：
高斯消元快速入门 一、基本描述 学习一个算法/技能，首先要知道它是干什么的，那么高斯消元是干啥的呢？ 高斯消元主要用来求解线性方程组，也可以求解矩阵的秩，矩阵的逆。在ACM中是一个有力的数学武器. 它的时间复杂度是n^3，主要与方程组的个数，未知数的个数有关。 那么什么是线性方程组呢? 简而言之就是 阅读全文
摘要：
/ dp求期望的题。 题意：一个软件有s个子系统，会产生n种bug。 某人一天发现一个bug，这个bug属于某种bug，发生在某个子系统中。 求找到所有的n种bug，且每个子系统都找到bug，这样所要的天数的期望。 需要注意的是：bug的数量是无穷大的，所以发现一个bug，出现在某个子系统的概率是1 阅读全文
摘要：
题意： 这是一颗有n-1条边的无向树 ， 在树上加最少的边使树的1节点到其他节点的距离最多为 2 ； 分析：很容易考虑的贪心的做法，但是该如何的贪心呢 ？ 我一开始是打算贪心节点的儿子最多那一个 ， 但这样是不行的，举个反例子例：1-2 ； 2-3 ； 3-4 ； 3-5 ； 3-6 ； 3-7 ； 阅读全文
摘要：
题意 给你N个数字和一个K，问一共有几种拼接数字的方式使得到的数字是K的倍数，拼接：“234”和“123”拼接得到“234123” 分析： N <= 2e5,简单的暴力O（N^2）枚举肯定超时 数字A和B拼接，B的位数最多10位，如果我们知道位数为（1-10）的数字和A拼接满足是K的倍数这样的数字有 阅读全文