摘要:
题目链接: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 - 阅读全文
摘要:
题目描述 Given l1,r1,l2,r2,l3,r3,l4,r4, please count the number of four-tuples (x1,x2,x3,x4) such that li≤ xi≤ ri and x1≠x2,x2≠x3,x3≠x4,x4≠x1. The answer 阅读全文