摘要:
random模块下的方法详解: 1.random.random() 随机生成一个[0,1)之间的浮点数。 2.random.randint(a,b) 随机生成[a,b]范围内一个整数。 3.random.choice(seq) 从非空序列中随机选取一个数据并带回,该序列可以是list、tuple、s 阅读全文
摘要:
数组惊艳绝伦的操作: 链接:https://ac.nowcoder.com/acm/contest/12986/G问题描述:给定两个数组,a[]和b[]。给定两种操作 A:删除数组首位元素,所有元素进行前移,末尾添加任意元素。记为一次操作 B:可以将任意元素进行修改。记为一次操作 求:最少经过几次操 阅读全文
摘要:
题目一: 链接:https://ac.nowcoder.com/acm/contest/13504/I 问题描述:求一个序列(数组)所有非空子序列乘积之和。结果对 1000000007 取模。 #include <iostream> #include <cstdio> using namespace 阅读全文
摘要:
链接:https://ac.nowcoder.com/acm/contest/13504/E问题描述:给定一个数组,对数组进行多次不同区间问询,查找区间内可以%x的值的个数。 //AC代码: #include <iostream> #include <cstdio> #include <vector 阅读全文
摘要:
Seek the Name, Seek the Fame 先看一下KMP核心的next数组的操作: nex[0] = -1; for (i = 1; i <= len; i++) { while (j >= 0 && st[j + 1] != st[i]) //不匹配回溯一个大规律 j = nex[ 阅读全文
摘要:
顺序排列的完全N叉树,任意节点a的祖先为: a=(a+N-2)/N; 如图3叉树, 5的祖先为(5+3-2)/3 = 6/3 = 2 7的祖先为(7+3-2)/3 = 8/3 = 2 顺序树LCA问题即可直接解决 参考链接:http://www.splaybow.com/post/erchashu- 阅读全文
摘要:
四方定理:所有自然数至多只要用四个数的平方和就可以表示。 费马定理:当整数n >2时,关于x, y, z的方程 x^n + y^n = z^n 没有正整数解。 顺序完全N叉树求先祖:a = (a + n - 2) / n。 同余定理:给定一个正整数m,如果两个整数a和b满足a-b能够被m整除,即(a 阅读全文
摘要:
请求大佬指点,如果有同学遇到相同问题解决后可以回来留言,感激不尽!! 阅读全文
摘要:
学习、记录、成长。 这道题还是做了好半天的,踩了很多细节问题...以前拿C写的时候好像用函数为了存大写数字就整的乱七八糟,这次本以为用 string 会大有增进,不成想在各种修补下依旧变得乱七八糟。但我觉得框架还是很清晰 (\拍桌) 看代码就懂。 #include <iostream> #inclu 阅读全文
摘要:
学习,记录,成长。初次见面请多指教。 #include <iostream> #include <vector> #include <algorithm> using namespace std; struct node { int xi; int mi; /* data */ }; bool le 阅读全文