摘要： 题目链接：https://www.nowcoder.com/acm/contest/147/F 牛客网 感谢：https://blog.csdn.net/LSD20164388/article/details/81778591 题目描述 Niuniu is practicing typing.Giv 阅读全文

摘要： DNA Sequence POJ - 2778 It's well known that DNA Sequence is a sequence only contains A, C, T and G, and it's very useful to analyze a segment of DNA 阅读全文

摘要： Werewolf Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 855 Accepted Submission(s): 222 Proble 阅读全文

摘要： 1002: Balanced Sequence 题意：给定n个字符串，n的大小在1e5左右，字符串的长度也是1e5，字符串仅由‘（’或‘）’组成，合法串可以不是连续的，将这n个串按照一定的顺序排列起来，使得组合之后的字符串的合法串的长度最长。n*len的大小是1e6 思路：首先n*len的处理出来每 阅读全文

摘要： E:http://exam.upc.edu.cn/problem.php?id=6347 题意：给你一个数组，利用冒泡排序，计算需要冒泡多少次，每次冒泡之前输出一串话，问这句话输出了多少次，因为是在之前输出，所以即使是本身排好序的也要输出一次，但是这里的冒泡是改进之后的冒泡，每次将最大的冒泡到最后之 阅读全文

摘要： 2018-07-22 20:35:11 终于有了自己的主席书板子 先保存下来 明天写总结 挖坑++（坑已填） 这个是只有查询操作的，没有修改操作的，单点修改操作的挖坑加加 推荐一个博客，才学会了这一些，但是建树的过程自己还有一点疑惑，画不出来图：https://blog.csdn.net/creat 阅读全文

摘要： A：https://www.nowcoder.com/acm/contest/139/A 题意：小花填矩阵，矩阵大小n*m 每个格子可以填{0,1,2}，规则是每个格子里的数字必须小于等于右边格子的数字，并且小于等于下面格子的数字，求填满这个矩阵有多少种办法。数据范围n,m<=1000 测试样例1e 阅读全文

摘要： 方案一：打表 c(n , m) = c(n-1 , m)+c(n-1 , m-1) 适用范围n<=1000; 方案二：质因数分解 没有用过 谢大佬模板 https://segmentfault.com/a/1190000005072018 代码量有点大 不推崇 时间复杂度 1是大约可以进行1e7的计 阅读全文

摘要： 欧几里得算法 欧几里得算法又称为辗转相除法 用来计算gcd(a , b) 时间复杂度：O(log(b)) 证明如下： gcd(a,b)=gcd(b,a mod b) 证明：a可以表示成a = kb + r，则r = a mod b 假设d是a,b的一个公约数，则有 d|a, d|b，而r = a - 阅读全文

摘要： Wand FZU - 2282 错拍公式：有十本书放在书架上，问重新摆放之后没有书在自己原来的位置上的摆放方式有多少种？ 设n本书的错拍方式为D[n]，那么把第n本书放在第k个位置，k有n-1种取值。对于第k个元素，要么放在第n个位置，此时剩下的就是n-2个元素的错拍 D[n-2]，如果第k个元素不 阅读全文